/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-pr-ci_file-70.i


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


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-23 11:11:43,481 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-23 11:11:43,538 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 11:11:43,542 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-23 11:11:43,542 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-23 11:11:43,568 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-23 11:11:43,568 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-23 11:11:43,569 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-23 11:11:43,569 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-23 11:11:43,569 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-23 11:11:43,569 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-23 11:11:43,570 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-23 11:11:43,570 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-23 11:11:43,570 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-23 11:11:43,570 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-23 11:11:43,571 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-23 11:11:43,571 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-23 11:11:43,571 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-23 11:11:43,571 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-23 11:11:43,572 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-23 11:11:43,572 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-23 11:11:43,574 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-23 11:11:43,575 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-23 11:11:43,575 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-23 11:11:43,578 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-23 11:11:43,578 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-23 11:11:43,579 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-23 11:11:43,579 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-23 11:11:43,579 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-23 11:11:43,579 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-23 11:11:43,580 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-23 11:11:43,580 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-23 11:11:43,580 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-23 11:11:43,580 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-23 11:11:43,580 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-23 11:11:43,580 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-23 11:11:43,580 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-23 11:11:43,580 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-23 11:11:43,581 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-23 11:11:43,581 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2023-12-23 11:11:43,581 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-23 11:11:43,581 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-23 11:11:43,581 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-23 11:11:43,581 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-23 11:11:43,581 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-23 11:11:43,581 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-23 11:11:43,582 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 11:11:43,740 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-23 11:11:43,761 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-23 11:11:43,763 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-23 11:11:43,764 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-23 11:11:43,764 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-23 11:11:43,765 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-pr-ci_file-70.i
[2023-12-23 11:11:44,676 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-23 11:11:44,842 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-23 11:11:44,842 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-70.i
[2023-12-23 11:11:44,851 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25c034e45/804d1f1490d349888ed108fa6ef32a97/FLAGbf558f698
[2023-12-23 11:11:44,862 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25c034e45/804d1f1490d349888ed108fa6ef32a97
[2023-12-23 11:11:44,864 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-23 11:11:44,865 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-23 11:11:44,867 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-23 11:11:44,867 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-23 11:11:44,870 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-23 11:11:44,870 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:11:44" (1/1) ...
[2023-12-23 11:11:44,871 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57359004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:44, skipping insertion in model container
[2023-12-23 11:11:44,872 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:11:44" (1/1) ...
[2023-12-23 11:11:44,901 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-23 11:11:45,022 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-pr-ci_file-70.i[919,932]
[2023-12-23 11:11:45,084 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-23 11:11:45,099 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-23 11:11:45,109 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-pr-ci_file-70.i[919,932]
[2023-12-23 11:11:45,128 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-23 11:11:45,145 INFO  L206         MainTranslator]: Completed translation
[2023-12-23 11:11:45,146 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45 WrapperNode
[2023-12-23 11:11:45,146 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-23 11:11:45,147 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-23 11:11:45,147 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-23 11:11:45,147 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-23 11:11:45,151 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,167 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,183 INFO  L138                Inliner]: procedures = 27, calls = 28, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 152
[2023-12-23 11:11:45,184 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-23 11:11:45,184 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-23 11:11:45,184 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-23 11:11:45,184 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-23 11:11:45,193 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,193 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,195 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,205 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 11:11:45,205 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,206 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,212 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,218 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,219 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,220 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,223 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-23 11:11:45,223 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-23 11:11:45,223 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-23 11:11:45,223 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-23 11:11:45,226 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (1/1) ...
[2023-12-23 11:11:45,230 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-23 11:11:45,237 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-23 11:11:45,247 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 11:11:45,266 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 11:11:45,269 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-23 11:11:45,269 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2023-12-23 11:11:45,269 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2023-12-23 11:11:45,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2023-12-23 11:11:45,270 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-23 11:11:45,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-23 11:11:45,341 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-23 11:11:45,342 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-23 11:11:49,687 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-23 11:11:49,732 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-23 11:11:49,732 INFO  L309             CfgBuilder]: Removed 1 assume(true) statements.
[2023-12-23 11:11:49,732 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:11:49 BoogieIcfgContainer
[2023-12-23 11:11:49,733 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-23 11:11:49,734 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-23 11:11:49,734 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-23 11:11:49,736 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-23 11:11:49,737 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 11:11:44" (1/3) ...
[2023-12-23 11:11:49,737 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e262d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:11:49, skipping insertion in model container
[2023-12-23 11:11:49,737 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:11:45" (2/3) ...
[2023-12-23 11:11:49,737 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e262d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:11:49, skipping insertion in model container
[2023-12-23 11:11:49,737 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:11:49" (3/3) ...
[2023-12-23 11:11:49,738 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-70.i
[2023-12-23 11:11:49,749 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-23 11:11:49,750 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-23 11:11:49,787 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-23 11:11:49,792 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;@1baf4da2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-23 11:11:49,792 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-23 11:11:49,796 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 59 states, 41 states have (on average 1.5609756097560976) internal successors, (64), 42 states have internal predecessors, (64), 15 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2023-12-23 11:11:49,804 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 106
[2023-12-23 11:11:49,804 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 11:11:49,804 INFO  L195           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:11:49,805 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 11:11:49,808 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 11:11:49,808 INFO  L85        PathProgramCache]: Analyzing trace with hash 297283791, now seen corresponding path program 1 times
[2023-12-23 11:11:49,816 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 11:11:49,816 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [354056790]
[2023-12-23 11:11:49,816 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 11:11:49,816 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 11:11:49,817 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 11:11:49,818 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 11:11:49,821 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 11:11:50,202 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 11:11:50,218 INFO  L262         TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-12-23 11:11:50,224 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 11:11:50,251 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked.
[2023-12-23 11:11:50,251 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 11:11:50,252 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 11:11:50,252 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [354056790]
[2023-12-23 11:11:50,252 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [354056790] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 11:11:50,253 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-23 11:11:50,253 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-23 11:11:50,254 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60521597]
[2023-12-23 11:11:50,254 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 11:11:50,270 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-12-23 11:11:50,270 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 11:11:50,288 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-12-23 11:11:50,289 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-23 11:11:50,290 INFO  L87              Difference]: Start difference. First operand  has 59 states, 41 states have (on average 1.5609756097560976) internal successors, (64), 42 states have internal predecessors, (64), 15 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand  has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 2 states have call successors, (15)
[2023-12-23 11:11:51,616 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 11:11:51,617 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 11:11:51,617 INFO  L93              Difference]: Finished difference Result 115 states and 201 transitions.
[2023-12-23 11:11:51,650 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-12-23 11:11:51,651 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 2 states have call successors, (15) Word has length 105
[2023-12-23 11:11:51,651 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 11:11:51,656 INFO  L225             Difference]: With dead ends: 115
[2023-12-23 11:11:51,656 INFO  L226             Difference]: Without dead ends: 57
[2023-12-23 11:11:51,658 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 104 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 11:11:51,660 INFO  L413           NwaCegarLoop]: 83 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time
[2023-12-23 11:11:51,660 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 83 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time]
[2023-12-23 11:11:51,670 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 57 states.
[2023-12-23 11:11:51,685 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57.
[2023-12-23 11:11:51,685 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 57 states, 40 states have (on average 1.4) internal successors, (56), 40 states have internal predecessors, (56), 15 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2023-12-23 11:11:51,687 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 86 transitions.
[2023-12-23 11:11:51,687 INFO  L78                 Accepts]: Start accepts. Automaton has 57 states and 86 transitions. Word has length 105
[2023-12-23 11:11:51,687 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 11:11:51,688 INFO  L495      AbstractCegarLoop]: Abstraction has 57 states and 86 transitions.
[2023-12-23 11:11:51,688 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 2 states have call successors, (15)
[2023-12-23 11:11:51,688 INFO  L276                IsEmpty]: Start isEmpty. Operand 57 states and 86 transitions.
[2023-12-23 11:11:51,690 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 106
[2023-12-23 11:11:51,690 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 11:11:51,690 INFO  L195           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:11:51,705 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
[2023-12-23 11:11:51,892 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 11:11:51,892 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 11:11:51,893 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 11:11:51,893 INFO  L85        PathProgramCache]: Analyzing trace with hash 900790869, now seen corresponding path program 1 times
[2023-12-23 11:11:51,893 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 11:11:51,894 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [424144423]
[2023-12-23 11:11:51,894 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 11:11:51,894 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 11:11:51,894 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 11:11:51,895 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 11:11:51,923 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 11:11:52,239 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 11:11:52,255 INFO  L262         TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 10 conjunts are in the unsatisfiable core
[2023-12-23 11:11:52,260 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 11:11:53,562 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 168 proven. 9 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked.
[2023-12-23 11:11:53,562 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 11:11:53,880 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 11:11:53,880 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [424144423]
[2023-12-23 11:11:53,880 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [424144423] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 11:11:53,880 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1982471528]
[2023-12-23 11:11:53,880 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 11:11:53,881 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2023-12-23 11:11:53,881 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2023-12-23 11:11:53,913 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null)
[2023-12-23 11:11:53,914 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process
[2023-12-23 11:11:54,162 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 11:11:54,169 INFO  L262         TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-23 11:11:54,171 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 11:11:54,233 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2023-12-23 11:11:54,233 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 11:11:54,233 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1982471528] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 11:11:54,233 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-12-23 11:11:54,233 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10
[2023-12-23 11:11:54,234 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776413126]
[2023-12-23 11:11:54,234 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 11:11:54,234 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-23 11:11:54,235 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 11:11:54,235 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-23 11:11:54,235 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182
[2023-12-23 11:11:54,235 INFO  L87              Difference]: Start difference. First operand 57 states and 86 transitions. Second operand  has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2023-12-23 11:11:55,318 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 11:11:55,318 INFO  L93              Difference]: Finished difference Result 148 states and 220 transitions.
[2023-12-23 11:11:55,318 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-23 11:11:55,319 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 105
[2023-12-23 11:11:55,319 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 11:11:55,320 INFO  L225             Difference]: With dead ends: 148
[2023-12-23 11:11:55,320 INFO  L226             Difference]: Without dead ends: 92
[2023-12-23 11:11:55,321 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182
[2023-12-23 11:11:55,321 INFO  L413           NwaCegarLoop]: 98 mSDtfsCounter, 45 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2023-12-23 11:11:55,322 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 165 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2023-12-23 11:11:55,322 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 92 states.
[2023-12-23 11:11:55,329 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 89.
[2023-12-23 11:11:55,330 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 89 states, 68 states have (on average 1.411764705882353) internal successors, (96), 69 states have internal predecessors, (96), 18 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18)
[2023-12-23 11:11:55,331 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 132 transitions.
[2023-12-23 11:11:55,331 INFO  L78                 Accepts]: Start accepts. Automaton has 89 states and 132 transitions. Word has length 105
[2023-12-23 11:11:55,331 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 11:11:55,331 INFO  L495      AbstractCegarLoop]: Abstraction has 89 states and 132 transitions.
[2023-12-23 11:11:55,331 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2023-12-23 11:11:55,331 INFO  L276                IsEmpty]: Start isEmpty. Operand 89 states and 132 transitions.
[2023-12-23 11:11:55,333 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 106
[2023-12-23 11:11:55,333 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 11:11:55,333 INFO  L195           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:11:55,341 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0
[2023-12-23 11:11:55,548 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0
[2023-12-23 11:11:55,736 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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 11:11:55,737 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 11:11:55,737 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 11:11:55,737 INFO  L85        PathProgramCache]: Analyzing trace with hash -788152873, now seen corresponding path program 1 times
[2023-12-23 11:11:55,738 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 11:11:55,738 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [478992195]
[2023-12-23 11:11:55,738 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 11:11:55,738 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 11:11:55,738 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 11:11:55,740 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 11:11:55,741 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 11:11:56,067 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 11:11:56,085 INFO  L262         TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-12-23 11:11:56,087 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 11:11:56,294 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 152 proven. 33 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked.
[2023-12-23 11:11:56,295 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 11:11:56,472 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 9 proven. 33 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked.
[2023-12-23 11:11:56,472 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 11:11:56,472 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [478992195]
[2023-12-23 11:11:56,472 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [478992195] provided 0 perfect and 2 imperfect interpolant sequences
[2023-12-23 11:11:56,472 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-12-23 11:11:56,472 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7
[2023-12-23 11:11:56,473 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559053465]
[2023-12-23 11:11:56,473 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-12-23 11:11:56,473 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-12-23 11:11:56,473 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 11:11:56,475 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-12-23 11:11:56,475 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2023-12-23 11:11:56,475 INFO  L87              Difference]: Start difference. First operand 89 states and 132 transitions. Second operand  has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27)
[2023-12-23 11:11:58,508 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 11:11:58,597 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 11:11:58,598 INFO  L93              Difference]: Finished difference Result 155 states and 224 transitions.
[2023-12-23 11:11:58,635 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-12-23 11:11:58,636 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 105
[2023-12-23 11:11:58,636 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 11:11:58,637 INFO  L225             Difference]: With dead ends: 155
[2023-12-23 11:11:58,637 INFO  L226             Difference]: Without dead ends: 67
[2023-12-23 11:11:58,638 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 202 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2023-12-23 11:11:58,638 INFO  L413           NwaCegarLoop]: 58 mSDtfsCounter, 51 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time
[2023-12-23 11:11:58,639 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 140 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time]
[2023-12-23 11:11:58,639 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 67 states.
[2023-12-23 11:11:58,645 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 65.
[2023-12-23 11:11:58,645 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 65 states, 46 states have (on average 1.3043478260869565) internal successors, (60), 46 states have internal predecessors, (60), 15 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2023-12-23 11:11:58,646 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 90 transitions.
[2023-12-23 11:11:58,646 INFO  L78                 Accepts]: Start accepts. Automaton has 65 states and 90 transitions. Word has length 105
[2023-12-23 11:11:58,647 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 11:11:58,647 INFO  L495      AbstractCegarLoop]: Abstraction has 65 states and 90 transitions.
[2023-12-23 11:11:58,647 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27)
[2023-12-23 11:11:58,647 INFO  L276                IsEmpty]: Start isEmpty. Operand 65 states and 90 transitions.
[2023-12-23 11:11:58,650 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 107
[2023-12-23 11:11:58,650 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 11:11:58,651 INFO  L195           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:11:58,665 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 11:11:58,863 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 11:11:58,864 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 11:11:58,864 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 11:11:58,864 INFO  L85        PathProgramCache]: Analyzing trace with hash 582959527, now seen corresponding path program 1 times
[2023-12-23 11:11:58,865 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 11:11:58,865 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [23547536]
[2023-12-23 11:11:58,865 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 11:11:58,865 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 11:11:58,865 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 11:11:58,866 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 11:11:58,868 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process
[2023-12-23 11:11:59,200 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 11:11:59,217 INFO  L262         TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 10 conjunts are in the unsatisfiable core
[2023-12-23 11:11:59,220 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 11:12:00,240 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 168 proven. 9 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked.
[2023-12-23 11:12:00,240 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 11:12:00,487 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 11:12:00,488 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [23547536]
[2023-12-23 11:12:00,488 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [23547536] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 11:12:00,488 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [922085785]
[2023-12-23 11:12:00,488 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 11:12:00,488 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2023-12-23 11:12:00,488 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2023-12-23 11:12:00,489 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null)
[2023-12-23 11:12:00,504 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process
[2023-12-23 11:12:00,725 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 11:12:00,733 INFO  L262         TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 3 conjunts are in the unsatisfiable core
[2023-12-23 11:12:00,734 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 11:12:00,788 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked.
[2023-12-23 11:12:00,788 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 11:12:00,788 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleCvc4 [922085785] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 11:12:00,788 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-12-23 11:12:00,788 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11
[2023-12-23 11:12:00,789 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043813782]
[2023-12-23 11:12:00,789 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 11:12:00,789 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-12-23 11:12:00,789 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 11:12:00,789 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-12-23 11:12:00,790 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210
[2023-12-23 11:12:00,790 INFO  L87              Difference]: Start difference. First operand 65 states and 90 transitions. Second operand  has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2023-12-23 11:12:02,515 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 11:12:02,688 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 11:12:02,688 INFO  L93              Difference]: Finished difference Result 191 states and 265 transitions.
[2023-12-23 11:12:02,690 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-12-23 11:12:02,691 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 106
[2023-12-23 11:12:02,691 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 11:12:02,692 INFO  L225             Difference]: With dead ends: 191
[2023-12-23 11:12:02,692 INFO  L226             Difference]: Without dead ends: 127
[2023-12-23 11:12:02,693 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240
[2023-12-23 11:12:02,693 INFO  L413           NwaCegarLoop]: 133 mSDtfsCounter, 143 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time
[2023-12-23 11:12:02,694 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 266 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time]
[2023-12-23 11:12:02,694 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 127 states.
[2023-12-23 11:12:02,704 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 125.
[2023-12-23 11:12:02,705 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 125 states, 88 states have (on average 1.2954545454545454) internal successors, (114), 88 states have internal predecessors, (114), 30 states have call successors, (30), 6 states have call predecessors, (30), 6 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30)
[2023-12-23 11:12:02,706 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 174 transitions.
[2023-12-23 11:12:02,706 INFO  L78                 Accepts]: Start accepts. Automaton has 125 states and 174 transitions. Word has length 106
[2023-12-23 11:12:02,706 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 11:12:02,706 INFO  L495      AbstractCegarLoop]: Abstraction has 125 states and 174 transitions.
[2023-12-23 11:12:02,706 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)
[2023-12-23 11:12:02,706 INFO  L276                IsEmpty]: Start isEmpty. Operand 125 states and 174 transitions.
[2023-12-23 11:12:02,707 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 107
[2023-12-23 11:12:02,707 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 11:12:02,708 INFO  L195           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:12:02,717 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0
[2023-12-23 11:12:02,928 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0
[2023-12-23 11:12:03,114 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 11:12:03,115 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 11:12:03,115 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 11:12:03,115 INFO  L85        PathProgramCache]: Analyzing trace with hash 975986537, now seen corresponding path program 1 times
[2023-12-23 11:12:03,116 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 11:12:03,116 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [259777346]
[2023-12-23 11:12:03,116 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 11:12:03,116 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 11:12:03,116 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 11:12:03,117 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 11:12:03,118 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process
[2023-12-23 11:12:03,431 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 11:12:03,447 INFO  L262         TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 10 conjunts are in the unsatisfiable core
[2023-12-23 11:12:03,449 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 11:12:04,358 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 168 proven. 9 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked.
[2023-12-23 11:12:04,359 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 11:12:04,615 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 11:12:04,615 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [259777346]
[2023-12-23 11:12:04,615 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [259777346] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 11:12:04,616 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1904264997]
[2023-12-23 11:12:04,616 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 11:12:04,616 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2023-12-23 11:12:04,616 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2023-12-23 11:12:04,617 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null)
[2023-12-23 11:12:04,622 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process
[2023-12-23 11:12:05,208 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 11:12:05,217 INFO  L262         TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 11 conjunts are in the unsatisfiable core
[2023-12-23 11:12:05,219 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 11:12:05,939 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 168 proven. 9 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked.
[2023-12-23 11:12:05,939 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 11:12:06,031 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1904264997] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 11:12:06,032 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-12-23 11:12:06,032 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2023-12-23 11:12:06,032 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935662132]
[2023-12-23 11:12:06,032 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-12-23 11:12:06,032 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2023-12-23 11:12:06,032 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 11:12:06,033 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2023-12-23 11:12:06,033 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156
[2023-12-23 11:12:06,033 INFO  L87              Difference]: Start difference. First operand 125 states and 174 transitions. Second operand  has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2023-12-23 11:12:08,425 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 11:12:09,587 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 11:12:11,628 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 11:12:13,850 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2023-12-23 11:12:14,393 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 11:12:14,394 INFO  L93              Difference]: Finished difference Result 355 states and 487 transitions.
[2023-12-23 11:12:14,394 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. 
[2023-12-23 11:12:14,395 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 106
[2023-12-23 11:12:14,395 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 11:12:14,397 INFO  L225             Difference]: With dead ends: 355
[2023-12-23 11:12:14,397 INFO  L226             Difference]: Without dead ends: 231
[2023-12-23 11:12:14,398 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=145, Invalid=407, Unknown=0, NotChecked=0, Total=552
[2023-12-23 11:12:14,398 INFO  L413           NwaCegarLoop]: 95 mSDtfsCounter, 160 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time
[2023-12-23 11:12:14,398 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 355 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time]
[2023-12-23 11:12:14,399 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 231 states.
[2023-12-23 11:12:14,413 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 186.
[2023-12-23 11:12:14,413 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 186 states, 130 states have (on average 1.2461538461538462) internal successors, (162), 130 states have internal predecessors, (162), 45 states have call successors, (45), 10 states have call predecessors, (45), 10 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45)
[2023-12-23 11:12:14,416 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 252 transitions.
[2023-12-23 11:12:14,416 INFO  L78                 Accepts]: Start accepts. Automaton has 186 states and 252 transitions. Word has length 106
[2023-12-23 11:12:14,416 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 11:12:14,416 INFO  L495      AbstractCegarLoop]: Abstraction has 186 states and 252 transitions.
[2023-12-23 11:12:14,416 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)
[2023-12-23 11:12:14,416 INFO  L276                IsEmpty]: Start isEmpty. Operand 186 states and 252 transitions.
[2023-12-23 11:12:14,417 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 107
[2023-12-23 11:12:14,417 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 11:12:14,417 INFO  L195           NwaCegarLoop]: trace histogram [15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:12:14,430 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0
[2023-12-23 11:12:14,630 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0
[2023-12-23 11:12:14,818 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 11:12:14,818 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 11:12:14,818 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 11:12:14,818 INFO  L85        PathProgramCache]: Analyzing trace with hash -303877141, now seen corresponding path program 1 times
[2023-12-23 11:12:14,819 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 11:12:14,819 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [651553408]
[2023-12-23 11:12:14,819 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 11:12:14,819 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 11:12:14,819 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 11:12:14,820 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 11:12:14,820 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process
[2023-12-23 11:12:15,213 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 11:12:15,231 INFO  L262         TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 26 conjunts are in the unsatisfiable core
[2023-12-23 11:12:15,234 INFO  L285         TraceCheckSpWp]: Computing forward predicates...