/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_fillercodestructure_filler-pe-cn_file-41.i


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


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-23 08:29:26,846 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-23 08:29:26,930 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 08:29:26,935 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-23 08:29:26,936 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-23 08:29:26,962 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-23 08:29:26,963 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-23 08:29:26,964 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-23 08:29:26,964 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-23 08:29:26,968 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-23 08:29:26,968 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-23 08:29:26,968 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-23 08:29:26,969 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-23 08:29:26,970 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-23 08:29:26,970 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-23 08:29:26,970 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-23 08:29:26,971 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-23 08:29:26,971 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-23 08:29:26,971 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-23 08:29:26,972 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-23 08:29:26,972 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-23 08:29:26,973 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-23 08:29:26,973 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-23 08:29:26,973 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-23 08:29:26,973 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-23 08:29:26,973 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-23 08:29:26,974 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-23 08:29:26,974 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-23 08:29:26,974 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-23 08:29:26,974 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-23 08:29:26,975 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-23 08:29:26,975 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-23 08:29:26,975 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-23 08:29:26,976 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-23 08:29:26,976 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-23 08:29:26,976 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-23 08:29:26,976 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-23 08:29:26,976 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-23 08:29:26,976 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-23 08:29:26,976 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2023-12-23 08:29:26,977 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-23 08:29:26,977 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-23 08:29:26,977 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-23 08:29:26,977 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-23 08:29:26,977 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-23 08:29:26,978 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-23 08:29:26,978 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 08:29:27,215 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-23 08:29:27,241 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-23 08:29:27,243 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-23 08:29:27,244 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-23 08:29:27,244 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-23 08:29:27,246 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-41.i
[2023-12-23 08:29:28,430 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-23 08:29:28,656 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-23 08:29:28,656 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-cn_file-41.i
[2023-12-23 08:29:28,668 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97c11e2a8/3c7c51493b3e41e687f6d8ed6f78fdcd/FLAGffc5a2d75
[2023-12-23 08:29:28,681 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97c11e2a8/3c7c51493b3e41e687f6d8ed6f78fdcd
[2023-12-23 08:29:28,683 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-23 08:29:28,685 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-23 08:29:28,686 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-23 08:29:28,686 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-23 08:29:28,690 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-23 08:29:28,691 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 08:29:28" (1/1) ...
[2023-12-23 08:29:28,692 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e56b303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:28, skipping insertion in model container
[2023-12-23 08:29:28,692 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 08:29:28" (1/1) ...
[2023-12-23 08:29:28,740 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-23 08:29:28,891 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_fillercodestructure_filler-pe-cn_file-41.i[919,932]
[2023-12-23 08:29:28,965 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-23 08:29:28,984 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-23 08:29:28,996 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_fillercodestructure_filler-pe-cn_file-41.i[919,932]
[2023-12-23 08:29:29,044 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-23 08:29:29,068 INFO  L206         MainTranslator]: Completed translation
[2023-12-23 08:29:29,069 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29 WrapperNode
[2023-12-23 08:29:29,069 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-23 08:29:29,070 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-23 08:29:29,070 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-23 08:29:29,070 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-23 08:29:29,076 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,089 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,127 INFO  L138                Inliner]: procedures = 27, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 222
[2023-12-23 08:29:29,127 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-23 08:29:29,128 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-23 08:29:29,128 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-23 08:29:29,128 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-23 08:29:29,141 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,141 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,147 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,167 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 08:29:29,168 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,168 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,179 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,183 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,186 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,189 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,193 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-23 08:29:29,194 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-23 08:29:29,194 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-23 08:29:29,195 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-23 08:29:29,195 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (1/1) ...
[2023-12-23 08:29:29,209 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-23 08:29:29,226 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-23 08:29:29,253 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 08:29:29,270 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 08:29:29,289 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-23 08:29:29,289 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2023-12-23 08:29:29,289 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2023-12-23 08:29:29,291 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2023-12-23 08:29:29,291 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-23 08:29:29,292 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-23 08:29:29,408 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-23 08:29:29,410 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-23 08:29:42,450 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-23 08:29:42,510 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-23 08:29:42,511 INFO  L309             CfgBuilder]: Removed 1 assume(true) statements.
[2023-12-23 08:29:42,512 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 08:29:42 BoogieIcfgContainer
[2023-12-23 08:29:42,512 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-23 08:29:42,514 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-23 08:29:42,514 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-23 08:29:42,517 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-23 08:29:42,517 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 08:29:28" (1/3) ...
[2023-12-23 08:29:42,518 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@283c3dee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 08:29:42, skipping insertion in model container
[2023-12-23 08:29:42,519 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 08:29:29" (2/3) ...
[2023-12-23 08:29:42,519 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@283c3dee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 08:29:42, skipping insertion in model container
[2023-12-23 08:29:42,519 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 08:29:42" (3/3) ...
[2023-12-23 08:29:42,520 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-cn_file-41.i
[2023-12-23 08:29:42,534 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-23 08:29:42,534 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-23 08:29:42,593 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-23 08:29:42,601 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;@74f46c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-23 08:29:42,601 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-23 08:29:42,606 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 92 states, 56 states have (on average 1.4464285714285714) internal successors, (81), 57 states have internal predecessors, (81), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33)
[2023-12-23 08:29:42,627 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 210
[2023-12-23 08:29:42,627 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 08:29:42,628 INFO  L195           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:29:42,629 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 08:29:42,635 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 08:29:42,635 INFO  L85        PathProgramCache]: Analyzing trace with hash -1524751806, now seen corresponding path program 1 times
[2023-12-23 08:29:42,650 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 08:29:42,651 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1061389845]
[2023-12-23 08:29:42,651 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 08:29:42,651 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 08:29:42,651 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 08:29:42,655 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 08:29:42,672 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 08:29:43,349 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 08:29:43,384 INFO  L262         TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-12-23 08:29:43,394 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 08:29:43,472 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 988 proven. 0 refuted. 0 times theorem prover too weak. 1124 trivial. 0 not checked.
[2023-12-23 08:29:43,473 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 08:29:43,473 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 08:29:43,474 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1061389845]
[2023-12-23 08:29:43,474 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1061389845] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 08:29:43,474 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-23 08:29:43,475 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-23 08:29:43,476 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134921342]
[2023-12-23 08:29:43,477 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 08:29:43,489 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-12-23 08:29:43,489 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 08:29:43,523 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-12-23 08:29:43,524 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-23 08:29:43,526 INFO  L87              Difference]: Start difference. First operand  has 92 states, 56 states have (on average 1.4464285714285714) internal successors, (81), 57 states have internal predecessors, (81), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand  has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33)
[2023-12-23 08:29:45,818 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:29:45,820 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 08:29:45,820 INFO  L93              Difference]: Finished difference Result 181 states and 325 transitions.
[2023-12-23 08:29:45,854 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-12-23 08:29:45,855 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 209
[2023-12-23 08:29:45,855 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 08:29:45,863 INFO  L225             Difference]: With dead ends: 181
[2023-12-23 08:29:45,864 INFO  L226             Difference]: Without dead ends: 90
[2023-12-23 08:29:45,873 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-23 08:29:45,876 INFO  L413           NwaCegarLoop]: 138 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time
[2023-12-23 08:29:45,877 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 138 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time]
[2023-12-23 08:29:45,892 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 90 states.
[2023-12-23 08:29:45,917 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90.
[2023-12-23 08:29:45,919 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 90 states, 55 states have (on average 1.3636363636363635) internal successors, (75), 55 states have internal predecessors, (75), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33)
[2023-12-23 08:29:45,921 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 141 transitions.
[2023-12-23 08:29:45,922 INFO  L78                 Accepts]: Start accepts. Automaton has 90 states and 141 transitions. Word has length 209
[2023-12-23 08:29:45,923 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 08:29:45,923 INFO  L495      AbstractCegarLoop]: Abstraction has 90 states and 141 transitions.
[2023-12-23 08:29:45,923 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33)
[2023-12-23 08:29:45,923 INFO  L276                IsEmpty]: Start isEmpty. Operand 90 states and 141 transitions.
[2023-12-23 08:29:45,927 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 210
[2023-12-23 08:29:45,927 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 08:29:45,928 INFO  L195           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:29:45,947 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 08:29:46,136 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 08:29:46,137 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 08:29:46,137 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 08:29:46,138 INFO  L85        PathProgramCache]: Analyzing trace with hash 1071748736, now seen corresponding path program 1 times
[2023-12-23 08:29:46,138 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 08:29:46,139 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1205853711]
[2023-12-23 08:29:46,139 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 08:29:46,139 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 08:29:46,139 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 08:29:46,140 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 08:29:46,142 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 08:29:46,746 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 08:29:46,779 INFO  L262         TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 3 conjunts are in the unsatisfiable core
[2023-12-23 08:29:46,786 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 08:29:51,206 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2023-12-23 08:29:51,206 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 08:29:51,207 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 08:29:51,207 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1205853711]
[2023-12-23 08:29:51,207 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1205853711] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 08:29:51,207 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-23 08:29:51,207 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-23 08:29:51,207 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549582793]
[2023-12-23 08:29:51,208 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 08:29:51,209 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-23 08:29:51,209 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 08:29:51,210 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-23 08:29:51,210 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-23 08:29:51,211 INFO  L87              Difference]: Start difference. First operand 90 states and 141 transitions. Second operand  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2023-12-23 08:29:52,883 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:29:58,966 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:30:03,210 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:30:08,274 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:30:12,544 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:30:15,237 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:30:15,412 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 08:30:15,413 INFO  L93              Difference]: Finished difference Result 267 states and 419 transitions.
[2023-12-23 08:30:15,414 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-23 08:30:15,414 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 209
[2023-12-23 08:30:15,416 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 08:30:15,419 INFO  L225             Difference]: With dead ends: 267
[2023-12-23 08:30:15,419 INFO  L226             Difference]: Without dead ends: 178
[2023-12-23 08:30:15,422 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-23 08:30:15,423 INFO  L413           NwaCegarLoop]: 117 mSDtfsCounter, 40 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time
[2023-12-23 08:30:15,424 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 226 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 4 Unknown, 0 Unchecked, 24.2s Time]
[2023-12-23 08:30:15,425 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 178 states.
[2023-12-23 08:30:15,449 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 175.
[2023-12-23 08:30:15,450 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 175 states, 106 states have (on average 1.3396226415094339) internal successors, (142), 106 states have internal predecessors, (142), 66 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66)
[2023-12-23 08:30:15,452 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 274 transitions.
[2023-12-23 08:30:15,452 INFO  L78                 Accepts]: Start accepts. Automaton has 175 states and 274 transitions. Word has length 209
[2023-12-23 08:30:15,453 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 08:30:15,453 INFO  L495      AbstractCegarLoop]: Abstraction has 175 states and 274 transitions.
[2023-12-23 08:30:15,453 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2023-12-23 08:30:15,454 INFO  L276                IsEmpty]: Start isEmpty. Operand 175 states and 274 transitions.
[2023-12-23 08:30:15,457 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 210
[2023-12-23 08:30:15,457 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 08:30:15,457 INFO  L195           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:30:15,478 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0
[2023-12-23 08:30:15,672 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 08:30:15,673 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 08:30:15,673 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 08:30:15,673 INFO  L85        PathProgramCache]: Analyzing trace with hash -922395970, now seen corresponding path program 1 times
[2023-12-23 08:30:15,674 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 08:30:15,674 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1985555746]
[2023-12-23 08:30:15,674 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 08:30:15,675 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 08:30:15,675 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 08:30:15,676 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 08:30:15,677 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 08:30:16,277 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 08:30:16,307 INFO  L262         TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-23 08:30:16,313 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 08:30:16,368 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2023-12-23 08:30:16,368 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 08:30:16,368 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 08:30:16,368 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1985555746]
[2023-12-23 08:30:16,368 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1985555746] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 08:30:16,369 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-23 08:30:16,369 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-23 08:30:16,369 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341429856]
[2023-12-23 08:30:16,369 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 08:30:16,370 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-23 08:30:16,370 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 08:30:16,371 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-23 08:30:16,371 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-23 08:30:16,371 INFO  L87              Difference]: Start difference. First operand 175 states and 274 transitions. Second operand  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2023-12-23 08:30:18,434 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:30:20,408 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:30:20,488 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 08:30:20,488 INFO  L93              Difference]: Finished difference Result 463 states and 720 transitions.
[2023-12-23 08:30:20,490 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-23 08:30:20,491 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 209
[2023-12-23 08:30:20,492 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 08:30:20,494 INFO  L225             Difference]: With dead ends: 463
[2023-12-23 08:30:20,494 INFO  L226             Difference]: Without dead ends: 289
[2023-12-23 08:30:20,495 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-23 08:30:20,496 INFO  L413           NwaCegarLoop]: 137 mSDtfsCounter, 84 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time
[2023-12-23 08:30:20,496 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 268 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time]
[2023-12-23 08:30:20,497 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 289 states.
[2023-12-23 08:30:20,553 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 285.
[2023-12-23 08:30:20,554 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 285 states, 158 states have (on average 1.2531645569620253) internal successors, (198), 160 states have internal predecessors, (198), 122 states have call successors, (122), 4 states have call predecessors, (122), 4 states have return successors, (122), 120 states have call predecessors, (122), 122 states have call successors, (122)
[2023-12-23 08:30:20,557 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 442 transitions.
[2023-12-23 08:30:20,557 INFO  L78                 Accepts]: Start accepts. Automaton has 285 states and 442 transitions. Word has length 209
[2023-12-23 08:30:20,558 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 08:30:20,558 INFO  L495      AbstractCegarLoop]: Abstraction has 285 states and 442 transitions.
[2023-12-23 08:30:20,558 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2023-12-23 08:30:20,558 INFO  L276                IsEmpty]: Start isEmpty. Operand 285 states and 442 transitions.
[2023-12-23 08:30:20,561 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 210
[2023-12-23 08:30:20,561 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 08:30:20,562 INFO  L195           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:30:20,583 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 08:30:20,780 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 08:30:20,781 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 08:30:20,781 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 08:30:20,781 INFO  L85        PathProgramCache]: Analyzing trace with hash -922455552, now seen corresponding path program 1 times
[2023-12-23 08:30:20,782 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 08:30:20,782 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [926212888]
[2023-12-23 08:30:20,782 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 08:30:20,782 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 08:30:20,782 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 08:30:20,784 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 08:30:20,786 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process
[2023-12-23 08:30:21,481 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 08:30:21,511 INFO  L262         TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 8 conjunts are in the unsatisfiable core
[2023-12-23 08:30:21,515 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 08:30:24,643 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 1001 proven. 120 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked.
[2023-12-23 08:30:24,644 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 08:30:27,463 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 08:30:27,463 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [926212888]
[2023-12-23 08:30:27,463 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [926212888] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 08:30:27,464 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [165611079]
[2023-12-23 08:30:27,464 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 08:30:27,464 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2023-12-23 08:30:27,464 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2023-12-23 08:30:27,501 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null)
[2023-12-23 08:30:27,502 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process
[2023-12-23 08:30:28,946 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 08:30:28,973 INFO  L262         TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-12-23 08:30:28,978 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 08:30:29,837 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2023-12-23 08:30:29,838 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 08:30:29,838 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleCvc4 [165611079] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 08:30:29,838 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-12-23 08:30:29,838 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12
[2023-12-23 08:30:29,839 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067602670]
[2023-12-23 08:30:29,839 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 08:30:29,839 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-12-23 08:30:29,839 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 08:30:29,840 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-12-23 08:30:29,840 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182
[2023-12-23 08:30:29,840 INFO  L87              Difference]: Start difference. First operand 285 states and 442 transitions. Second operand  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2023-12-23 08:30:32,677 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:30:33,639 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 08:30:33,639 INFO  L93              Difference]: Finished difference Result 853 states and 1324 transitions.
[2023-12-23 08:30:33,640 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2023-12-23 08:30:33,640 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 209
[2023-12-23 08:30:33,641 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 08:30:33,646 INFO  L225             Difference]: With dead ends: 853
[2023-12-23 08:30:33,646 INFO  L226             Difference]: Without dead ends: 569
[2023-12-23 08:30:33,648 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240
[2023-12-23 08:30:33,649 INFO  L413           NwaCegarLoop]: 262 mSDtfsCounter, 169 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time
[2023-12-23 08:30:33,649 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 774 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time]
[2023-12-23 08:30:33,651 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 569 states.
[2023-12-23 08:30:33,709 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 567.
[2023-12-23 08:30:33,712 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 567 states, 314 states have (on average 1.2420382165605095) internal successors, (390), 318 states have internal predecessors, (390), 244 states have call successors, (244), 8 states have call predecessors, (244), 8 states have return successors, (244), 240 states have call predecessors, (244), 244 states have call successors, (244)
[2023-12-23 08:30:33,717 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 878 transitions.
[2023-12-23 08:30:33,718 INFO  L78                 Accepts]: Start accepts. Automaton has 567 states and 878 transitions. Word has length 209
[2023-12-23 08:30:33,719 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 08:30:33,719 INFO  L495      AbstractCegarLoop]: Abstraction has 567 states and 878 transitions.
[2023-12-23 08:30:33,719 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2023-12-23 08:30:33,720 INFO  L276                IsEmpty]: Start isEmpty. Operand 567 states and 878 transitions.
[2023-12-23 08:30:33,724 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 210
[2023-12-23 08:30:33,724 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 08:30:33,725 INFO  L195           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:30:33,748 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0
[2023-12-23 08:30:33,956 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0
[2023-12-23 08:30:34,147 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt
[2023-12-23 08:30:34,148 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 08:30:34,149 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 08:30:34,149 INFO  L85        PathProgramCache]: Analyzing trace with hash 357408126, now seen corresponding path program 1 times
[2023-12-23 08:30:34,150 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 08:30:34,150 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1136834136]
[2023-12-23 08:30:34,150 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 08:30:34,150 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 08:30:34,150 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 08:30:34,151 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 08:30:34,152 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process
[2023-12-23 08:30:34,803 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 08:30:34,836 INFO  L262         TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 8 conjunts are in the unsatisfiable core
[2023-12-23 08:30:34,840 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 08:30:38,055 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 1001 proven. 120 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked.
[2023-12-23 08:30:38,055 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 08:30:41,049 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 08:30:41,050 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1136834136]
[2023-12-23 08:30:41,050 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1136834136] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 08:30:41,050 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [438319410]
[2023-12-23 08:30:41,050 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 08:30:41,050 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2023-12-23 08:30:41,050 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2023-12-23 08:30:41,052 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null)
[2023-12-23 08:30:41,063 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process
[2023-12-23 08:30:44,039 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 08:30:44,129 INFO  L262         TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 9 conjunts are in the unsatisfiable core
[2023-12-23 08:30:44,132 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 08:30:46,674 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 1001 proven. 120 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked.
[2023-12-23 08:30:46,675 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 08:30:48,239 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleCvc4 [438319410] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 08:30:48,240 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-12-23 08:30:48,240 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9
[2023-12-23 08:30:48,240 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339672116]
[2023-12-23 08:30:48,240 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-12-23 08:30:48,240 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2023-12-23 08:30:48,240 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 08:30:48,241 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2023-12-23 08:30:48,241 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110
[2023-12-23 08:30:48,241 INFO  L87              Difference]: Start difference. First operand 567 states and 878 transitions. Second operand  has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 8 states have internal predecessors, (56), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33)
[2023-12-23 08:30:53,131 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 08:30:53,326 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 08:30:53,327 INFO  L93              Difference]: Finished difference Result 1213 states and 1819 transitions.
[2023-12-23 08:30:53,375 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2023-12-23 08:30:53,376 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 8 states have internal predecessors, (56), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 209
[2023-12-23 08:30:53,377 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 08:30:53,381 INFO  L225             Difference]: With dead ends: 1213
[2023-12-23 08:30:53,381 INFO  L226             Difference]: Without dead ends: 647
[2023-12-23 08:30:53,384 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240
[2023-12-23 08:30:53,384 INFO  L413           NwaCegarLoop]: 100 mSDtfsCounter, 86 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time
[2023-12-23 08:30:53,385 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 343 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time]
[2023-12-23 08:30:53,386 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 647 states.
[2023-12-23 08:30:53,441 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 631.
[2023-12-23 08:30:53,442 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 631 states, 362 states have (on average 1.2044198895027625) internal successors, (436), 366 states have internal predecessors, (436), 244 states have call successors, (244), 24 states have call predecessors, (244), 24 states have return successors, (244), 240 states have call predecessors, (244), 244 states have call successors, (244)
[2023-12-23 08:30:53,446 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 924 transitions.
[2023-12-23 08:30:53,448 INFO  L78                 Accepts]: Start accepts. Automaton has 631 states and 924 transitions. Word has length 209
[2023-12-23 08:30:53,450 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 08:30:53,450 INFO  L495      AbstractCegarLoop]: Abstraction has 631 states and 924 transitions.
[2023-12-23 08:30:53,452 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 8 states have internal predecessors, (56), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33)
[2023-12-23 08:30:53,452 INFO  L276                IsEmpty]: Start isEmpty. Operand 631 states and 924 transitions.
[2023-12-23 08:30:53,455 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 211
[2023-12-23 08:30:53,456 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 08:30:53,456 INFO  L195           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:30:53,490 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
[2023-12-23 08:30:53,696 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0
[2023-12-23 08:30:53,886 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt
[2023-12-23 08:30:53,887 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 08:30:53,887 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 08:30:53,887 INFO  L85        PathProgramCache]: Analyzing trace with hash -1366284978, now seen corresponding path program 1 times
[2023-12-23 08:30:53,888 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 08:30:53,888 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [795605071]
[2023-12-23 08:30:53,888 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 08:30:53,888 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 08:30:53,888 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 08:30:53,889 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 08:30:53,890 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process
[2023-12-23 08:30:54,558 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 08:30:54,589 INFO  L262         TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 28 conjunts are in the unsatisfiable core
[2023-12-23 08:30:54,594 INFO  L285         TraceCheckSpWp]: Computing forward predicates...