/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-68.i


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


This is Ultimate 0.2.5-dev-17387ad-m
[2024-11-06 08:10:06,054 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-06 08:10:06,109 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2024-11-06 08:10:06,115 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-06 08:10:06,115 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-06 08:10:06,137 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-06 08:10:06,138 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-06 08:10:06,139 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-06 08:10:06,139 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-06 08:10:06,142 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-06 08:10:06,142 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-06 08:10:06,142 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-06 08:10:06,143 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-06 08:10:06,143 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-06 08:10:06,143 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-06 08:10:06,144 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-06 08:10:06,144 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-06 08:10:06,144 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-06 08:10:06,144 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-06 08:10:06,144 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-06 08:10:06,145 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-06 08:10:06,146 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-06 08:10:06,146 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-06 08:10:06,146 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-11-06 08:10:06,147 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2024-11-06 08:10:06,147 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-06 08:10:06,147 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2024-11-06 08:10:06,147 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-06 08:10:06,147 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-06 08:10:06,147 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-06 08:10:06,147 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-06 08:10:06,148 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-06 08:10:06,148 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-06 08:10:06,148 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-06 08:10:06,148 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-06 08:10:06,148 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-06 08:10:06,149 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-06 08:10:06,149 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-06 08:10:06,149 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2024-11-06 08:10:06,149 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-11-06 08:10:06,150 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-06 08:10:06,150 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-06 08:10:06,150 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-06 08:10:06,150 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-06 08:10:06,151 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
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX
[2024-11-06 08:10:06,324 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-06 08:10:06,342 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-06 08:10:06,345 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-06 08:10:06,346 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-06 08:10:06,346 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-06 08:10:06,347 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-68.i
[2024-11-06 08:10:07,531 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-06 08:10:07,704 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-06 08:10:07,705 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-68.i
[2024-11-06 08:10:07,711 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae5c84967/93ce07b7a0614fda8fc4bfcaea074991/FLAG3b899d192
[2024-11-06 08:10:07,720 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae5c84967/93ce07b7a0614fda8fc4bfcaea074991
[2024-11-06 08:10:07,722 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-06 08:10:07,723 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2024-11-06 08:10:07,724 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-06 08:10:07,724 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-06 08:10:07,728 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-06 08:10:07,729 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:10:07" (1/1) ...
[2024-11-06 08:10:07,729 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ac59ff1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:07, skipping insertion in model container
[2024-11-06 08:10:07,729 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:10:07" (1/1) ...
[2024-11-06 08:10:07,754 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-06 08:10:07,874 WARN  L250   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_operatoramount_amount100_file-68.i[916,929]
[2024-11-06 08:10:07,934 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-06 08:10:07,948 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-06 08:10:07,956 WARN  L250   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_operatoramount_amount100_file-68.i[916,929]
[2024-11-06 08:10:07,993 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-06 08:10:08,012 INFO  L204         MainTranslator]: Completed translation
[2024-11-06 08:10:08,013 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08 WrapperNode
[2024-11-06 08:10:08,013 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-06 08:10:08,013 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-06 08:10:08,014 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-06 08:10:08,014 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-06 08:10:08,018 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,029 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,049 INFO  L138                Inliner]: procedures = 27, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 236
[2024-11-06 08:10:08,050 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-06 08:10:08,050 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-06 08:10:08,050 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-06 08:10:08,051 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-06 08:10:08,058 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,058 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,062 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,076 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].
[2024-11-06 08:10:08,076 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,076 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,084 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,086 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,088 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,089 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,092 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-06 08:10:08,092 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-06 08:10:08,093 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-06 08:10:08,093 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-06 08:10:08,093 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (1/1) ...
[2024-11-06 08:10:08,102 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-06 08:10:08,108 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-06 08:10:08,122 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)
[2024-11-06 08:10:08,125 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
[2024-11-06 08:10:08,142 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-06 08:10:08,142 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-11-06 08:10:08,143 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-06 08:10:08,143 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-06 08:10:08,143 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-06 08:10:08,143 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-06 08:10:08,221 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-06 08:10:08,222 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-06 08:10:09,787 INFO  L?                        ?]: Removed 22 outVars from TransFormulas that were not future-live.
[2024-11-06 08:10:09,787 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-06 08:10:09,797 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-06 08:10:09,797 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-06 08:10:09,797 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:10:09 BoogieIcfgContainer
[2024-11-06 08:10:09,797 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-06 08:10:09,799 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-06 08:10:09,799 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-06 08:10:09,801 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-06 08:10:09,801 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 08:10:07" (1/3) ...
[2024-11-06 08:10:09,802 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fbd76f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:10:09, skipping insertion in model container
[2024-11-06 08:10:09,802 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:10:08" (2/3) ...
[2024-11-06 08:10:09,802 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fbd76f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:10:09, skipping insertion in model container
[2024-11-06 08:10:09,802 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:10:09" (3/3) ...
[2024-11-06 08:10:09,803 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-68.i
[2024-11-06 08:10:09,817 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-06 08:10:09,817 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-06 08:10:09,864 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-06 08:10:09,868 INFO  L333      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, 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;@d587a77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-06 08:10:09,868 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-06 08:10:09,871 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 105 states, 62 states have (on average 1.3548387096774193) internal successors, (84), 63 states have internal predecessors, (84), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40)
[2024-11-06 08:10:09,887 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 252
[2024-11-06 08:10:09,888 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:10:09,888 INFO  L215           NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:10:09,889 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:10:09,892 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:10:09,892 INFO  L85        PathProgramCache]: Analyzing trace with hash -820819256, now seen corresponding path program 1 times
[2024-11-06 08:10:09,905 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:10:09,906 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1983026543]
[2024-11-06 08:10:09,906 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:10:09,906 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
[2024-11-06 08:10:09,906 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:10:09,909 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)
[2024-11-06 08:10:09,912 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
[2024-11-06 08:10:10,360 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:10:10,382 INFO  L255         TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-06 08:10:10,392 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:10:10,449 INFO  L134       CoverageAnalysis]: Checked inductivity of 3120 backedges. 638 proven. 0 refuted. 0 times theorem prover too weak. 2482 trivial. 0 not checked.
[2024-11-06 08:10:10,450 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-06 08:10:10,450 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:10:10,450 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1983026543]
[2024-11-06 08:10:10,451 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1983026543] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-06 08:10:10,451 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-06 08:10:10,451 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-06 08:10:10,452 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445457296]
[2024-11-06 08:10:10,454 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-06 08:10:10,457 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-06 08:10:10,458 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-06 08:10:10,475 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-06 08:10:10,476 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-06 08:10:10,478 INFO  L87              Difference]: Start difference. First operand  has 105 states, 62 states have (on average 1.3548387096774193) internal successors, (84), 63 states have internal predecessors, (84), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand  has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40)
[2024-11-06 08:10:10,505 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-06 08:10:10,505 INFO  L93              Difference]: Finished difference Result 203 states and 362 transitions.
[2024-11-06 08:10:10,508 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-06 08:10:10,509 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 251
[2024-11-06 08:10:10,509 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-06 08:10:10,514 INFO  L225             Difference]: With dead ends: 203
[2024-11-06 08:10:10,514 INFO  L226             Difference]: Without dead ends: 101
[2024-11-06 08:10:10,517 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-06 08:10:10,522 INFO  L432           NwaCegarLoop]: 157 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-06 08:10:10,522 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-06 08:10:10,536 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 101 states.
[2024-11-06 08:10:10,559 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101.
[2024-11-06 08:10:10,561 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 101 states, 59 states have (on average 1.305084745762712) internal successors, (77), 59 states have internal predecessors, (77), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40)
[2024-11-06 08:10:10,564 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 157 transitions.
[2024-11-06 08:10:10,568 INFO  L78                 Accepts]: Start accepts. Automaton has 101 states and 157 transitions. Word has length 251
[2024-11-06 08:10:10,568 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-06 08:10:10,568 INFO  L471      AbstractCegarLoop]: Abstraction has 101 states and 157 transitions.
[2024-11-06 08:10:10,569 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40)
[2024-11-06 08:10:10,569 INFO  L276                IsEmpty]: Start isEmpty. Operand 101 states and 157 transitions.
[2024-11-06 08:10:10,575 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 252
[2024-11-06 08:10:10,575 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:10:10,575 INFO  L215           NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:10:10,590 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 (2)] Forceful destruction successful, exit code 0
[2024-11-06 08:10:10,776 WARN  L453      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
[2024-11-06 08:10:10,777 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:10:10,777 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:10:10,777 INFO  L85        PathProgramCache]: Analyzing trace with hash 666519812, now seen corresponding path program 1 times
[2024-11-06 08:10:10,778 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:10:10,779 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [742297360]
[2024-11-06 08:10:10,779 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:10:10,779 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
[2024-11-06 08:10:10,779 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:10:10,782 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)
[2024-11-06 08:10:10,783 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
[2024-11-06 08:10:11,139 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:10:11,157 INFO  L255         TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 2 conjuncts are in the unsatisfiable core
[2024-11-06 08:10:11,167 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:10:11,243 INFO  L134       CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked.
[2024-11-06 08:10:11,244 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-06 08:10:11,244 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:10:11,244 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [742297360]
[2024-11-06 08:10:11,244 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [742297360] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-06 08:10:11,244 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-06 08:10:11,244 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-06 08:10:11,244 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521123406]
[2024-11-06 08:10:11,244 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-06 08:10:11,248 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-06 08:10:11,248 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-06 08:10:11,248 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-06 08:10:11,249 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-06 08:10:11,249 INFO  L87              Difference]: Start difference. First operand 101 states and 157 transitions. Second operand  has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40)
[2024-11-06 08:10:12,241 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-06 08:10:12,242 INFO  L93              Difference]: Finished difference Result 199 states and 311 transitions.
[2024-11-06 08:10:12,265 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-06 08:10:12,265 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 251
[2024-11-06 08:10:12,267 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-06 08:10:12,268 INFO  L225             Difference]: With dead ends: 199
[2024-11-06 08:10:12,268 INFO  L226             Difference]: Without dead ends: 101
[2024-11-06 08:10:12,269 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-06 08:10:12,270 INFO  L432           NwaCegarLoop]: 155 mSDtfsCounter, 0 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2024-11-06 08:10:12,270 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 307 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2024-11-06 08:10:12,271 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 101 states.
[2024-11-06 08:10:12,277 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101.
[2024-11-06 08:10:12,278 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 101 states, 59 states have (on average 1.2881355932203389) internal successors, (76), 59 states have internal predecessors, (76), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40)
[2024-11-06 08:10:12,279 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 156 transitions.
[2024-11-06 08:10:12,279 INFO  L78                 Accepts]: Start accepts. Automaton has 101 states and 156 transitions. Word has length 251
[2024-11-06 08:10:12,280 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-06 08:10:12,280 INFO  L471      AbstractCegarLoop]: Abstraction has 101 states and 156 transitions.
[2024-11-06 08:10:12,280 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40)
[2024-11-06 08:10:12,281 INFO  L276                IsEmpty]: Start isEmpty. Operand 101 states and 156 transitions.
[2024-11-06 08:10:12,283 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 252
[2024-11-06 08:10:12,283 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:10:12,283 INFO  L215           NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:10:12,297 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
[2024-11-06 08:10:12,483 WARN  L453      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
[2024-11-06 08:10:12,484 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:10:12,485 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:10:12,485 INFO  L85        PathProgramCache]: Analyzing trace with hash -1022423930, now seen corresponding path program 1 times
[2024-11-06 08:10:12,485 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:10:12,485 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1415541369]
[2024-11-06 08:10:12,486 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:10:12,486 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
[2024-11-06 08:10:12,486 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:10:12,488 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)
[2024-11-06 08:10:12,489 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
[2024-11-06 08:10:12,839 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:10:12,854 INFO  L255         TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-06 08:10:12,861 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:10:13,462 INFO  L134       CoverageAnalysis]: Checked inductivity of 3120 backedges. 1219 proven. 87 refuted. 0 times theorem prover too weak. 1814 trivial. 0 not checked.
[2024-11-06 08:10:13,463 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-06 08:10:14,073 INFO  L134       CoverageAnalysis]: Checked inductivity of 3120 backedges. 30 proven. 87 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked.
[2024-11-06 08:10:14,073 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:10:14,074 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1415541369]
[2024-11-06 08:10:14,074 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1415541369] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-06 08:10:14,074 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-06 08:10:14,074 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8
[2024-11-06 08:10:14,074 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504652640]
[2024-11-06 08:10:14,074 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-06 08:10:14,075 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-06 08:10:14,075 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-06 08:10:14,076 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-06 08:10:14,076 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2024-11-06 08:10:14,076 INFO  L87              Difference]: Start difference. First operand 101 states and 156 transitions. Second operand  has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70)
[2024-11-06 08:10:17,346 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-06 08:10:17,653 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-06 08:10:17,653 INFO  L93              Difference]: Finished difference Result 313 states and 476 transitions.
[2024-11-06 08:10:17,653 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2024-11-06 08:10:17,654 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 251
[2024-11-06 08:10:17,655 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-06 08:10:17,658 INFO  L225             Difference]: With dead ends: 313
[2024-11-06 08:10:17,658 INFO  L226             Difference]: Without dead ends: 215
[2024-11-06 08:10:17,659 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 494 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342
[2024-11-06 08:10:17,660 INFO  L432           NwaCegarLoop]: 112 mSDtfsCounter, 248 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time
[2024-11-06 08:10:17,661 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 360 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time]
[2024-11-06 08:10:17,661 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 215 states.
[2024-11-06 08:10:17,685 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 205.
[2024-11-06 08:10:17,685 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 205 states, 120 states have (on average 1.275) internal successors, (153), 120 states have internal predecessors, (153), 80 states have call successors, (80), 4 states have call predecessors, (80), 4 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80)
[2024-11-06 08:10:17,687 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 313 transitions.
[2024-11-06 08:10:17,687 INFO  L78                 Accepts]: Start accepts. Automaton has 205 states and 313 transitions. Word has length 251
[2024-11-06 08:10:17,688 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-06 08:10:17,688 INFO  L471      AbstractCegarLoop]: Abstraction has 205 states and 313 transitions.
[2024-11-06 08:10:17,688 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70)
[2024-11-06 08:10:17,688 INFO  L276                IsEmpty]: Start isEmpty. Operand 205 states and 313 transitions.
[2024-11-06 08:10:17,690 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 252
[2024-11-06 08:10:17,691 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:10:17,691 INFO  L215           NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:10:17,706 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
[2024-11-06 08:10:17,894 WARN  L453      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
[2024-11-06 08:10:17,895 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:10:17,895 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:10:17,895 INFO  L85        PathProgramCache]: Analyzing trace with hash -1020576888, now seen corresponding path program 1 times
[2024-11-06 08:10:17,896 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:10:17,896 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1517036250]
[2024-11-06 08:10:17,896 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:10:17,896 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
[2024-11-06 08:10:17,896 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:10:17,898 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)
[2024-11-06 08:10:17,899 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
[2024-11-06 08:10:18,214 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:10:18,232 INFO  L255         TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-11-06 08:10:18,237 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:10:20,544 INFO  L134       CoverageAnalysis]: Checked inductivity of 3120 backedges. 2073 proven. 228 refuted. 0 times theorem prover too weak. 819 trivial. 0 not checked.
[2024-11-06 08:10:20,545 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-06 08:10:21,388 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:10:21,389 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1517036250]
[2024-11-06 08:10:21,389 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1517036250] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-06 08:10:21,389 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220021967]
[2024-11-06 08:10:21,389 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:10:21,389 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-06 08:10:21,390 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-06 08:10:21,408 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-06 08:10:21,409 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-06 08:10:21,674 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:10:21,694 INFO  L255         TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 26 conjuncts are in the unsatisfiable core
[2024-11-06 08:10:21,698 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:10:26,452 INFO  L134       CoverageAnalysis]: Checked inductivity of 3120 backedges. 2136 proven. 315 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked.
[2024-11-06 08:10:26,453 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-06 08:10:29,247 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [220021967] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-06 08:10:29,247 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-06 08:10:29,247 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 25] total 39
[2024-11-06 08:10:29,247 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033392006]
[2024-11-06 08:10:29,247 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-06 08:10:29,248 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 39 states
[2024-11-06 08:10:29,248 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-06 08:10:29,249 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants.
[2024-11-06 08:10:29,250 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=279, Invalid=1613, Unknown=0, NotChecked=0, Total=1892
[2024-11-06 08:10:29,250 INFO  L87              Difference]: Start difference. First operand 205 states and 313 transitions. Second operand  has 39 states, 39 states have (on average 3.641025641025641) internal successors, (142), 35 states have internal predecessors, (142), 13 states have call successors, (80), 13 states have call predecessors, (80), 18 states have return successors, (80), 13 states have call predecessors, (80), 13 states have call successors, (80)
[2024-11-06 08:10:39,367 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0]
[2024-11-06 08:10:45,300 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-06 08:10:52,527 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-06 08:10:52,566 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-06 08:10:52,567 INFO  L93              Difference]: Finished difference Result 657 states and 928 transitions.
[2024-11-06 08:10:52,594 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. 
[2024-11-06 08:10:52,595 INFO  L78                 Accepts]: Start accepts. Automaton has  has 39 states, 39 states have (on average 3.641025641025641) internal successors, (142), 35 states have internal predecessors, (142), 13 states have call successors, (80), 13 states have call predecessors, (80), 18 states have return successors, (80), 13 states have call predecessors, (80), 13 states have call successors, (80) Word has length 251
[2024-11-06 08:10:52,595 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-06 08:10:52,598 INFO  L225             Difference]: With dead ends: 657
[2024-11-06 08:10:52,598 INFO  L226             Difference]: Without dead ends: 455
[2024-11-06 08:10:52,600 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 609 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2596 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=1645, Invalid=7285, Unknown=0, NotChecked=0, Total=8930
[2024-11-06 08:10:52,601 INFO  L432           NwaCegarLoop]: 95 mSDtfsCounter, 482 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 1776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time
[2024-11-06 08:10:52,602 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 990 Invalid, 1776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 1545 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time]
[2024-11-06 08:10:52,603 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 455 states.
[2024-11-06 08:10:52,636 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 358.
[2024-11-06 08:10:52,637 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 358 states, 212 states have (on average 1.1603773584905661) internal successors, (246), 212 states have internal predecessors, (246), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120)
[2024-11-06 08:10:52,638 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 486 transitions.
[2024-11-06 08:10:52,639 INFO  L78                 Accepts]: Start accepts. Automaton has 358 states and 486 transitions. Word has length 251
[2024-11-06 08:10:52,639 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-06 08:10:52,639 INFO  L471      AbstractCegarLoop]: Abstraction has 358 states and 486 transitions.
[2024-11-06 08:10:52,640 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 39 states, 39 states have (on average 3.641025641025641) internal successors, (142), 35 states have internal predecessors, (142), 13 states have call successors, (80), 13 states have call predecessors, (80), 18 states have return successors, (80), 13 states have call predecessors, (80), 13 states have call successors, (80)
[2024-11-06 08:10:52,640 INFO  L276                IsEmpty]: Start isEmpty. Operand 358 states and 486 transitions.
[2024-11-06 08:10:52,641 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 252
[2024-11-06 08:10:52,641 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:10:52,642 INFO  L215           NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:10:52,658 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 (5)] Ended with exit code 0
[2024-11-06 08:10:52,868 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-11-06 08:10:53,042 WARN  L453      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,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-06 08:10:53,043 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:10:53,043 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:10:53,043 INFO  L85        PathProgramCache]: Analyzing trace with hash -1877738740, now seen corresponding path program 1 times
[2024-11-06 08:10:53,043 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:10:53,043 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [90422682]
[2024-11-06 08:10:53,044 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:10:53,044 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
[2024-11-06 08:10:53,044 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:10:53,046 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)
[2024-11-06 08:10:53,046 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
[2024-11-06 08:10:53,345 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:10:53,361 INFO  L255         TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-06 08:10:53,365 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:10:58,531 INFO  L134       CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked.
[2024-11-06 08:10:58,532 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-06 08:10:58,532 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:10:58,532 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [90422682]
[2024-11-06 08:10:58,533 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [90422682] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-06 08:10:58,533 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-06 08:10:58,533 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-06 08:10:58,533 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424548631]
[2024-11-06 08:10:58,533 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-06 08:10:58,533 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-06 08:10:58,533 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-06 08:10:58,534 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-06 08:10:58,534 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-06 08:10:58,534 INFO  L87              Difference]: Start difference. First operand 358 states and 486 transitions. Second operand  has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40)
[2024-11-06 08:11:01,182 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-06 08:11:04,259 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-06 08:11:04,260 INFO  L93              Difference]: Finished difference Result 826 states and 1150 transitions.
[2024-11-06 08:11:04,291 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-11-06 08:11:04,291 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 251
[2024-11-06 08:11:04,292 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-06 08:11:04,297 INFO  L225             Difference]: With dead ends: 826
[2024-11-06 08:11:04,297 INFO  L226             Difference]: Without dead ends: 592
[2024-11-06 08:11:04,298 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2024-11-06 08:11:04,300 INFO  L432           NwaCegarLoop]: 259 mSDtfsCounter, 200 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time
[2024-11-06 08:11:04,300 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 492 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time]
[2024-11-06 08:11:04,301 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 592 states.
[2024-11-06 08:11:04,341 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 394.
[2024-11-06 08:11:04,343 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 394 states, 248 states have (on average 1.2096774193548387) internal successors, (300), 248 states have internal predecessors, (300), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120)
[2024-11-06 08:11:04,344 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 540 transitions.
[2024-11-06 08:11:04,345 INFO  L78                 Accepts]: Start accepts. Automaton has 394 states and 540 transitions. Word has length 251
[2024-11-06 08:11:04,345 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-06 08:11:04,346 INFO  L471      AbstractCegarLoop]: Abstraction has 394 states and 540 transitions.
[2024-11-06 08:11:04,346 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40)
[2024-11-06 08:11:04,346 INFO  L276                IsEmpty]: Start isEmpty. Operand 394 states and 540 transitions.
[2024-11-06 08:11:04,347 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 252
[2024-11-06 08:11:04,347 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:11:04,347 INFO  L215           NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:11:04,364 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 (7)] Ended with exit code 0
[2024-11-06 08:11:04,547 WARN  L453      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
[2024-11-06 08:11:04,548 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:11:04,548 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:11:04,548 INFO  L85        PathProgramCache]: Analyzing trace with hash -1820480438, now seen corresponding path program 1 times
[2024-11-06 08:11:04,549 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:11:04,549 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [309702519]
[2024-11-06 08:11:04,549 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:11:04,549 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
[2024-11-06 08:11:04,549 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:11:04,550 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)
[2024-11-06 08:11:04,551 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
[2024-11-06 08:11:04,870 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:11:04,890 INFO  L255         TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 17 conjuncts are in the unsatisfiable core
[2024-11-06 08:11:04,895 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:11:24,358 INFO  L134       CoverageAnalysis]: Checked inductivity of 3120 backedges. 1517 proven. 150 refuted. 0 times theorem prover too weak. 1453 trivial. 0 not checked.
[2024-11-06 08:11:24,358 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-06 08:11:34,880 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:11:34,880 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [309702519]
[2024-11-06 08:11:34,880 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [309702519] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-06 08:11:34,880 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158495594]
[2024-11-06 08:11:34,880 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:11:34,880 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-06 08:11:34,880 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-06 08:11:34,881 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-06 08:11:34,882 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-11-06 08:11:35,160 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:11:35,180 INFO  L255         TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-11-06 08:11:35,184 INFO  L278         TraceCheckSpWp]: Computing forward predicates...