/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-85.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 03:01:38,247 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 03:01:38,309 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 03:01:38,312 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 03:01:38,312 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 03:01:38,327 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 03:01:38,328 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 03:01:38,328 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 03:01:38,329 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 03:01:38,332 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 03:01:38,332 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 03:01:38,332 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 03:01:38,333 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 03:01:38,333 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 03:01:38,333 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 03:01:38,333 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 03:01:38,334 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 03:01:38,334 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 03:01:38,334 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 03:01:38,334 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 03:01:38,334 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 03:01:38,335 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 03:01:38,336 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 03:01:38,336 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 03:01:38,336 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 03:01:38,336 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 03:01:38,336 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 03:01:38,336 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 03:01:38,337 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 03:01:38,337 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 03:01:38,338 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 03:01:38,338 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 03:01:38,338 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 03:01:38,338 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 03:01:38,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 03:01:38,338 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 03:01:38,338 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 03:01:38,339 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 03:01:38,339 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 03:01:38,339 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 03:01:38,339 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 03:01:38,339 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 03:01:38,339 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 03:01:38,339 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 03:01:38,340 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 03:01:38,340 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 03:01:38,340 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 03:01:38,549 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 03:01:38,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 03:01:38,574 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 03:01:38,574 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 03:01:38,575 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 03:01:38,576 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-85.i [2023-12-23 03:01:39,745 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 03:01:39,942 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 03:01:39,943 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-85.i [2023-12-23 03:01:39,950 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/759679146/de19e7882e074474a97a70d07baca47a/FLAG566e6251a [2023-12-23 03:01:39,963 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/759679146/de19e7882e074474a97a70d07baca47a [2023-12-23 03:01:39,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 03:01:39,966 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 03:01:39,968 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 03:01:39,968 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 03:01:39,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 03:01:39,973 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 03:01:39" (1/1) ... [2023-12-23 03:01:39,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cd6f0b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:39, skipping insertion in model container [2023-12-23 03:01:39,974 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 03:01:39" (1/1) ... [2023-12-23 03:01:40,023 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 03:01:40,140 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-85.i[916,929] [2023-12-23 03:01:40,245 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 03:01:40,258 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 03:01:40,266 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-85.i[916,929] [2023-12-23 03:01:40,331 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 03:01:40,356 INFO L206 MainTranslator]: Completed translation [2023-12-23 03:01:40,357 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40 WrapperNode [2023-12-23 03:01:40,357 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 03:01:40,358 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 03:01:40,358 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 03:01:40,358 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 03:01:40,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,389 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,431 INFO L138 Inliner]: procedures = 27, calls = 98, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 466 [2023-12-23 03:01:40,432 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 03:01:40,432 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 03:01:40,432 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 03:01:40,432 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 03:01:40,446 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,447 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,454 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,500 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 03:01:40,501 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,501 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,517 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,535 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,539 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,543 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,555 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 03:01:40,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 03:01:40,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 03:01:40,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 03:01:40,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (1/1) ... [2023-12-23 03:01:40,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 03:01:40,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 03:01:40,595 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 03:01:40,616 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 03:01:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 03:01:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 03:01:40,622 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 03:01:40,623 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 03:01:40,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 03:01:40,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 03:01:40,741 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 03:01:40,742 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 03:01:49,426 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 03:01:49,492 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 03:01:49,493 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 03:01:49,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 03:01:49 BoogieIcfgContainer [2023-12-23 03:01:49,493 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 03:01:49,495 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 03:01:49,495 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 03:01:49,497 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 03:01:49,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 03:01:39" (1/3) ... [2023-12-23 03:01:49,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@108e3ae1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 03:01:49, skipping insertion in model container [2023-12-23 03:01:49,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 03:01:40" (2/3) ... [2023-12-23 03:01:49,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@108e3ae1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 03:01:49, skipping insertion in model container [2023-12-23 03:01:49,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 03:01:49" (3/3) ... [2023-12-23 03:01:49,500 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-85.i [2023-12-23 03:01:49,513 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 03:01:49,513 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 03:01:49,568 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 03:01:49,583 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;@8ba1d56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 03:01:49,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 03:01:49,593 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 116 states have (on average 1.5172413793103448) internal successors, (176), 117 states have internal predecessors, (176), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-23 03:01:49,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2023-12-23 03:01:49,616 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:01:49,616 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:01:49,617 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:01:49,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:01:49,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1126376581, now seen corresponding path program 1 times [2023-12-23 03:01:49,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:01:49,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78847842] [2023-12-23 03:01:49,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:01:49,662 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 03:01:49,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:01:49,665 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 03:01:49,670 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 03:01:50,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:01:50,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 03:01:50,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:01:50,673 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 7124 proven. 0 refuted. 0 times theorem prover too weak. 7156 trivial. 0 not checked. [2023-12-23 03:01:50,673 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 03:01:50,674 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:01:50,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78847842] [2023-12-23 03:01:50,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78847842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 03:01:50,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 03:01:50,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 03:01:50,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805387814] [2023-12-23 03:01:50,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 03:01:50,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 03:01:50,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:01:50,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 03:01:50,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 03:01:50,700 INFO L87 Difference]: Start difference. First operand has 204 states, 116 states have (on average 1.5172413793103448) internal successors, (176), 117 states have internal predecessors, (176), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-23 03:01:51,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:01:51,644 INFO L93 Difference]: Finished difference Result 405 states and 775 transitions. [2023-12-23 03:01:51,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 03:01:51,688 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 514 [2023-12-23 03:01:51,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:01:51,703 INFO L225 Difference]: With dead ends: 405 [2023-12-23 03:01:51,703 INFO L226 Difference]: Without dead ends: 202 [2023-12-23 03:01:51,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 513 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 03:01:51,715 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-23 03:01:51,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 337 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-23 03:01:51,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2023-12-23 03:01:51,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2023-12-23 03:01:51,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 115 states have (on average 1.4782608695652173) internal successors, (170), 115 states have internal predecessors, (170), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-23 03:01:51,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 340 transitions. [2023-12-23 03:01:51,846 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 340 transitions. Word has length 514 [2023-12-23 03:01:51,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:01:51,846 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 340 transitions. [2023-12-23 03:01:51,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-23 03:01:51,847 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 340 transitions. [2023-12-23 03:01:51,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2023-12-23 03:01:51,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:01:51,855 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:01:51,885 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 03:01:52,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 03:01:52,077 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:01:52,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:01:52,078 INFO L85 PathProgramCache]: Analyzing trace with hash 2027702551, now seen corresponding path program 1 times [2023-12-23 03:01:52,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:01:52,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1752519910] [2023-12-23 03:01:52,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:01:52,079 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 03:01:52,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:01:52,080 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 03:01:52,082 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 03:01:53,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:01:53,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 03:01:53,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:01:53,229 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-23 03:01:53,229 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 03:01:53,230 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:01:53,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1752519910] [2023-12-23 03:01:53,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1752519910] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 03:01:53,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 03:01:53,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 03:01:53,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80876811] [2023-12-23 03:01:53,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 03:01:53,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 03:01:53,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:01:53,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 03:01:53,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 03:01:53,237 INFO L87 Difference]: Start difference. First operand 202 states and 340 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-23 03:01:55,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:01:55,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:01:55,126 INFO L93 Difference]: Finished difference Result 493 states and 834 transitions. [2023-12-23 03:01:55,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 03:01:55,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 514 [2023-12-23 03:01:55,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:01:55,133 INFO L225 Difference]: With dead ends: 493 [2023-12-23 03:01:55,133 INFO L226 Difference]: Without dead ends: 292 [2023-12-23 03:01:55,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 512 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 03:01:55,134 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 144 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-23 03:01:55,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 685 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-23 03:01:55,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2023-12-23 03:01:55,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 289. [2023-12-23 03:01:55,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 186 states have (on average 1.5483870967741935) internal successors, (288), 187 states have internal predecessors, (288), 100 states have call successors, (100), 2 states have call predecessors, (100), 2 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2023-12-23 03:01:55,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 488 transitions. [2023-12-23 03:01:55,180 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 488 transitions. Word has length 514 [2023-12-23 03:01:55,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:01:55,182 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 488 transitions. [2023-12-23 03:01:55,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-23 03:01:55,182 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 488 transitions. [2023-12-23 03:01:55,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2023-12-23 03:01:55,186 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:01:55,186 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:01:55,214 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 (3)] Ended with exit code 0 [2023-12-23 03:01:55,403 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 03:01:55,404 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:01:55,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:01:55,405 INFO L85 PathProgramCache]: Analyzing trace with hash 770471127, now seen corresponding path program 1 times [2023-12-23 03:01:55,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:01:55,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [329939780] [2023-12-23 03:01:55,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:01:55,406 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 03:01:55,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:01:55,409 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 03:01:55,428 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 03:01:56,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:01:56,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 03:01:56,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:01:56,731 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-23 03:01:56,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 03:01:56,732 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:01:56,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [329939780] [2023-12-23 03:01:56,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [329939780] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 03:01:56,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 03:01:56,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 03:01:56,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097108605] [2023-12-23 03:01:56,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 03:01:56,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 03:01:56,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:01:56,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 03:01:56,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 03:01:56,735 INFO L87 Difference]: Start difference. First operand 289 states and 488 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-23 03:01:59,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:01:59,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:01:59,545 INFO L93 Difference]: Finished difference Result 696 states and 1169 transitions. [2023-12-23 03:01:59,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 03:01:59,547 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 514 [2023-12-23 03:01:59,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:01:59,550 INFO L225 Difference]: With dead ends: 696 [2023-12-23 03:01:59,550 INFO L226 Difference]: Without dead ends: 379 [2023-12-23 03:01:59,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 03:01:59,551 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 266 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-23 03:01:59,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 1151 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-23 03:01:59,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-12-23 03:01:59,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 271. [2023-12-23 03:01:59,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 183 states have (on average 1.540983606557377) internal successors, (282), 183 states have internal predecessors, (282), 85 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-23 03:01:59,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 452 transitions. [2023-12-23 03:01:59,565 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 452 transitions. Word has length 514 [2023-12-23 03:01:59,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:01:59,566 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 452 transitions. [2023-12-23 03:01:59,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-23 03:01:59,566 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 452 transitions. [2023-12-23 03:01:59,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2023-12-23 03:01:59,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:01:59,570 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:01:59,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-23 03:01:59,784 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 03:01:59,785 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:01:59,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:01:59,785 INFO L85 PathProgramCache]: Analyzing trace with hash 15871443, now seen corresponding path program 1 times [2023-12-23 03:01:59,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:01:59,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [164286324] [2023-12-23 03:01:59,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:01:59,786 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 03:01:59,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:01:59,791 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 03:01:59,824 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 03:02:00,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:02:00,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 03:02:00,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:02:02,411 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 9193 proven. 189 refuted. 0 times theorem prover too weak. 4898 trivial. 0 not checked. [2023-12-23 03:02:02,411 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 03:02:03,046 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 201 proven. 51 refuted. 0 times theorem prover too weak. 14028 trivial. 0 not checked. [2023-12-23 03:02:03,046 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:02:03,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [164286324] [2023-12-23 03:02:03,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [164286324] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 03:02:03,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 03:02:03,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2023-12-23 03:02:03,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606408382] [2023-12-23 03:02:03,047 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 03:02:03,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-23 03:02:03,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:02:03,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-23 03:02:03,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-23 03:02:03,049 INFO L87 Difference]: Start difference. First operand 271 states and 452 transitions. Second operand has 11 states, 11 states have (on average 13.454545454545455) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (132), 3 states have call predecessors, (132), 6 states have return successors, (133), 4 states have call predecessors, (133), 4 states have call successors, (133) [2023-12-23 03:02:07,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:02:07,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:02:07,299 INFO L93 Difference]: Finished difference Result 559 states and 918 transitions. [2023-12-23 03:02:07,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-23 03:02:07,337 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.454545454545455) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (132), 3 states have call predecessors, (132), 6 states have return successors, (133), 4 states have call predecessors, (133), 4 states have call successors, (133) Word has length 514 [2023-12-23 03:02:07,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:02:07,340 INFO L225 Difference]: With dead ends: 559 [2023-12-23 03:02:07,340 INFO L226 Difference]: Without dead ends: 289 [2023-12-23 03:02:07,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1036 GetRequests, 1017 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2023-12-23 03:02:07,342 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 583 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 537 SdHoareTripleChecker+Invalid, 915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-23 03:02:07,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 537 Invalid, 915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-23 03:02:07,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-12-23 03:02:07,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 283. [2023-12-23 03:02:07,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 192 states have (on average 1.484375) internal successors, (285), 192 states have internal predecessors, (285), 85 states have call successors, (85), 5 states have call predecessors, (85), 5 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-23 03:02:07,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 455 transitions. [2023-12-23 03:02:07,367 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 455 transitions. Word has length 514 [2023-12-23 03:02:07,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:02:07,368 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 455 transitions. [2023-12-23 03:02:07,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.454545454545455) internal successors, (148), 11 states have internal predecessors, (148), 4 states have call successors, (132), 3 states have call predecessors, (132), 6 states have return successors, (133), 4 states have call predecessors, (133), 4 states have call successors, (133) [2023-12-23 03:02:07,369 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 455 transitions. [2023-12-23 03:02:07,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2023-12-23 03:02:07,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:02:07,372 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:02:07,403 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 03:02:07,591 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 03:02:07,592 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:02:07,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:02:07,593 INFO L85 PathProgramCache]: Analyzing trace with hash -493601647, now seen corresponding path program 1 times [2023-12-23 03:02:07,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:02:07,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [248334975] [2023-12-23 03:02:07,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:02:07,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 03:02:07,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:02:07,595 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 03:02:07,631 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 03:02:08,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:02:08,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 03:02:08,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:02:08,654 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-23 03:02:08,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 03:02:08,655 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:02:08,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [248334975] [2023-12-23 03:02:08,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [248334975] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 03:02:08,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 03:02:08,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 03:02:08,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924409326] [2023-12-23 03:02:08,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 03:02:08,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 03:02:08,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:02:08,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 03:02:08,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 03:02:08,657 INFO L87 Difference]: Start difference. First operand 283 states and 455 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-23 03:02:10,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:02:10,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:02:10,537 INFO L93 Difference]: Finished difference Result 847 states and 1363 transitions. [2023-12-23 03:02:10,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 03:02:10,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 514 [2023-12-23 03:02:10,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:02:10,547 INFO L225 Difference]: With dead ends: 847 [2023-12-23 03:02:10,547 INFO L226 Difference]: Without dead ends: 565 [2023-12-23 03:02:10,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 512 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 03:02:10,549 INFO L413 NwaCegarLoop]: 330 mSDtfsCounter, 328 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-23 03:02:10,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 656 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-23 03:02:10,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2023-12-23 03:02:10,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 560. [2023-12-23 03:02:10,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 379 states have (on average 1.4775725593667546) internal successors, (560), 379 states have internal predecessors, (560), 170 states have call successors, (170), 10 states have call predecessors, (170), 10 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2023-12-23 03:02:10,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 900 transitions. [2023-12-23 03:02:10,597 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 900 transitions. Word has length 514 [2023-12-23 03:02:10,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:02:10,598 INFO L495 AbstractCegarLoop]: Abstraction has 560 states and 900 transitions. [2023-12-23 03:02:10,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-23 03:02:10,598 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 900 transitions. [2023-12-23 03:02:10,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2023-12-23 03:02:10,601 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:02:10,601 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:02:10,647 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-23 03:02:10,828 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 03:02:10,829 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:02:10,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:02:10,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1807220943, now seen corresponding path program 1 times [2023-12-23 03:02:10,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:02:10,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1016065109] [2023-12-23 03:02:10,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:02:10,830 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 03:02:10,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:02:10,831 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 03:02:10,833 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 03:02:11,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:02:11,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 03:02:11,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:02:12,174 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 3192 proven. 30 refuted. 0 times theorem prover too weak. 11058 trivial. 0 not checked. [2023-12-23 03:02:12,174 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 03:02:12,631 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 222 proven. 30 refuted. 0 times theorem prover too weak. 14028 trivial. 0 not checked. [2023-12-23 03:02:12,631 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:02:12,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1016065109] [2023-12-23 03:02:12,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1016065109] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 03:02:12,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 03:02:12,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 03:02:12,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284948511] [2023-12-23 03:02:12,632 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 03:02:12,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 03:02:12,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:02:12,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 03:02:12,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 03:02:12,633 INFO L87 Difference]: Start difference. First operand 560 states and 900 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-12-23 03:02:15,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:02:15,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:02:15,939 INFO L93 Difference]: Finished difference Result 1135 states and 1805 transitions. [2023-12-23 03:02:16,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 03:02:16,017 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) Word has length 514 [2023-12-23 03:02:16,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:02:16,021 INFO L225 Difference]: With dead ends: 1135 [2023-12-23 03:02:16,021 INFO L226 Difference]: Without dead ends: 576 [2023-12-23 03:02:16,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1030 GetRequests, 1020 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 03:02:16,024 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 331 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-23 03:02:16,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 541 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-23 03:02:16,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2023-12-23 03:02:16,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 560. [2023-12-23 03:02:16,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 377 states have (on average 1.4323607427055702) internal successors, (540), 377 states have internal predecessors, (540), 170 states have call successors, (170), 12 states have call predecessors, (170), 12 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2023-12-23 03:02:16,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 880 transitions. [2023-12-23 03:02:16,053 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 880 transitions. Word has length 514 [2023-12-23 03:02:16,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:02:16,054 INFO L495 AbstractCegarLoop]: Abstraction has 560 states and 880 transitions. [2023-12-23 03:02:16,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-12-23 03:02:16,055 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 880 transitions. [2023-12-23 03:02:16,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2023-12-23 03:02:16,058 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:02:16,058 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:02:16,089 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 03:02:16,267 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 03:02:16,268 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:02:16,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:02:16,269 INFO L85 PathProgramCache]: Analyzing trace with hash 218873041, now seen corresponding path program 1 times [2023-12-23 03:02:16,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:02:16,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1879591757] [2023-12-23 03:02:16,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:02:16,270 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 03:02:16,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:02:16,271 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 03:02:16,272 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 03:02:17,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:02:17,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 03:02:17,393 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:02:20,367 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2023-12-23 03:02:20,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 03:02:20,367 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:02:20,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1879591757] [2023-12-23 03:02:20,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1879591757] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 03:02:20,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 03:02:20,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 03:02:20,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572600844] [2023-12-23 03:02:20,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 03:02:20,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 03:02:20,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:02:20,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 03:02:20,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-23 03:02:20,369 INFO L87 Difference]: Start difference. First operand 560 states and 880 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-23 03:02:23,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 03:02:23,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:02:23,967 INFO L93 Difference]: Finished difference Result 1119 states and 1759 transitions. [2023-12-23 03:02:24,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 03:02:24,002 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 514 [2023-12-23 03:02:24,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:02:24,005 INFO L225 Difference]: With dead ends: 1119 [2023-12-23 03:02:24,005 INFO L226 Difference]: Without dead ends: 560 [2023-12-23 03:02:24,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 510 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-23 03:02:24,008 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 238 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-23 03:02:24,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 458 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-23 03:02:24,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2023-12-23 03:02:24,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2023-12-23 03:02:24,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 377 states have (on average 1.427055702917772) internal successors, (538), 377 states have internal predecessors, (538), 170 states have call successors, (170), 12 states have call predecessors, (170), 12 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2023-12-23 03:02:24,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 878 transitions. [2023-12-23 03:02:24,040 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 878 transitions. Word has length 514 [2023-12-23 03:02:24,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:02:24,040 INFO L495 AbstractCegarLoop]: Abstraction has 560 states and 878 transitions. [2023-12-23 03:02:24,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2023-12-23 03:02:24,040 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 878 transitions. [2023-12-23 03:02:24,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-12-23 03:02:24,043 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:02:24,043 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:02:24,074 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 03:02:24,262 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 03:02:24,263 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:02:24,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:02:24,263 INFO L85 PathProgramCache]: Analyzing trace with hash 2015532327, now seen corresponding path program 1 times [2023-12-23 03:02:24,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:02:24,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1395346388] [2023-12-23 03:02:24,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:02:24,266 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 03:02:24,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:02:24,273 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 03:02:24,310 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 03:02:25,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:02:25,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-23 03:02:25,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 03:02:30,850 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 3564 proven. 216 refuted. 0 times theorem prover too weak. 10500 trivial. 0 not checked. [2023-12-23 03:02:30,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 03:02:32,258 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 36 proven. 216 refuted. 0 times theorem prover too weak. 14028 trivial. 0 not checked. [2023-12-23 03:02:32,258 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 03:02:32,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1395346388] [2023-12-23 03:02:32,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1395346388] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 03:02:32,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 03:02:32,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 14 [2023-12-23 03:02:32,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459657133] [2023-12-23 03:02:32,259 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 03:02:32,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-23 03:02:32,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 03:02:32,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-23 03:02:32,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-23 03:02:32,261 INFO L87 Difference]: Start difference. First operand 560 states and 878 transitions. Second operand has 14 states, 14 states have (on average 13.285714285714286) internal successors, (186), 14 states have internal predecessors, (186), 4 states have call successors, (170), 3 states have call predecessors, (170), 5 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) [2023-12-23 03:02:36,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:02:41,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 03:02:42,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 03:02:42,016 INFO L93 Difference]: Finished difference Result 1628 states and 2533 transitions. [2023-12-23 03:02:42,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-23 03:02:42,017 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.285714285714286) internal successors, (186), 14 states have internal predecessors, (186), 4 states have call successors, (170), 3 states have call predecessors, (170), 5 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) Word has length 515 [2023-12-23 03:02:42,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 03:02:42,022 INFO L225 Difference]: With dead ends: 1628 [2023-12-23 03:02:42,022 INFO L226 Difference]: Without dead ends: 1069 [2023-12-23 03:02:42,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1045 GetRequests, 1017 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=228, Invalid=584, Unknown=0, NotChecked=0, Total=812 [2023-12-23 03:02:42,025 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 504 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 2114 mSolverCounterSat, 264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1974 SdHoareTripleChecker+Invalid, 2378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 264 IncrementalHoareTripleChecker+Valid, 2114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-12-23 03:02:42,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 1974 Invalid, 2378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [264 Valid, 2114 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2023-12-23 03:02:42,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1069 states. [2023-12-23 03:02:42,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1069 to 943. [2023-12-23 03:02:42,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 644 states have (on average 1.420807453416149) internal successors, (915), 646 states have internal predecessors, (915), 277 states have call successors, (277), 21 states have call predecessors, (277), 21 states have return successors, (277), 275 states have call predecessors, (277), 277 states have call successors, (277) [2023-12-23 03:02:42,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1469 transitions. [2023-12-23 03:02:42,116 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1469 transitions. Word has length 515 [2023-12-23 03:02:42,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 03:02:42,117 INFO L495 AbstractCegarLoop]: Abstraction has 943 states and 1469 transitions. [2023-12-23 03:02:42,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.285714285714286) internal successors, (186), 14 states have internal predecessors, (186), 4 states have call successors, (170), 3 states have call predecessors, (170), 5 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) [2023-12-23 03:02:42,117 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1469 transitions. [2023-12-23 03:02:42,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-12-23 03:02:42,120 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 03:02:42,120 INFO L195 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:02:42,165 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 03:02:42,344 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 03:02:42,345 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 03:02:42,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 03:02:42,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1263444003, now seen corresponding path program 1 times [2023-12-23 03:02:42,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 03:02:42,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [198115517] [2023-12-23 03:02:42,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 03:02:42,346 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 03:02:42,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 03:02:42,349 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 03:02:42,349 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 03:02:43,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 03:02:43,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-23 03:02:43,369 INFO L285 TraceCheckSpWp]: Computing forward predicates...