/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-13.i


--------------------------------------------------------------------------------


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-23 02:02:18,823 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-23 02:02:18,893 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 02:02:18,897 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-23 02:02:18,898 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-23 02:02:18,921 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-23 02:02:18,922 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-23 02:02:18,922 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-23 02:02:18,923 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-23 02:02:18,926 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-23 02:02:18,926 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-23 02:02:18,927 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-23 02:02:18,927 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-23 02:02:18,928 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-23 02:02:18,928 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-23 02:02:18,929 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-23 02:02:18,929 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-23 02:02:18,929 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-23 02:02:18,929 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-23 02:02:18,929 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-23 02:02:18,929 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-23 02:02:18,930 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-23 02:02:18,930 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-23 02:02:18,930 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-23 02:02:18,930 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-23 02:02:18,930 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-23 02:02:18,931 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-23 02:02:18,931 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-23 02:02:18,931 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-23 02:02:18,931 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-23 02:02:18,932 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-23 02:02:18,932 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-23 02:02:18,932 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-23 02:02:18,932 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-23 02:02:18,932 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-23 02:02:18,932 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-23 02:02:18,933 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-23 02:02:18,933 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-23 02:02:18,933 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-23 02:02:18,933 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2023-12-23 02:02:18,933 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-23 02:02:18,933 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-23 02:02:18,933 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-23 02:02:18,934 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-23 02:02:18,934 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-23 02:02:18,934 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-23 02:02:18,934 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 02:02:19,221 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-23 02:02:19,237 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-23 02:02:19,239 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-23 02:02:19,240 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-23 02:02:19,242 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-23 02:02:19,243 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-13.i
[2023-12-23 02:02:20,350 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-23 02:02:20,586 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-23 02:02:20,586 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-13.i
[2023-12-23 02:02:20,597 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb8a416f6/b79a7f5d161e487ba3812ed380cd20d7/FLAGd8aa104f8
[2023-12-23 02:02:20,610 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb8a416f6/b79a7f5d161e487ba3812ed380cd20d7
[2023-12-23 02:02:20,612 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-23 02:02:20,613 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-23 02:02:20,615 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-23 02:02:20,615 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-23 02:02:20,618 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-23 02:02:20,619 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:02:20" (1/1) ...
[2023-12-23 02:02:20,619 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7506c182 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:20, skipping insertion in model container
[2023-12-23 02:02:20,620 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:02:20" (1/1) ...
[2023-12-23 02:02:20,661 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-23 02:02:20,776 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-13.i[916,929]
[2023-12-23 02:02:20,911 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-23 02:02:20,932 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-23 02:02:20,951 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-13.i[916,929]
[2023-12-23 02:02:21,017 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-23 02:02:21,047 INFO  L206         MainTranslator]: Completed translation
[2023-12-23 02:02:21,048 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21 WrapperNode
[2023-12-23 02:02:21,048 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-23 02:02:21,049 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-23 02:02:21,049 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-23 02:02:21,049 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-23 02:02:21,055 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,083 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,119 INFO  L138                Inliner]: procedures = 27, calls = 96, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 482
[2023-12-23 02:02:21,119 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-23 02:02:21,120 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-23 02:02:21,120 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-23 02:02:21,120 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-23 02:02:21,129 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,129 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,135 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,151 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 02:02:21,151 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,151 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,171 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,175 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,180 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,183 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,190 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-23 02:02:21,191 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-23 02:02:21,191 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-23 02:02:21,191 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-23 02:02:21,192 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (1/1) ...
[2023-12-23 02:02:21,198 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-23 02:02:21,207 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-23 02:02:21,223 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 02:02:21,249 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 02:02:21,257 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-23 02:02:21,257 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2023-12-23 02:02:21,257 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2023-12-23 02:02:21,258 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2023-12-23 02:02:21,259 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-23 02:02:21,259 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-23 02:02:21,396 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-23 02:02:21,399 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-23 02:02:45,776 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-23 02:02:45,831 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-23 02:02:45,832 INFO  L309             CfgBuilder]: Removed 1 assume(true) statements.
[2023-12-23 02:02:45,832 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:02:45 BoogieIcfgContainer
[2023-12-23 02:02:45,832 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-23 02:02:45,834 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-23 02:02:45,834 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-23 02:02:45,845 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-23 02:02:45,845 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 02:02:20" (1/3) ...
[2023-12-23 02:02:45,846 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c05986a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:02:45, skipping insertion in model container
[2023-12-23 02:02:45,846 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:02:21" (2/3) ...
[2023-12-23 02:02:45,847 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c05986a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:02:45, skipping insertion in model container
[2023-12-23 02:02:45,847 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:02:45" (3/3) ...
[2023-12-23 02:02:45,848 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-13.i
[2023-12-23 02:02:45,861 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-23 02:02:45,862 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-23 02:02:45,912 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-23 02:02:45,920 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;@143c4fb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-23 02:02:45,920 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-23 02:02:45,930 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 207 states, 121 states have (on average 1.512396694214876) internal successors, (183), 122 states have internal predecessors, (183), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83)
[2023-12-23 02:02:45,949 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 514
[2023-12-23 02:02:45,950 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 02:02:45,950 INFO  L195           NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:02:45,951 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 02:02:45,954 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 02:02:45,954 INFO  L85        PathProgramCache]: Analyzing trace with hash -1324393745, now seen corresponding path program 1 times
[2023-12-23 02:02:45,966 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 02:02:45,967 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [42315269]
[2023-12-23 02:02:45,967 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 02:02:45,967 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 02:02:45,968 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 02:02:45,970 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 02:02:45,971 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 02:02:46,960 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 02:02:47,025 INFO  L262         TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-12-23 02:02:47,039 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 02:02:49,781 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 5556 proven. 177 refuted. 0 times theorem prover too weak. 7879 trivial. 0 not checked.
[2023-12-23 02:02:49,781 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 02:02:50,987 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 69 proven. 177 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked.
[2023-12-23 02:02:50,988 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 02:02:50,988 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [42315269]
[2023-12-23 02:02:50,989 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [42315269] provided 0 perfect and 2 imperfect interpolant sequences
[2023-12-23 02:02:50,989 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-12-23 02:02:50,989 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7
[2023-12-23 02:02:50,990 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961453399]
[2023-12-23 02:02:50,991 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-12-23 02:02:51,012 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-12-23 02:02:51,013 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 02:02:51,056 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-12-23 02:02:51,057 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2023-12-23 02:02:51,059 INFO  L87              Difference]: Start difference. First operand  has 207 states, 121 states have (on average 1.512396694214876) internal successors, (183), 122 states have internal predecessors, (183), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) Second operand  has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (142), 2 states have call predecessors, (142), 4 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143)
[2023-12-23 02:02:56,307 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 02:02:56,399 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 02:02:56,399 INFO  L93              Difference]: Finished difference Result 418 states and 787 transitions.
[2023-12-23 02:02:56,438 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-12-23 02:02:56,440 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (142), 2 states have call predecessors, (142), 4 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) Word has length 513
[2023-12-23 02:02:56,442 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 02:02:56,450 INFO  L225             Difference]: With dead ends: 418
[2023-12-23 02:02:56,450 INFO  L226             Difference]: Without dead ends: 212
[2023-12-23 02:02:56,454 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1028 GetRequests, 1018 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2023-12-23 02:02:56,456 INFO  L413           NwaCegarLoop]: 244 mSDtfsCounter, 389 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time
[2023-12-23 02:02:56,456 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 561 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time]
[2023-12-23 02:02:56,472 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 212 states.
[2023-12-23 02:02:56,533 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 208.
[2023-12-23 02:02:56,535 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 208 states, 122 states have (on average 1.4180327868852458) internal successors, (173), 122 states have internal predecessors, (173), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83)
[2023-12-23 02:02:56,538 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 339 transitions.
[2023-12-23 02:02:56,540 INFO  L78                 Accepts]: Start accepts. Automaton has 208 states and 339 transitions. Word has length 513
[2023-12-23 02:02:56,545 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 02:02:56,545 INFO  L495      AbstractCegarLoop]: Abstraction has 208 states and 339 transitions.
[2023-12-23 02:02:56,547 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (142), 2 states have call predecessors, (142), 4 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143)
[2023-12-23 02:02:56,547 INFO  L276                IsEmpty]: Start isEmpty. Operand 208 states and 339 transitions.
[2023-12-23 02:02:56,555 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 514
[2023-12-23 02:02:56,555 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 02:02:56,555 INFO  L195           NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:02:56,578 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 02:02:56,768 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 02:02:56,769 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 02:02:56,769 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 02:02:56,769 INFO  L85        PathProgramCache]: Analyzing trace with hash 1635960367, now seen corresponding path program 1 times
[2023-12-23 02:02:56,771 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 02:02:56,771 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [731341855]
[2023-12-23 02:02:56,771 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 02:02:56,771 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 02:02:56,771 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 02:02:56,772 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 02:02:56,778 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 02:02:57,722 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 02:02:57,771 INFO  L262         TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 5 conjunts are in the unsatisfiable core
[2023-12-23 02:02:57,783 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 02:03:00,506 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 5556 proven. 177 refuted. 0 times theorem prover too weak. 7879 trivial. 0 not checked.
[2023-12-23 02:03:00,506 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 02:03:01,829 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 69 proven. 177 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked.
[2023-12-23 02:03:01,830 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 02:03:01,832 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [731341855]
[2023-12-23 02:03:01,832 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [731341855] provided 0 perfect and 2 imperfect interpolant sequences
[2023-12-23 02:03:01,832 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-12-23 02:03:01,832 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9
[2023-12-23 02:03:01,832 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509274809]
[2023-12-23 02:03:01,833 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-12-23 02:03:01,835 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2023-12-23 02:03:01,836 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 02:03:01,837 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2023-12-23 02:03:01,837 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72
[2023-12-23 02:03:01,837 INFO  L87              Difference]: Start difference. First operand 208 states and 339 transitions. Second operand  has 9 states, 9 states have (on average 15.0) internal successors, (135), 9 states have internal predecessors, (135), 2 states have call successors, (142), 2 states have call predecessors, (142), 4 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143)
[2023-12-23 02:03:05,618 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 02:03:05,714 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 02:03:05,714 INFO  L93              Difference]: Finished difference Result 416 states and 676 transitions.
[2023-12-23 02:03:05,757 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2023-12-23 02:03:05,758 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 9 states have (on average 15.0) internal successors, (135), 9 states have internal predecessors, (135), 2 states have call successors, (142), 2 states have call predecessors, (142), 4 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143) Word has length 513
[2023-12-23 02:03:05,760 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 02:03:05,761 INFO  L225             Difference]: With dead ends: 416
[2023-12-23 02:03:05,762 INFO  L226             Difference]: Without dead ends: 209
[2023-12-23 02:03:05,763 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1032 GetRequests, 1017 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=87, Invalid=153, Unknown=0, NotChecked=0, Total=240
[2023-12-23 02:03:05,764 INFO  L413           NwaCegarLoop]: 226 mSDtfsCounter, 404 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time
[2023-12-23 02:03:05,764 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 508 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time]
[2023-12-23 02:03:05,765 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 209 states.
[2023-12-23 02:03:05,829 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 205.
[2023-12-23 02:03:05,830 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 205 states, 119 states have (on average 1.3529411764705883) internal successors, (161), 119 states have internal predecessors, (161), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83)
[2023-12-23 02:03:05,832 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 327 transitions.
[2023-12-23 02:03:05,832 INFO  L78                 Accepts]: Start accepts. Automaton has 205 states and 327 transitions. Word has length 513
[2023-12-23 02:03:05,836 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 02:03:05,836 INFO  L495      AbstractCegarLoop]: Abstraction has 205 states and 327 transitions.
[2023-12-23 02:03:05,838 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 9 states have (on average 15.0) internal successors, (135), 9 states have internal predecessors, (135), 2 states have call successors, (142), 2 states have call predecessors, (142), 4 states have return successors, (143), 2 states have call predecessors, (143), 2 states have call successors, (143)
[2023-12-23 02:03:05,838 INFO  L276                IsEmpty]: Start isEmpty. Operand 205 states and 327 transitions.
[2023-12-23 02:03:05,844 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 515
[2023-12-23 02:03:05,845 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 02:03:05,846 INFO  L195           NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:05,877 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 02:03:06,072 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 02:03:06,073 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 02:03:06,073 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 02:03:06,074 INFO  L85        PathProgramCache]: Analyzing trace with hash -1405957679, now seen corresponding path program 1 times
[2023-12-23 02:03:06,075 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 02:03:06,075 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1518458774]
[2023-12-23 02:03:06,075 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 02:03:06,075 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 02:03:06,075 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 02:03:06,080 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 02:03:06,097 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 02:03:07,067 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 02:03:07,122 INFO  L262         TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 5 conjunts are in the unsatisfiable core
[2023-12-23 02:03:07,129 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 02:03:12,726 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 6778 proven. 138 refuted. 0 times theorem prover too weak. 6696 trivial. 0 not checked.
[2023-12-23 02:03:12,726 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 02:03:13,784 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 02:03:13,784 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1518458774]
[2023-12-23 02:03:13,785 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1518458774] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 02:03:13,785 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [227407981]
[2023-12-23 02:03:13,785 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 02:03:13,785 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2023-12-23 02:03:13,785 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2023-12-23 02:03:13,834 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null)
[2023-12-23 02:03:13,854 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process
[2023-12-23 02:03:14,918 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 02:03:14,999 INFO  L262         TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-23 02:03:15,006 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 02:03:15,093 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked.
[2023-12-23 02:03:15,093 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 02:03:15,093 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleCvc4 [227407981] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 02:03:15,093 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-12-23 02:03:15,093 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7
[2023-12-23 02:03:15,094 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357951798]
[2023-12-23 02:03:15,094 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 02:03:15,094 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-23 02:03:15,094 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 02:03:15,095 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-23 02:03:15,095 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2023-12-23 02:03:15,095 INFO  L87              Difference]: Start difference. First operand 205 states and 327 transitions. Second operand  has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83)
[2023-12-23 02:03:17,411 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 02:03:17,563 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 02:03:17,563 INFO  L93              Difference]: Finished difference Result 438 states and 693 transitions.
[2023-12-23 02:03:17,564 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-23 02:03:17,565 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 514
[2023-12-23 02:03:17,565 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 02:03:17,567 INFO  L225             Difference]: With dead ends: 438
[2023-12-23 02:03:17,567 INFO  L226             Difference]: Without dead ends: 234
[2023-12-23 02:03:17,570 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1333 GetRequests, 1326 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2023-12-23 02:03:17,570 INFO  L413           NwaCegarLoop]: 344 mSDtfsCounter, 33 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time
[2023-12-23 02:03:17,571 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 657 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time]
[2023-12-23 02:03:17,571 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 234 states.
[2023-12-23 02:03:17,593 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 231.
[2023-12-23 02:03:17,594 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 231 states, 138 states have (on average 1.3478260869565217) internal successors, (186), 139 states have internal predecessors, (186), 89 states have call successors, (89), 3 states have call predecessors, (89), 3 states have return successors, (89), 88 states have call predecessors, (89), 89 states have call successors, (89)
[2023-12-23 02:03:17,596 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 364 transitions.
[2023-12-23 02:03:17,596 INFO  L78                 Accepts]: Start accepts. Automaton has 231 states and 364 transitions. Word has length 514
[2023-12-23 02:03:17,597 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 02:03:17,597 INFO  L495      AbstractCegarLoop]: Abstraction has 231 states and 364 transitions.
[2023-12-23 02:03:17,598 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83)
[2023-12-23 02:03:17,598 INFO  L276                IsEmpty]: Start isEmpty. Operand 231 states and 364 transitions.
[2023-12-23 02:03:17,601 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 515
[2023-12-23 02:03:17,601 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 02:03:17,602 INFO  L195           NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:17,636 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0
[2023-12-23 02:03:17,820 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0
[2023-12-23 02:03:18,009 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt
[2023-12-23 02:03:18,010 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 02:03:18,010 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 02:03:18,010 INFO  L85        PathProgramCache]: Analyzing trace with hash -1147792241, now seen corresponding path program 1 times
[2023-12-23 02:03:18,011 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 02:03:18,011 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1326166019]
[2023-12-23 02:03:18,011 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 02:03:18,011 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 02:03:18,011 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 02:03:18,013 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 02:03:18,016 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 02:03:18,965 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 02:03:19,016 INFO  L262         TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 5 conjunts are in the unsatisfiable core
[2023-12-23 02:03:19,024 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 02:03:25,177 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 6778 proven. 138 refuted. 0 times theorem prover too weak. 6696 trivial. 0 not checked.
[2023-12-23 02:03:25,177 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 02:03:26,137 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 02:03:26,137 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1326166019]
[2023-12-23 02:03:26,137 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1326166019] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 02:03:26,137 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [275742595]
[2023-12-23 02:03:26,138 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 02:03:26,138 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2023-12-23 02:03:26,138 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2023-12-23 02:03:26,139 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null)
[2023-12-23 02:03:26,140 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process
[2023-12-23 02:03:29,100 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 02:03:29,157 INFO  L262         TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-12-23 02:03:29,164 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 02:03:36,539 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked.
[2023-12-23 02:03:36,539 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 02:03:36,540 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleCvc4 [275742595] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 02:03:36,540 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-12-23 02:03:36,540 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8
[2023-12-23 02:03:36,540 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478977931]
[2023-12-23 02:03:36,540 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 02:03:36,541 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-12-23 02:03:36,541 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 02:03:36,542 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-12-23 02:03:36,542 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110
[2023-12-23 02:03:36,542 INFO  L87              Difference]: Start difference. First operand 231 states and 364 transitions. Second operand  has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83)
[2023-12-23 02:03:40,620 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.61s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 02:03:44,886 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 02:03:44,887 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 02:03:44,887 INFO  L93              Difference]: Finished difference Result 680 states and 1074 transitions.
[2023-12-23 02:03:44,923 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2023-12-23 02:03:44,924 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 514
[2023-12-23 02:03:44,924 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 02:03:44,928 INFO  L225             Difference]: With dead ends: 680
[2023-12-23 02:03:44,928 INFO  L226             Difference]: Without dead ends: 450
[2023-12-23 02:03:44,929 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1336 GetRequests, 1324 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182
[2023-12-23 02:03:44,929 INFO  L413           NwaCegarLoop]: 318 mSDtfsCounter, 228 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 167 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time
[2023-12-23 02:03:44,930 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 1102 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 191 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time]
[2023-12-23 02:03:44,930 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 450 states.
[2023-12-23 02:03:44,979 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 418.
[2023-12-23 02:03:44,980 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 418 states, 240 states have (on average 1.3333333333333333) internal successors, (320), 241 states have internal predecessors, (320), 172 states have call successors, (172), 5 states have call predecessors, (172), 5 states have return successors, (172), 171 states have call predecessors, (172), 172 states have call successors, (172)
[2023-12-23 02:03:44,982 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 664 transitions.
[2023-12-23 02:03:44,982 INFO  L78                 Accepts]: Start accepts. Automaton has 418 states and 664 transitions. Word has length 514
[2023-12-23 02:03:44,982 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 02:03:44,983 INFO  L495      AbstractCegarLoop]: Abstraction has 418 states and 664 transitions.
[2023-12-23 02:03:44,983 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83)
[2023-12-23 02:03:44,983 INFO  L276                IsEmpty]: Start isEmpty. Operand 418 states and 664 transitions.
[2023-12-23 02:03:44,985 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 516
[2023-12-23 02:03:44,985 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 02:03:44,986 INFO  L195           NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:45,004 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0
[2023-12-23 02:03:45,221 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 02:03:45,396 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 02:03:45,397 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 02:03:45,397 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 02:03:45,397 INFO  L85        PathProgramCache]: Analyzing trace with hash 48962993, now seen corresponding path program 1 times
[2023-12-23 02:03:45,398 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 02:03:45,398 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1747385926]
[2023-12-23 02:03:45,398 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 02:03:45,399 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 02:03:45,399 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 02:03:45,400 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 02:03:45,401 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process
[2023-12-23 02:03:46,222 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 02:03:46,272 INFO  L262         TraceCheckSpWp]: Trace formula consists of 821 conjuncts, 5 conjunts are in the unsatisfiable core
[2023-12-23 02:03:46,277 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 02:03:51,848 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 6778 proven. 138 refuted. 0 times theorem prover too weak. 6696 trivial. 0 not checked.
[2023-12-23 02:03:51,849 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 02:03:52,950 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 02:03:52,950 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1747385926]
[2023-12-23 02:03:52,950 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1747385926] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 02:03:52,950 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [90389496]
[2023-12-23 02:03:52,950 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 02:03:52,950 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2023-12-23 02:03:52,950 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2023-12-23 02:03:52,952 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null)
[2023-12-23 02:03:52,953 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process
[2023-12-23 02:03:56,834 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 02:03:56,924 INFO  L262         TraceCheckSpWp]: Trace formula consists of 821 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-12-23 02:03:56,931 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 02:04:05,379 INFO  L134       CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked.
[2023-12-23 02:04:05,379 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 02:04:05,379 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleCvc4 [90389496] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 02:04:05,379 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-12-23 02:04:05,379 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7
[2023-12-23 02:04:05,380 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698906140]
[2023-12-23 02:04:05,380 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 02:04:05,380 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-12-23 02:04:05,380 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 02:04:05,381 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-12-23 02:04:05,381 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90
[2023-12-23 02:04:05,381 INFO  L87              Difference]: Start difference. First operand 418 states and 664 transitions. Second operand  has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83)
[2023-12-23 02:04:13,390 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0]
[2023-12-23 02:04:17,229 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 02:04:17,230 INFO  L93              Difference]: Finished difference Result 1055 states and 1660 transitions.
[2023-12-23 02:04:17,230 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-12-23 02:04:17,231 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 515
[2023-12-23 02:04:17,231 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 02:04:17,235 INFO  L225             Difference]: With dead ends: 1055
[2023-12-23 02:04:17,235 INFO  L226             Difference]: Without dead ends: 819
[2023-12-23 02:04:17,237 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1337 GetRequests, 1328 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110
[2023-12-23 02:04:17,238 INFO  L413           NwaCegarLoop]: 316 mSDtfsCounter, 201 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time
[2023-12-23 02:04:17,238 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 779 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time]
[2023-12-23 02:04:17,239 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 819 states.
[2023-12-23 02:04:17,341 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 814.
[2023-12-23 02:04:17,343 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 814 states, 498 states have (on average 1.3634538152610443) internal successors, (679), 502 states have internal predecessors, (679), 303 states have call successors, (303), 12 states have call predecessors, (303), 12 states have return successors, (303), 299 states have call predecessors, (303), 303 states have call successors, (303)
[2023-12-23 02:04:17,347 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 814 states to 814 states and 1285 transitions.
[2023-12-23 02:04:17,347 INFO  L78                 Accepts]: Start accepts. Automaton has 814 states and 1285 transitions. Word has length 515
[2023-12-23 02:04:17,348 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 02:04:17,348 INFO  L495      AbstractCegarLoop]: Abstraction has 814 states and 1285 transitions.
[2023-12-23 02:04:17,348 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83)
[2023-12-23 02:04:17,348 INFO  L276                IsEmpty]: Start isEmpty. Operand 814 states and 1285 transitions.
[2023-12-23 02:04:17,351 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 516
[2023-12-23 02:04:17,351 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 02:04:17,352 INFO  L195           NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:04:17,375 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0
[2023-12-23 02:04:17,593 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 02:04:17,765 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 02:04:17,765 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 02:04:17,766 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 02:04:17,767 INFO  L85        PathProgramCache]: Analyzing trace with hash -768685457, now seen corresponding path program 1 times
[2023-12-23 02:04:17,777 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 02:04:17,777 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1724327870]
[2023-12-23 02:04:17,777 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 02:04:17,777 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 02:04:17,777 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 02:04:17,779 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 02:04:17,780 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 02:04:18,802 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 02:04:18,854 INFO  L262         TraceCheckSpWp]: Trace formula consists of 821 conjuncts, 35 conjunts are in the unsatisfiable core
[2023-12-23 02:04:18,880 INFO  L285         TraceCheckSpWp]: Computing forward predicates...