/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-cn_file-3.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 11:47:45,649 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 11:47:45,713 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:47:45,717 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 11:47:45,717 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 11:47:45,738 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 11:47:45,739 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 11:47:45,739 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 11:47:45,739 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 11:47:45,742 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 11:47:45,742 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 11:47:45,743 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 11:47:45,743 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 11:47:45,744 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 11:47:45,744 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 11:47:45,745 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 11:47:45,745 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 11:47:45,745 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 11:47:45,745 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 11:47:45,745 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 11:47:45,745 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 11:47:45,746 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 11:47:45,746 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 11:47:45,746 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 11:47:45,746 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 11:47:45,746 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 11:47:45,747 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 11:47:45,747 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 11:47:45,747 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 11:47:45,747 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 11:47:45,747 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 11:47:45,747 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 11:47:45,747 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 11:47:45,748 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 11:47:45,748 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 11:47:45,748 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 11:47:45,748 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 11:47:45,748 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 11:47:45,748 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 11:47:45,748 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 11:47:45,749 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 11:47:45,749 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 11:47:45,749 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 11:47:45,749 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 11:47:45,749 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 11:47:45,749 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 11:47:45,749 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:47:45,882 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 11:47:45,894 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 11:47:45,896 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 11:47:45,897 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 11:47:45,897 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 11:47:45,898 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-cn_file-3.i [2023-12-23 11:47:46,990 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 11:47:47,153 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 11:47:47,153 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-3.i [2023-12-23 11:47:47,161 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31c3eaa6b/906a39124b934acb98b3a4005d96a4da/FLAGeaafd7c04 [2023-12-23 11:47:47,171 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31c3eaa6b/906a39124b934acb98b3a4005d96a4da [2023-12-23 11:47:47,173 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 11:47:47,174 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 11:47:47,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 11:47:47,175 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 11:47:47,178 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 11:47:47,178 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,179 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a29fcd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47, skipping insertion in model container [2023-12-23 11:47:47,179 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,210 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 11:47:47,340 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-cn_file-3.i[918,931] [2023-12-23 11:47:47,389 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 11:47:47,399 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 11:47:47,408 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-cn_file-3.i[918,931] [2023-12-23 11:47:47,441 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 11:47:47,460 INFO L206 MainTranslator]: Completed translation [2023-12-23 11:47:47,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47 WrapperNode [2023-12-23 11:47:47,461 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 11:47:47,461 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 11:47:47,461 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 11:47:47,462 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 11:47:47,466 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:47:47" (1/1) ... [2023-12-23 11:47:47,488 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:47:47" (1/1) ... [2023-12-23 11:47:47,514 INFO L138 Inliner]: procedures = 27, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 247 [2023-12-23 11:47:47,515 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 11:47:47,526 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 11:47:47,526 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 11:47:47,526 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 11:47:47,534 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,541 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,563 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:47:47,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,575 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,577 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,579 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,580 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,582 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 11:47:47,583 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 11:47:47,583 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 11:47:47,583 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 11:47:47,594 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (1/1) ... [2023-12-23 11:47:47,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 11:47:47,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 11:47:47,614 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:47:47,636 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:47:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 11:47:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 11:47:47,640 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 11:47:47,641 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 11:47:47,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 11:47:47,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 11:47:47,717 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 11:47:47,720 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 11:48:06,180 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 11:48:06,214 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 11:48:06,214 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 11:48:06,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:48:06 BoogieIcfgContainer [2023-12-23 11:48:06,214 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 11:48:06,221 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 11:48:06,221 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 11:48:06,223 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 11:48:06,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 11:47:47" (1/3) ... [2023-12-23 11:48:06,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2662da3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:48:06, skipping insertion in model container [2023-12-23 11:48:06,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:47:47" (2/3) ... [2023-12-23 11:48:06,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2662da3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:48:06, skipping insertion in model container [2023-12-23 11:48:06,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:48:06" (3/3) ... [2023-12-23 11:48:06,225 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-3.i [2023-12-23 11:48:06,237 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 11:48:06,237 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 11:48:06,271 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 11:48:06,276 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;@3dbb3d19, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 11:48:06,276 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 11:48:06,280 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 63 states have (on average 1.4603174603174602) internal successors, (92), 64 states have internal predecessors, (92), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-12-23 11:48:06,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-12-23 11:48:06,302 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:48:06,303 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:06,303 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:48:06,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:48:06,309 INFO L85 PathProgramCache]: Analyzing trace with hash 245870386, now seen corresponding path program 1 times [2023-12-23 11:48:06,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:48:06,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1162179935] [2023-12-23 11:48:06,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:48:06,324 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:48:06,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:48:06,327 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:48:06,328 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:48:07,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:48:07,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 11:48:07,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:48:07,599 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1632 proven. 0 refuted. 0 times theorem prover too weak. 2692 trivial. 0 not checked. [2023-12-23 11:48:07,599 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:48:07,599 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:48:07,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1162179935] [2023-12-23 11:48:07,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1162179935] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:48:07,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:48:07,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 11:48:07,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803406241] [2023-12-23 11:48:07,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:48:07,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 11:48:07,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:48:07,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 11:48:07,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 11:48:07,632 INFO L87 Difference]: Start difference. First operand has 113 states, 63 states have (on average 1.4603174603174602) internal successors, (92), 64 states have internal predecessors, (92), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-12-23 11:48:12,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.97s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:12,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:48:12,653 INFO L93 Difference]: Finished difference Result 223 states and 417 transitions. [2023-12-23 11:48:13,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 11:48:13,029 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 281 [2023-12-23 11:48:13,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:48:13,034 INFO L225 Difference]: With dead ends: 223 [2023-12-23 11:48:13,035 INFO L226 Difference]: Without dead ends: 111 [2023-12-23 11:48:13,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 280 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:48:13,040 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-23 11:48:13,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 176 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2023-12-23 11:48:13,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-12-23 11:48:13,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-12-23 11:48:13,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 62 states have (on average 1.3709677419354838) internal successors, (85), 62 states have internal predecessors, (85), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-12-23 11:48:13,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 179 transitions. [2023-12-23 11:48:13,104 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 179 transitions. Word has length 281 [2023-12-23 11:48:13,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:48:13,105 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 179 transitions. [2023-12-23 11:48:13,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-12-23 11:48:13,105 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 179 transitions. [2023-12-23 11:48:13,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-12-23 11:48:13,108 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:48:13,108 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:13,132 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:48:13,329 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:48:13,330 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:48:13,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:48:13,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1406653332, now seen corresponding path program 1 times [2023-12-23 11:48:13,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:48:13,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [370125751] [2023-12-23 11:48:13,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:48:13,332 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:48:13,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:48:13,333 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:48:13,335 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:48:14,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:48:14,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 11:48:14,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:48:19,614 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-23 11:48:19,615 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:48:19,615 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:48:19,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [370125751] [2023-12-23 11:48:19,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [370125751] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:48:19,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:48:19,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 11:48:19,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830302978] [2023-12-23 11:48:19,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:48:19,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 11:48:19,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:48:19,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 11:48:19,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 11:48:19,618 INFO L87 Difference]: Start difference. First operand 111 states and 179 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:48:24,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.60s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:29,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.82s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:34,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.83s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:38,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.81s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:43,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.99s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:46,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.15s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:48,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:49,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:54,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:48:58,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:02,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:06,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:10,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:10,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:49:10,942 INFO L93 Difference]: Finished difference Result 331 states and 535 transitions. [2023-12-23 11:49:10,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 11:49:10,943 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 281 [2023-12-23 11:49:10,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:49:10,945 INFO L225 Difference]: With dead ends: 331 [2023-12-23 11:49:10,945 INFO L226 Difference]: Without dead ends: 221 [2023-12-23 11:49:10,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 11:49:10,947 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 68 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 537 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.2s IncrementalHoareTripleChecker+Time [2023-12-23 11:49:10,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 537 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 9 Unknown, 0 Unchecked, 51.2s Time] [2023-12-23 11:49:10,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-12-23 11:49:10,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 219. [2023-12-23 11:49:10,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 122 states have (on average 1.3524590163934427) internal successors, (165), 122 states have internal predecessors, (165), 94 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-23 11:49:11,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 353 transitions. [2023-12-23 11:49:11,014 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 353 transitions. Word has length 281 [2023-12-23 11:49:11,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:49:11,015 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 353 transitions. [2023-12-23 11:49:11,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:49:11,016 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 353 transitions. [2023-12-23 11:49:11,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2023-12-23 11:49:11,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:49:11,018 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:11,051 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 11:49:11,232 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 11:49:11,232 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:49:11,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:49:11,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1833735023, now seen corresponding path program 1 times [2023-12-23 11:49:11,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:49:11,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1144486077] [2023-12-23 11:49:11,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:49:11,234 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:49:11,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:49:11,237 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 11:49:11,258 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 11:49:12,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:49:12,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 11:49:12,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:49:12,422 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-23 11:49:12,423 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:49:12,423 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:49:12,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1144486077] [2023-12-23 11:49:12,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1144486077] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:49:12,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:49:12,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 11:49:12,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443163313] [2023-12-23 11:49:12,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:49:12,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 11:49:12,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:49:12,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 11:49:12,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 11:49:12,425 INFO L87 Difference]: Start difference. First operand 219 states and 353 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:49:17,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:21,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:25,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:26,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:49:26,033 INFO L93 Difference]: Finished difference Result 495 states and 798 transitions. [2023-12-23 11:49:26,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 11:49:26,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 282 [2023-12-23 11:49:26,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:49:26,036 INFO L225 Difference]: With dead ends: 495 [2023-12-23 11:49:26,036 INFO L226 Difference]: Without dead ends: 277 [2023-12-23 11:49:26,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 280 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 11:49:26,038 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 42 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2023-12-23 11:49:26,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 333 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time] [2023-12-23 11:49:26,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-12-23 11:49:26,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 253. [2023-12-23 11:49:26,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 156 states have (on average 1.391025641025641) internal successors, (217), 156 states have internal predecessors, (217), 94 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-23 11:49:26,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 405 transitions. [2023-12-23 11:49:26,076 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 405 transitions. Word has length 282 [2023-12-23 11:49:26,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:49:26,077 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 405 transitions. [2023-12-23 11:49:26,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:49:26,078 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 405 transitions. [2023-12-23 11:49:26,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-12-23 11:49:26,081 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:49:26,081 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:26,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-23 11:49:26,300 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 11:49:26,301 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:49:26,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:49:26,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1687531801, now seen corresponding path program 1 times [2023-12-23 11:49:26,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:49:26,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1102024320] [2023-12-23 11:49:26,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:49:26,302 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:49:26,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:49:26,307 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:49:26,307 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:49:27,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:49:27,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 11:49:27,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:49:37,389 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-23 11:49:37,389 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:49:37,389 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:49:37,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1102024320] [2023-12-23 11:49:37,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1102024320] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:49:37,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:49:37,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 11:49:37,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472111273] [2023-12-23 11:49:37,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:49:37,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 11:49:37,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:49:37,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 11:49:37,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 11:49:37,391 INFO L87 Difference]: Start difference. First operand 253 states and 405 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:49:42,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:46,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:50,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:49:56,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:00,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:04,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:04,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:50:04,598 INFO L93 Difference]: Finished difference Result 829 states and 1321 transitions. [2023-12-23 11:50:04,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 11:50:04,990 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 283 [2023-12-23 11:50:04,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:50:04,993 INFO L225 Difference]: With dead ends: 829 [2023-12-23 11:50:04,993 INFO L226 Difference]: Without dead ends: 577 [2023-12-23 11:50:04,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 11:50:04,995 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 171 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 95 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2023-12-23 11:50:04,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 504 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 25 Invalid, 6 Unknown, 0 Unchecked, 27.0s Time] [2023-12-23 11:50:04,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2023-12-23 11:50:05,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 503. [2023-12-23 11:50:05,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 310 states have (on average 1.3870967741935485) internal successors, (430), 310 states have internal predecessors, (430), 188 states have call successors, (188), 4 states have call predecessors, (188), 4 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2023-12-23 11:50:05,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 806 transitions. [2023-12-23 11:50:05,047 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 806 transitions. Word has length 283 [2023-12-23 11:50:05,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:50:05,051 INFO L495 AbstractCegarLoop]: Abstraction has 503 states and 806 transitions. [2023-12-23 11:50:05,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:50:05,051 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 806 transitions. [2023-12-23 11:50:05,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-12-23 11:50:05,053 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:50:05,053 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:05,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-23 11:50:05,274 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:50:05,275 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:50:05,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:50:05,275 INFO L85 PathProgramCache]: Analyzing trace with hash -869883351, now seen corresponding path program 1 times [2023-12-23 11:50:05,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:50:05,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [620398598] [2023-12-23 11:50:05,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:50:05,276 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:50:05,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:50:05,277 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:50:05,278 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:50:06,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:50:06,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 11:50:06,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:50:11,678 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-23 11:50:11,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:50:11,679 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:50:11,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [620398598] [2023-12-23 11:50:11,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [620398598] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:50:11,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:50:11,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 11:50:11,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128731707] [2023-12-23 11:50:11,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:50:11,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 11:50:11,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:50:11,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 11:50:11,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-23 11:50:11,683 INFO L87 Difference]: Start difference. First operand 503 states and 806 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:50:16,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.60s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:20,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:24,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:29,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:35,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.61s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:39,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.86s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:43,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.73s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:50,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:54,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:50:58,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:02,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:06,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:06,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:51:06,980 INFO L93 Difference]: Finished difference Result 749 states and 1203 transitions. [2023-12-23 11:51:06,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-23 11:51:06,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 283 [2023-12-23 11:51:06,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:51:06,983 INFO L225 Difference]: With dead ends: 749 [2023-12-23 11:51:06,984 INFO L226 Difference]: Without dead ends: 497 [2023-12-23 11:51:06,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 11:51:06,985 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 156 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 95 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.1s IncrementalHoareTripleChecker+Time [2023-12-23 11:51:06,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 729 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 82 Invalid, 11 Unknown, 0 Unchecked, 55.1s Time] [2023-12-23 11:51:06,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2023-12-23 11:51:07,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 481. [2023-12-23 11:51:07,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 288 states have (on average 1.3541666666666667) internal successors, (390), 288 states have internal predecessors, (390), 188 states have call successors, (188), 4 states have call predecessors, (188), 4 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2023-12-23 11:51:07,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 766 transitions. [2023-12-23 11:51:07,057 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 766 transitions. Word has length 283 [2023-12-23 11:51:07,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:51:07,057 INFO L495 AbstractCegarLoop]: Abstraction has 481 states and 766 transitions. [2023-12-23 11:51:07,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:51:07,057 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 766 transitions. [2023-12-23 11:51:07,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2023-12-23 11:51:07,063 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:51:07,063 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:07,087 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:51:07,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:51:07,284 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:51:07,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:51:07,285 INFO L85 PathProgramCache]: Analyzing trace with hash 450143087, now seen corresponding path program 1 times [2023-12-23 11:51:07,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:51:07,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2106612585] [2023-12-23 11:51:07,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:51:07,285 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:51:07,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:51:07,286 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 11:51:07,288 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 11:51:08,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:51:08,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 11:51:08,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:51:23,972 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-23 11:51:23,973 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:51:23,973 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:51:23,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2106612585] [2023-12-23 11:51:23,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2106612585] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:51:23,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:51:23,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-23 11:51:23,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186737278] [2023-12-23 11:51:23,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:51:23,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-23 11:51:23,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:51:23,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-23 11:51:23,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-23 11:51:23,975 INFO L87 Difference]: Start difference. First operand 481 states and 766 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:51:31,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:35,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:39,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:43,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:47,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:51,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:55,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:51:59,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:52:03,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:52:07,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:52:09,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:52:09,506 INFO L93 Difference]: Finished difference Result 1790 states and 2850 transitions. [2023-12-23 11:52:09,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-23 11:52:09,507 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 284 [2023-12-23 11:52:09,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:52:09,512 INFO L225 Difference]: With dead ends: 1790 [2023-12-23 11:52:09,512 INFO L226 Difference]: Without dead ends: 1310 [2023-12-23 11:52:09,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-23 11:52:09,515 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 129 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 95 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.2s IncrementalHoareTripleChecker+Time [2023-12-23 11:52:09,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 887 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 352 Invalid, 10 Unknown, 0 Unchecked, 45.2s Time] [2023-12-23 11:52:09,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1310 states. [2023-12-23 11:52:09,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1310 to 1298. [2023-12-23 11:52:09,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1298 states, 769 states have (on average 1.3485045513654097) internal successors, (1037), 769 states have internal predecessors, (1037), 517 states have call successors, (517), 11 states have call predecessors, (517), 11 states have return successors, (517), 517 states have call predecessors, (517), 517 states have call successors, (517) [2023-12-23 11:52:09,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1298 states to 1298 states and 2071 transitions. [2023-12-23 11:52:09,643 INFO L78 Accepts]: Start accepts. Automaton has 1298 states and 2071 transitions. Word has length 284 [2023-12-23 11:52:09,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:52:09,643 INFO L495 AbstractCegarLoop]: Abstraction has 1298 states and 2071 transitions. [2023-12-23 11:52:09,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:52:09,644 INFO L276 IsEmpty]: Start isEmpty. Operand 1298 states and 2071 transitions. [2023-12-23 11:52:09,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2023-12-23 11:52:09,646 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:52:09,646 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:09,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-23 11:52:09,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:52:09,867 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:52:09,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:52:09,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1850679503, now seen corresponding path program 1 times [2023-12-23 11:52:09,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:52:09,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [297097622] [2023-12-23 11:52:09,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:52:09,868 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:52:09,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:52:09,869 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:52:09,896 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:52:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:52:10,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 11:52:10,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:52:21,656 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-23 11:52:21,656 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:52:21,656 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:52:21,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [297097622] [2023-12-23 11:52:21,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [297097622] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:52:21,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:52:21,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-23 11:52:21,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949326256] [2023-12-23 11:52:21,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:52:21,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-23 11:52:21,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:52:21,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-23 11:52:21,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-23 11:52:21,658 INFO L87 Difference]: Start difference. First operand 1298 states and 2071 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:52:29,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:52:33,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:52:38,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:52:42,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:52:44,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:52:54,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:52:54,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:52:54,729 INFO L93 Difference]: Finished difference Result 1914 states and 3025 transitions. [2023-12-23 11:52:54,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-23 11:52:54,729 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 284 [2023-12-23 11:52:54,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:52:54,736 INFO L225 Difference]: With dead ends: 1914 [2023-12-23 11:52:54,736 INFO L226 Difference]: Without dead ends: 1673 [2023-12-23 11:52:54,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-12-23 11:52:54,737 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 462 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 189 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1000 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2023-12-23 11:52:54,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1000 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 542 Invalid, 5 Unknown, 0 Unchecked, 32.3s Time] [2023-12-23 11:52:54,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2023-12-23 11:52:54,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1535. [2023-12-23 11:52:54,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 910 states have (on average 1.3494505494505495) internal successors, (1228), 910 states have internal predecessors, (1228), 611 states have call successors, (611), 13 states have call predecessors, (611), 13 states have return successors, (611), 611 states have call predecessors, (611), 611 states have call successors, (611) [2023-12-23 11:52:54,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2450 transitions. [2023-12-23 11:52:54,871 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2450 transitions. Word has length 284 [2023-12-23 11:52:54,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:52:54,872 INFO L495 AbstractCegarLoop]: Abstraction has 1535 states and 2450 transitions. [2023-12-23 11:52:54,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:52:54,872 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2450 transitions. [2023-12-23 11:52:54,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-12-23 11:52:54,873 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:52:54,873 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:54,910 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:52:55,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:52:55,087 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:52:55,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:52:55,087 INFO L85 PathProgramCache]: Analyzing trace with hash 101643865, now seen corresponding path program 1 times [2023-12-23 11:52:55,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:52:55,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [442043264] [2023-12-23 11:52:55,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:52:55,088 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:52:55,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:52:55,105 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 11:52:55,115 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 11:52:56,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:52:56,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 11:52:56,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:53:11,770 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-23 11:53:11,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:53:11,770 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:53:11,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [442043264] [2023-12-23 11:53:11,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [442043264] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:53:11,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:53:11,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 11:53:11,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160292421] [2023-12-23 11:53:11,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:53:11,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 11:53:11,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:53:11,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 11:53:11,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 11:53:11,772 INFO L87 Difference]: Start difference. First operand 1535 states and 2450 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:53:18,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:53:22,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:53:26,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:53:30,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:53:34,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:53:34,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:53:34,841 INFO L93 Difference]: Finished difference Result 3075 states and 4904 transitions. [2023-12-23 11:53:34,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 11:53:34,842 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 285 [2023-12-23 11:53:34,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:53:34,856 INFO L225 Difference]: With dead ends: 3075 [2023-12-23 11:53:34,856 INFO L226 Difference]: Without dead ends: 1541 [2023-12-23 11:53:34,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 11:53:34,876 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 38 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2023-12-23 11:53:34,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 433 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 122 Invalid, 5 Unknown, 0 Unchecked, 22.9s Time] [2023-12-23 11:53:34,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1541 states. [2023-12-23 11:53:35,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1541 to 1535. [2023-12-23 11:53:35,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 910 states have (on average 1.3461538461538463) internal successors, (1225), 910 states have internal predecessors, (1225), 611 states have call successors, (611), 13 states have call predecessors, (611), 13 states have return successors, (611), 611 states have call predecessors, (611), 611 states have call successors, (611) [2023-12-23 11:53:35,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2447 transitions. [2023-12-23 11:53:35,049 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2447 transitions. Word has length 285 [2023-12-23 11:53:35,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:53:35,049 INFO L495 AbstractCegarLoop]: Abstraction has 1535 states and 2447 transitions. [2023-12-23 11:53:35,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:53:35,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2447 transitions. [2023-12-23 11:53:35,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-12-23 11:53:35,051 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:53:35,051 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:35,074 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 (9)] Ended with exit code 0 [2023-12-23 11:53:35,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 11:53:35,274 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:53:35,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:53:35,275 INFO L85 PathProgramCache]: Analyzing trace with hash 919292315, now seen corresponding path program 1 times [2023-12-23 11:53:35,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:53:35,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [927703122] [2023-12-23 11:53:35,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:53:35,275 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:53:35,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:53:35,276 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:53:35,305 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:53:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:53:36,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 11:53:36,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 11:53:46,783 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-23 11:53:46,783 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 11:53:46,784 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 11:53:46,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [927703122] [2023-12-23 11:53:46,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [927703122] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 11:53:46,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 11:53:46,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 11:53:46,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317026841] [2023-12-23 11:53:46,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 11:53:46,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 11:53:46,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 11:53:46,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 11:53:46,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 11:53:46,785 INFO L87 Difference]: Start difference. First operand 1535 states and 2447 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:53:52,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:53:56,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:54:00,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:54:04,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:54:08,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 11:54:08,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 11:54:08,696 INFO L93 Difference]: Finished difference Result 2019 states and 3217 transitions. [2023-12-23 11:54:08,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 11:54:08,697 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 285 [2023-12-23 11:54:08,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 11:54:08,703 INFO L225 Difference]: With dead ends: 2019 [2023-12-23 11:54:08,703 INFO L226 Difference]: Without dead ends: 1778 [2023-12-23 11:54:08,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 11:54:08,705 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 39 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2023-12-23 11:54:08,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 534 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 5 Unknown, 0 Unchecked, 21.8s Time] [2023-12-23 11:54:08,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1778 states. [2023-12-23 11:54:08,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1778 to 1192. [2023-12-23 11:54:08,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1192 states, 711 states have (on average 1.3516174402250352) internal successors, (961), 711 states have internal predecessors, (961), 470 states have call successors, (470), 10 states have call predecessors, (470), 10 states have return successors, (470), 470 states have call predecessors, (470), 470 states have call successors, (470) [2023-12-23 11:54:08,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1901 transitions. [2023-12-23 11:54:08,801 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1901 transitions. Word has length 285 [2023-12-23 11:54:08,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 11:54:08,801 INFO L495 AbstractCegarLoop]: Abstraction has 1192 states and 1901 transitions. [2023-12-23 11:54:08,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-23 11:54:08,801 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1901 transitions. [2023-12-23 11:54:08,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-12-23 11:54:08,803 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 11:54:08,803 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:08,826 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 (10)] Forceful destruction successful, exit code 0 [2023-12-23 11:54:09,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /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:54:09,017 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 11:54:09,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 11:54:09,017 INFO L85 PathProgramCache]: Analyzing trace with hash 828166348, now seen corresponding path program 1 times [2023-12-23 11:54:09,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 11:54:09,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [750367892] [2023-12-23 11:54:09,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 11:54:09,018 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:54:09,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 11:54:09,023 INFO L229 MonitoredProcess]: Starting monitored process 11 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:54:09,038 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 (11)] Waiting until timeout for monitored process [2023-12-23 11:54:10,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 11:54:10,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-23 11:54:10,125 INFO L285 TraceCheckSpWp]: Computing forward predicates...