/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-47.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 04:52:45,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 04:52:45,640 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 04:52:45,645 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 04:52:45,645 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 04:52:45,669 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 04:52:45,671 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 04:52:45,671 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 04:52:45,671 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 04:52:45,675 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 04:52:45,675 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 04:52:45,676 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 04:52:45,676 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 04:52:45,677 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 04:52:45,677 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 04:52:45,678 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 04:52:45,678 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 04:52:45,678 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 04:52:45,678 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 04:52:45,679 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 04:52:45,679 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 04:52:45,679 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 04:52:45,679 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 04:52:45,680 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 04:52:45,680 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 04:52:45,680 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 04:52:45,680 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 04:52:45,680 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 04:52:45,680 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 04:52:45,681 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 04:52:45,682 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 04:52:45,682 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 04:52:45,682 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 04:52:45,682 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 04:52:45,682 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:52:45,682 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 04:52:45,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 04:52:45,683 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 04:52:45,683 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 04:52:45,684 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 04:52:45,684 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 04:52:45,684 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 04:52:45,684 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 04:52:45,684 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 04:52:45,685 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 04:52:45,685 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 04:52:45,685 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 04:52:45,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 04:52:45,926 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 04:52:45,928 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 04:52:45,928 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 04:52:45,929 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 04:52:45,931 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-47.i [2023-12-23 04:52:47,101 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 04:52:47,348 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 04:52:47,348 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-47.i [2023-12-23 04:52:47,361 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6b9771d3/701a8e0dc41640f88dc5d2b44e94c010/FLAGa5c21aebe [2023-12-23 04:52:47,372 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6b9771d3/701a8e0dc41640f88dc5d2b44e94c010 [2023-12-23 04:52:47,375 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 04:52:47,376 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 04:52:47,381 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 04:52:47,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 04:52:47,389 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 04:52:47,390 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:47,391 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dbc87a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47, skipping insertion in model container [2023-12-23 04:52:47,391 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:47,447 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 04:52:47,576 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-47.i[916,929] [2023-12-23 04:52:47,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:52:47,780 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 04:52:47,792 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-47.i[916,929] [2023-12-23 04:52:47,864 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:52:47,916 INFO L206 MainTranslator]: Completed translation [2023-12-23 04:52:47,916 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47 WrapperNode [2023-12-23 04:52:47,916 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 04:52:47,917 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 04:52:47,917 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 04:52:47,917 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 04:52:47,922 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:47,942 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:47,987 INFO L138 Inliner]: procedures = 27, calls = 112, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 654 [2023-12-23 04:52:47,987 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 04:52:47,988 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 04:52:47,988 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 04:52:47,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 04:52:47,996 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:47,997 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:48,003 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:48,019 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 04:52:48,020 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:48,020 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:48,038 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:48,069 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:48,074 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:48,078 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:48,101 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 04:52:48,102 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 04:52:48,102 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 04:52:48,102 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 04:52:48,115 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (1/1) ... [2023-12-23 04:52:48,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:52:48,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 04:52:48,144 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 04:52:48,165 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 04:52:48,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 04:52:48,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 04:52:48,172 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 04:52:48,173 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 04:52:48,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 04:52:48,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 04:52:48,309 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 04:52:48,311 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 04:53:48,541 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 04:53:48,593 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 04:53:48,594 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 04:53:48,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:53:48 BoogieIcfgContainer [2023-12-23 04:53:48,594 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 04:53:48,597 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 04:53:48,597 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 04:53:48,600 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 04:53:48,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 04:52:47" (1/3) ... [2023-12-23 04:53:48,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fb10fa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:53:48, skipping insertion in model container [2023-12-23 04:53:48,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:52:47" (2/3) ... [2023-12-23 04:53:48,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fb10fa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:53:48, skipping insertion in model container [2023-12-23 04:53:48,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:53:48" (3/3) ... [2023-12-23 04:53:48,603 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-47.i [2023-12-23 04:53:48,617 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 04:53:48,618 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 04:53:48,672 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 04:53:48,677 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;@90dcdfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 04:53:48,677 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 04:53:48,683 INFO L276 IsEmpty]: Start isEmpty. Operand has 283 states, 181 states have (on average 1.6077348066298343) internal successors, (291), 182 states have internal predecessors, (291), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-23 04:53:48,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2023-12-23 04:53:48,709 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:53:48,710 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:53:48,710 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:53:48,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:53:48,714 INFO L85 PathProgramCache]: Analyzing trace with hash -428381091, now seen corresponding path program 1 times [2023-12-23 04:53:48,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:53:48,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1465062984] [2023-12-23 04:53:48,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:53:48,729 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 04:53:48,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:53:48,732 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 04:53:48,734 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 04:53:50,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:53:50,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 04:53:50,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:53:50,815 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 7864 proven. 0 refuted. 0 times theorem prover too weak. 11540 trivial. 0 not checked. [2023-12-23 04:53:50,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:53:50,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:53:50,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1465062984] [2023-12-23 04:53:50,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1465062984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:53:50,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:53:50,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:53:50,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702069392] [2023-12-23 04:53:50,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:53:50,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 04:53:50,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:53:50,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 04:53:50,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:53:50,858 INFO L87 Difference]: Start difference. First operand has 283 states, 181 states have (on average 1.6077348066298343) internal successors, (291), 182 states have internal predecessors, (291), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (99), 2 states have call predecessors, (99), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-23 04:53:55,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:53:55,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:53:55,688 INFO L93 Difference]: Finished difference Result 563 states and 1075 transitions. [2023-12-23 04:53:55,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 04:53:55,969 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (99), 2 states have call predecessors, (99), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 631 [2023-12-23 04:53:55,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:53:55,978 INFO L225 Difference]: With dead ends: 563 [2023-12-23 04:53:55,978 INFO L226 Difference]: Without dead ends: 281 [2023-12-23 04:53:55,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 630 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 04:53:55,985 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-23 04:53:55,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 480 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2023-12-23 04:53:55,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-12-23 04:53:56,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2023-12-23 04:53:56,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 180 states have (on average 1.5833333333333333) internal successors, (285), 180 states have internal predecessors, (285), 99 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-23 04:53:56,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 483 transitions. [2023-12-23 04:53:56,051 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 483 transitions. Word has length 631 [2023-12-23 04:53:56,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:53:56,051 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 483 transitions. [2023-12-23 04:53:56,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (99), 2 states have call predecessors, (99), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-23 04:53:56,052 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 483 transitions. [2023-12-23 04:53:56,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2023-12-23 04:53:56,084 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:53:56,085 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:53:56,129 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-23 04:53:56,304 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 04:53:56,305 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:53:56,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:53:56,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1920419937, now seen corresponding path program 1 times [2023-12-23 04:53:56,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:53:56,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1178662043] [2023-12-23 04:53:56,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:53:56,307 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 04:53:56,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:53:56,311 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 04:53:56,324 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 04:53:58,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:53:58,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 04:53:58,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:54:16,431 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9746 proven. 318 refuted. 0 times theorem prover too weak. 9340 trivial. 0 not checked. [2023-12-23 04:54:16,431 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:54:16,740 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:54:16,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1178662043] [2023-12-23 04:54:16,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1178662043] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:54:16,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1680085638] [2023-12-23 04:54:16,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:54:16,741 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:54:16,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:54:16,781 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:54:16,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-23 04:54:17,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:54:17,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:54:18,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:54:18,560 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-23 04:54:18,560 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:54:18,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1680085638] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:54:18,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:54:18,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2023-12-23 04:54:18,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861743054] [2023-12-23 04:54:18,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:54:18,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:54:18,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:54:18,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:54:18,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:54:18,565 INFO L87 Difference]: Start difference. First operand 281 states and 483 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:54:23,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:54:27,664 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 04:54:31,669 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 04:54:31,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:54:31,937 INFO L93 Difference]: Finished difference Result 724 states and 1251 transitions. [2023-12-23 04:54:31,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:54:31,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 631 [2023-12-23 04:54:31,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:54:31,942 INFO L225 Difference]: With dead ends: 724 [2023-12-23 04:54:31,942 INFO L226 Difference]: Without dead ends: 444 [2023-12-23 04:54:31,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1342 GetRequests, 1333 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:54:31,946 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 242 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-12-23 04:54:31,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 969 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 24 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2023-12-23 04:54:31,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-12-23 04:54:31,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 441. [2023-12-23 04:54:31,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 312 states have (on average 1.625) internal successors, (507), 313 states have internal predecessors, (507), 126 states have call successors, (126), 2 states have call predecessors, (126), 2 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126) [2023-12-23 04:54:31,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 759 transitions. [2023-12-23 04:54:31,998 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 759 transitions. Word has length 631 [2023-12-23 04:54:31,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:54:32,000 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 759 transitions. [2023-12-23 04:54:32,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:54:32,000 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 759 transitions. [2023-12-23 04:54:32,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2023-12-23 04:54:32,005 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:54:32,005 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:54:32,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2023-12-23 04:54:32,251 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-23 04:54:32,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:54:32,432 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:54:32,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:54:32,433 INFO L85 PathProgramCache]: Analyzing trace with hash -534216543, now seen corresponding path program 1 times [2023-12-23 04:54:32,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:54:32,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [12637750] [2023-12-23 04:54:32,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:54:32,434 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 04:54:32,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:54:32,438 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 04:54:32,439 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 04:54:34,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:54:34,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 04:54:34,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:54:52,227 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9746 proven. 318 refuted. 0 times theorem prover too weak. 9340 trivial. 0 not checked. [2023-12-23 04:54:52,227 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:54:52,459 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:54:52,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [12637750] [2023-12-23 04:54:52,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [12637750] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:54:52,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1390065360] [2023-12-23 04:54:52,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:54:52,460 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:54:52,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:54:52,462 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:54:52,479 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-23 04:54:53,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:54:53,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:54:53,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:54:54,424 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-23 04:54:54,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:54:54,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1390065360] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:54:54,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:54:54,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2023-12-23 04:54:54,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345340219] [2023-12-23 04:54:54,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:54:54,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:54:54,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:54:54,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:54:54,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:54:54,427 INFO L87 Difference]: Start difference. First operand 441 states and 759 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:54:59,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.64s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:55:03,365 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 04:55:07,373 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 04:55:07,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:55:07,672 INFO L93 Difference]: Finished difference Result 894 states and 1534 transitions. [2023-12-23 04:55:07,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:55:07,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 631 [2023-12-23 04:55:07,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:55:07,676 INFO L225 Difference]: With dead ends: 894 [2023-12-23 04:55:07,676 INFO L226 Difference]: Without dead ends: 454 [2023-12-23 04:55:07,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1342 GetRequests, 1333 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:55:07,678 INFO L413 NwaCegarLoop]: 717 mSDtfsCounter, 246 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:55:07,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1168 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 27 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2023-12-23 04:55:07,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2023-12-23 04:55:07,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 371. [2023-12-23 04:55:07,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 269 states have (on average 1.6282527881040891) internal successors, (438), 269 states have internal predecessors, (438), 99 states have call successors, (99), 2 states have call predecessors, (99), 2 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-23 04:55:07,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 636 transitions. [2023-12-23 04:55:07,701 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 636 transitions. Word has length 631 [2023-12-23 04:55:07,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:55:07,702 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 636 transitions. [2023-12-23 04:55:07,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:55:07,703 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 636 transitions. [2023-12-23 04:55:07,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-12-23 04:55:07,709 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:55:07,709 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:07,752 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 04:55:07,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-12-23 04:55:08,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:55:08,133 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:55:08,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:55:08,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1875502263, now seen corresponding path program 1 times [2023-12-23 04:55:08,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:55:08,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [652660234] [2023-12-23 04:55:08,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:55:08,135 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 04:55:08,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:55:08,136 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 04:55:08,137 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 04:55:09,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:55:09,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 04:55:09,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:55:27,714 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9746 proven. 318 refuted. 0 times theorem prover too weak. 9340 trivial. 0 not checked. [2023-12-23 04:55:27,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:55:27,946 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:55:27,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [652660234] [2023-12-23 04:55:27,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [652660234] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:55:27,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [184950044] [2023-12-23 04:55:27,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:55:27,947 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:55:27,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:55:27,948 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:55:27,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-23 04:55:29,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:55:29,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:55:29,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:55:29,554 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-23 04:55:29,554 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:55:29,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [184950044] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:55:29,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:55:29,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2023-12-23 04:55:29,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695012115] [2023-12-23 04:55:29,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:55:29,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:55:29,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:55:29,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:55:29,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:55:29,556 INFO L87 Difference]: Start difference. First operand 371 states and 636 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:55:34,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:55:38,614 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 04:55:42,622 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 04:55:42,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:55:42,965 INFO L93 Difference]: Finished difference Result 1111 states and 1906 transitions. [2023-12-23 04:55:42,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:55:42,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 632 [2023-12-23 04:55:42,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:55:42,971 INFO L225 Difference]: With dead ends: 1111 [2023-12-23 04:55:42,971 INFO L226 Difference]: Without dead ends: 741 [2023-12-23 04:55:42,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1345 GetRequests, 1336 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:55:42,973 INFO L413 NwaCegarLoop]: 863 mSDtfsCounter, 456 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2023-12-23 04:55:42,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1332 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 3 Unknown, 0 Unchecked, 13.4s Time] [2023-12-23 04:55:42,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2023-12-23 04:55:43,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 737. [2023-12-23 04:55:43,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 534 states have (on average 1.6235955056179776) internal successors, (867), 534 states have internal predecessors, (867), 198 states have call successors, (198), 4 states have call predecessors, (198), 4 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) [2023-12-23 04:55:43,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1263 transitions. [2023-12-23 04:55:43,023 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1263 transitions. Word has length 632 [2023-12-23 04:55:43,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:55:43,024 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1263 transitions. [2023-12-23 04:55:43,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:55:43,025 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1263 transitions. [2023-12-23 04:55:43,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-12-23 04:55:43,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:55:43,032 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:43,082 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 04:55:43,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-12-23 04:55:43,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:55:43,443 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:55:43,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:55:43,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1773096505, now seen corresponding path program 1 times [2023-12-23 04:55:43,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:55:43,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [51694431] [2023-12-23 04:55:43,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:55:43,444 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 04:55:43,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:55:43,446 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 04:55:43,447 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 04:55:45,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:55:45,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 04:55:45,231 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:56:02,859 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9746 proven. 318 refuted. 0 times theorem prover too weak. 9340 trivial. 0 not checked. [2023-12-23 04:56:02,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:56:03,086 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:56:03,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [51694431] [2023-12-23 04:56:03,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [51694431] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:56:03,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1188796950] [2023-12-23 04:56:03,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:56:03,086 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:56:03,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:56:03,087 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:56:03,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-23 04:56:06,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:56:06,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:56:06,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:56:25,039 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-23 04:56:25,039 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:56:25,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1188796950] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:56:25,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:56:25,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2023-12-23 04:56:25,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121440607] [2023-12-23 04:56:25,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:56:25,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:56:25,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:56:25,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:56:25,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-12-23 04:56:25,041 INFO L87 Difference]: Start difference. First operand 737 states and 1263 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:56:28,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:32,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.66s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:34,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:56:41,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:56:45,188 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 04:56:49,200 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 [0] [2023-12-23 04:56:53,209 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 04:56:57,224 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 [0] [2023-12-23 04:57:00,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:57:05,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:57:05,777 INFO L93 Difference]: Finished difference Result 2587 states and 4391 transitions. [2023-12-23 04:57:05,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-23 04:57:05,777 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 632 [2023-12-23 04:57:05,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:57:05,786 INFO L225 Difference]: With dead ends: 2587 [2023-12-23 04:57:05,787 INFO L226 Difference]: Without dead ends: 1851 [2023-12-23 04:57:05,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1346 GetRequests, 1335 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-12-23 04:57:05,801 INFO L413 NwaCegarLoop]: 778 mSDtfsCounter, 495 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 200 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.5s IncrementalHoareTripleChecker+Time [2023-12-23 04:57:05,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1512 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 297 Invalid, 5 Unknown, 0 Unchecked, 40.5s Time] [2023-12-23 04:57:05,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1851 states. [2023-12-23 04:57:05,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1851 to 1349. [2023-12-23 04:57:05,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1349 states, 944 states have (on average 1.597457627118644) internal successors, (1508), 944 states have internal predecessors, (1508), 396 states have call successors, (396), 8 states have call predecessors, (396), 8 states have return successors, (396), 396 states have call predecessors, (396), 396 states have call successors, (396) [2023-12-23 04:57:05,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1349 states to 1349 states and 2300 transitions. [2023-12-23 04:57:05,931 INFO L78 Accepts]: Start accepts. Automaton has 1349 states and 2300 transitions. Word has length 632 [2023-12-23 04:57:05,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:57:05,931 INFO L495 AbstractCegarLoop]: Abstraction has 1349 states and 2300 transitions. [2023-12-23 04:57:05,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:57:05,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1349 states and 2300 transitions. [2023-12-23 04:57:05,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-12-23 04:57:05,936 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:57:05,936 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:57:05,973 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 04:57:06,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-23 04:57:06,352 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,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:57:06,352 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:57:06,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:57:06,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1097551673, now seen corresponding path program 1 times [2023-12-23 04:57:06,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:57:06,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1930814771] [2023-12-23 04:57:06,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:57:06,354 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 04:57:06,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:57:06,355 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 04:57:06,387 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 04:57:07,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:57:08,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 04:57:08,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:57:25,172 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9746 proven. 318 refuted. 0 times theorem prover too weak. 9340 trivial. 0 not checked. [2023-12-23 04:57:25,173 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:57:25,391 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:57:25,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1930814771] [2023-12-23 04:57:25,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1930814771] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:57:25,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [918711971] [2023-12-23 04:57:25,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:57:25,391 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:57:25,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:57:25,392 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:57:25,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-23 04:57:31,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:57:31,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:57:31,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:57:40,567 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19404 trivial. 0 not checked. [2023-12-23 04:57:40,567 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:57:40,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [918711971] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:57:40,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:57:40,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2023-12-23 04:57:40,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383799911] [2023-12-23 04:57:40,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:57:40,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 04:57:40,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:57:40,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 04:57:40,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-12-23 04:57:40,569 INFO L87 Difference]: Start difference. First operand 1349 states and 2300 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:57:46,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:57:50,129 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 04:57:54,137 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 04:57:58,145 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 04:58:02,151 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 04:58:06,158 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 04:58:09,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.57s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:58:15,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.67s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:58:18,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:58:18,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:58:18,542 INFO L93 Difference]: Finished difference Result 5942 states and 10149 transitions. [2023-12-23 04:58:18,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-23 04:58:18,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) Word has length 632 [2023-12-23 04:58:18,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:58:18,565 INFO L225 Difference]: With dead ends: 5942 [2023-12-23 04:58:18,566 INFO L226 Difference]: Without dead ends: 4594 [2023-12-23 04:58:18,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1348 GetRequests, 1334 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-12-23 04:58:18,573 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 1577 mSDsluCounter, 2336 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 601 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1577 SdHoareTripleChecker+Valid, 2821 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 601 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.5s IncrementalHoareTripleChecker+Time [2023-12-23 04:58:18,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1577 Valid, 2821 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [601 Valid, 33 Invalid, 7 Unknown, 0 Unchecked, 37.5s Time] [2023-12-23 04:58:18,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4594 states. [2023-12-23 04:58:18,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4594 to 2743. [2023-12-23 04:58:18,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2743 states, 1934 states have (on average 1.5894519131334022) internal successors, (3074), 1934 states have internal predecessors, (3074), 792 states have call successors, (792), 16 states have call predecessors, (792), 16 states have return successors, (792), 792 states have call predecessors, (792), 792 states have call successors, (792) [2023-12-23 04:58:18,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2743 states to 2743 states and 4658 transitions. [2023-12-23 04:58:18,807 INFO L78 Accepts]: Start accepts. Automaton has 2743 states and 4658 transitions. Word has length 632 [2023-12-23 04:58:18,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:58:18,808 INFO L495 AbstractCegarLoop]: Abstraction has 2743 states and 4658 transitions. [2023-12-23 04:58:18,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (99), 1 states have call predecessors, (99), 1 states have return successors, (99), 1 states have call predecessors, (99), 1 states have call successors, (99) [2023-12-23 04:58:18,808 INFO L276 IsEmpty]: Start isEmpty. Operand 2743 states and 4658 transitions. [2023-12-23 04:58:18,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2023-12-23 04:58:18,812 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:58:18,813 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:58:18,871 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 (11)] Forceful destruction successful, exit code 0 [2023-12-23 04:58:19,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-23 04:58:19,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /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,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:58:19,239 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:58:19,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:58:19,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1684357687, now seen corresponding path program 1 times [2023-12-23 04:58:19,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:58:19,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2021999649] [2023-12-23 04:58:19,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:58:19,240 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 04:58:19,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:58:19,242 INFO L229 MonitoredProcess]: Starting monitored process 13 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 04:58:19,244 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 (13)] Waiting until timeout for monitored process [2023-12-23 04:58:21,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:58:21,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 04:58:21,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:58:39,446 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9746 proven. 318 refuted. 0 times theorem prover too weak. 9340 trivial. 0 not checked. [2023-12-23 04:58:39,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:58:39,685 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:58:39,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2021999649] [2023-12-23 04:58:39,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2021999649] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:58:39,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [824750586] [2023-12-23 04:58:39,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:58:39,686 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:58:39,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:58:39,687 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:58:39,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-23 04:58:46,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:58:46,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:58:46,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:58:59,289 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 9690 proven. 162 refuted. 0 times theorem prover too weak. 9552 trivial. 0 not checked. [2023-12-23 04:58:59,289 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:58:59,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [824750586] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:58:59,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:58:59,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 8 [2023-12-23 04:58:59,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483175335] [2023-12-23 04:58:59,467 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:58:59,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 04:58:59,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:58:59,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 04:58:59,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-12-23 04:58:59,469 INFO L87 Difference]: Start difference. First operand 2743 states and 4658 transitions. Second operand has 9 states, 9 states have (on average 21.11111111111111) internal successors, (190), 8 states have internal predecessors, (190), 3 states have call successors, (152), 3 states have call predecessors, (152), 5 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2023-12-23 04:59:11,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.79s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:59:15,501 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 04:59:19,511 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 04:59:23,520 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 04:59:27,533 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 04:59:32,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.78s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:59:36,815 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 04:59:40,820 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 04:59:44,840 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 04:59:48,848 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 04:59:52,871 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 04:59:56,887 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 05:00:00,895 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 05:00:02,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:00:02,513 INFO L93 Difference]: Finished difference Result 7075 states and 11948 transitions. [2023-12-23 05:00:02,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-23 05:00:02,514 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 21.11111111111111) internal successors, (190), 8 states have internal predecessors, (190), 3 states have call successors, (152), 3 states have call predecessors, (152), 5 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) Word has length 632 [2023-12-23 05:00:02,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:00:02,534 INFO L225 Difference]: With dead ends: 7075 [2023-12-23 05:00:02,534 INFO L226 Difference]: Without dead ends: 4333 [2023-12-23 05:00:02,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1433 GetRequests, 1420 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-23 05:00:02,543 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 752 mSDsluCounter, 1225 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 119 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.3s IncrementalHoareTripleChecker+Time [2023-12-23 05:00:02,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 1611 Invalid, 902 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 770 Invalid, 13 Unknown, 0 Unchecked, 62.3s Time] [2023-12-23 05:00:02,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4333 states. [2023-12-23 05:00:02,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4333 to 4295. [2023-12-23 05:00:02,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4295 states, 3066 states have (on average 1.5870841487279843) internal successors, (4866), 3066 states have internal predecessors, (4866), 1188 states have call successors, (1188), 40 states have call predecessors, (1188), 40 states have return successors, (1188), 1188 states have call predecessors, (1188), 1188 states have call successors, (1188) [2023-12-23 05:00:02,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4295 states to 4295 states and 7242 transitions. [2023-12-23 05:00:02,880 INFO L78 Accepts]: Start accepts. Automaton has 4295 states and 7242 transitions. Word has length 632 [2023-12-23 05:00:02,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:00:02,881 INFO L495 AbstractCegarLoop]: Abstraction has 4295 states and 7242 transitions. [2023-12-23 05:00:02,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.11111111111111) internal successors, (190), 8 states have internal predecessors, (190), 3 states have call successors, (152), 3 states have call predecessors, (152), 5 states have return successors, (153), 3 states have call predecessors, (153), 3 states have call successors, (153) [2023-12-23 05:00:02,881 INFO L276 IsEmpty]: Start isEmpty. Operand 4295 states and 7242 transitions. [2023-12-23 05:00:02,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2023-12-23 05:00:02,886 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:00:02,886 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:00:02,921 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2023-12-23 05:00:03,153 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 (13)] Ended with exit code 0 [2023-12-23 05:00:03,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,13 /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 05:00:03,301 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:00:03,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:00:03,302 INFO L85 PathProgramCache]: Analyzing trace with hash 915915228, now seen corresponding path program 1 times [2023-12-23 05:00:03,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:00:03,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1124378573] [2023-12-23 05:00:03,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:00:03,303 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 05:00:03,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:00:03,304 INFO L229 MonitoredProcess]: Starting monitored process 15 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 05:00:03,329 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 (15)] Waiting until timeout for monitored process [2023-12-23 05:00:05,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:00:05,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 05:00:05,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:00:16,247 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 10733 proven. 297 refuted. 0 times theorem prover too weak. 8374 trivial. 0 not checked. [2023-12-23 05:00:16,247 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:00:24,243 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 135 proven. 159 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-12-23 05:00:24,244 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:00:24,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1124378573] [2023-12-23 05:00:24,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1124378573] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:00:24,244 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:00:24,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 13 [2023-12-23 05:00:24,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563682172] [2023-12-23 05:00:24,244 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:00:24,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-23 05:00:24,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:00:24,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-23 05:00:24,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-12-23 05:00:24,247 INFO L87 Difference]: Start difference. First operand 4295 states and 7242 transitions. Second operand has 13 states, 13 states have (on average 16.384615384615383) internal successors, (213), 13 states have internal predecessors, (213), 4 states have call successors, (152), 3 states have call predecessors, (152), 6 states have return successors, (153), 4 states have call predecessors, (153), 4 states have call successors, (153) [2023-12-23 05:00:36,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:00:42,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:00:46,387 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 05:00:48,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:00:54,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.71s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:00:58,777 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 05:01:02,780 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 05:01:06,787 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 05:01:10,800 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 05:01:14,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:01:14,655 INFO L93 Difference]: Finished difference Result 8880 states and 14789 transitions. [2023-12-23 05:01:14,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-23 05:01:14,656 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 16.384615384615383) internal successors, (213), 13 states have internal predecessors, (213), 4 states have call successors, (152), 3 states have call predecessors, (152), 6 states have return successors, (153), 4 states have call predecessors, (153), 4 states have call successors, (153) Word has length 633 [2023-12-23 05:01:14,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:01:14,679 INFO L225 Difference]: With dead ends: 8880 [2023-12-23 05:01:14,679 INFO L226 Difference]: Without dead ends: 4586 [2023-12-23 05:01:14,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1275 GetRequests, 1253 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=167, Invalid=339, Unknown=0, NotChecked=0, Total=506 [2023-12-23 05:01:14,697 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1337 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 475 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 1829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.9s IncrementalHoareTripleChecker+Time [2023-12-23 05:01:14,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 1264 Invalid, 1829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 1347 Invalid, 7 Unknown, 0 Unchecked, 48.9s Time] [2023-12-23 05:01:14,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4586 states. [2023-12-23 05:01:15,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4586 to 4479. [2023-12-23 05:01:15,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4479 states, 3177 states have (on average 1.5602769908718916) internal successors, (4957), 3178 states have internal predecessors, (4957), 1232 states have call successors, (1232), 69 states have call predecessors, (1232), 69 states have return successors, (1232), 1231 states have call predecessors, (1232), 1232 states have call successors, (1232) [2023-12-23 05:01:15,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4479 states to 4479 states and 7421 transitions. [2023-12-23 05:01:15,099 INFO L78 Accepts]: Start accepts. Automaton has 4479 states and 7421 transitions. Word has length 633 [2023-12-23 05:01:15,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:01:15,100 INFO L495 AbstractCegarLoop]: Abstraction has 4479 states and 7421 transitions. [2023-12-23 05:01:15,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.384615384615383) internal successors, (213), 13 states have internal predecessors, (213), 4 states have call successors, (152), 3 states have call predecessors, (152), 6 states have return successors, (153), 4 states have call predecessors, (153), 4 states have call successors, (153) [2023-12-23 05:01:15,101 INFO L276 IsEmpty]: Start isEmpty. Operand 4479 states and 7421 transitions. [2023-12-23 05:01:15,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2023-12-23 05:01:15,106 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:01:15,106 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:01:15,157 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 (15)] Forceful destruction successful, exit code 0 [2023-12-23 05:01:15,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /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 05:01:15,331 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:01:15,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:01:15,332 INFO L85 PathProgramCache]: Analyzing trace with hash 814688268, now seen corresponding path program 1 times [2023-12-23 05:01:15,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:01:15,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1018277352] [2023-12-23 05:01:15,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:01:15,333 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 05:01:15,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:01:15,334 INFO L229 MonitoredProcess]: Starting monitored process 16 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 05:01:15,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 (16)] Waiting until timeout for monitored process [2023-12-23 05:01:17,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:01:17,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 1025 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-23 05:01:17,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:01:44,625 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 12556 proven. 627 refuted. 0 times theorem prover too weak. 6221 trivial. 0 not checked. [2023-12-23 05:01:44,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:01:49,836 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:01:49,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1018277352] [2023-12-23 05:01:49,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1018277352] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:01:49,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [86539309] [2023-12-23 05:01:49,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:01:49,837 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:01:49,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:01:49,840 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 05:01:49,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-23 05:01:56,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:01:56,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 1025 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:01:56,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:02:07,420 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 870 proven. 288 refuted. 0 times theorem prover too weak. 18246 trivial. 0 not checked. [2023-12-23 05:02:07,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:02:10,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [86539309] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:02:10,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:02:10,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 6] total 20 [2023-12-23 05:02:10,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740671839] [2023-12-23 05:02:10,277 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:02:10,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-23 05:02:10,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:02:10,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-23 05:02:10,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=609, Unknown=0, NotChecked=0, Total=756 [2023-12-23 05:02:10,280 INFO L87 Difference]: Start difference. First operand 4479 states and 7421 transitions. Second operand has 20 states, 20 states have (on average 14.85) internal successors, (297), 18 states have internal predecessors, (297), 7 states have call successors, (195), 7 states have call predecessors, (195), 10 states have return successors, (196), 7 states have call predecessors, (196), 7 states have call successors, (196) [2023-12-23 05:02:30,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:02:36,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.83s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:02:40,670 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 [0] [2023-12-23 05:02:44,674 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 [0] [2023-12-23 05:02:48,688 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 [0] [2023-12-23 05:02:52,692 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 [0] [2023-12-23 05:02:56,699 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 [0] [2023-12-23 05:03:00,710 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 [0] [2023-12-23 05:03:04,769 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 [0] [2023-12-23 05:03:08,783 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 [0] [2023-12-23 05:03:12,796 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 [0] [2023-12-23 05:03:16,813 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 [0] [2023-12-23 05:03:21,867 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 [0] [2023-12-23 05:03:25,883 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 [0] [2023-12-23 05:03:29,909 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 [0] [2023-12-23 05:03:33,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:03:37,960 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 [0] [2023-12-23 05:03:41,979 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 [0] [2023-12-23 05:03:45,986 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 [0] [2023-12-23 05:03:50,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:03:51,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:03:57,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.79s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:04:01,422 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 [0] [2023-12-23 05:04:05,454 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 [0] [2023-12-23 05:04:09,461 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 [0] [2023-12-23 05:04:13,468 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 [0] [2023-12-23 05:04:17,475 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 [0] [2023-12-23 05:04:21,478 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 [0] [2023-12-23 05:04:25,487 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 [0] [2023-12-23 05:04:29,491 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 [0] [2023-12-23 05:04:33,507 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 [0] [2023-12-23 05:04:37,510 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 [0] [2023-12-23 05:04:41,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.96s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:04:43,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:04:46,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:04:51,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:04:54,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:04:56,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:04:58,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:01,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:02,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:05,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:07,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:09,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:12,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:14,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:17,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:21,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:32,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:34,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:36,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:39,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:41,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:05:41,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:05:41,850 INFO L93 Difference]: Finished difference Result 9320 states and 15112 transitions. [2023-12-23 05:05:41,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-23 05:05:41,851 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 14.85) internal successors, (297), 18 states have internal predecessors, (297), 7 states have call successors, (195), 7 states have call predecessors, (195), 10 states have return successors, (196), 7 states have call predecessors, (196), 7 states have call successors, (196) Word has length 634 [2023-12-23 05:05:41,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:05:41,869 INFO L225 Difference]: With dead ends: 9320 [2023-12-23 05:05:41,869 INFO L226 Difference]: Without dead ends: 4914 [2023-12-23 05:05:41,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1665 GetRequests, 1600 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1135 ImplicationChecksByTransitivity, 24.5s TimeCoverageRelationStatistics Valid=993, Invalid=3429, Unknown=0, NotChecked=0, Total=4422 [2023-12-23 05:05:41,880 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 1116 mSDsluCounter, 1306 mSDsCounter, 0 mSdLazyCounter, 1875 mSolverCounterSat, 553 mSolverCounterUnsat, 30 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 190.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1117 SdHoareTripleChecker+Valid, 1726 SdHoareTripleChecker+Invalid, 2458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 553 IncrementalHoareTripleChecker+Valid, 1875 IncrementalHoareTripleChecker+Invalid, 30 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 192.3s IncrementalHoareTripleChecker+Time [2023-12-23 05:05:41,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1117 Valid, 1726 Invalid, 2458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [553 Valid, 1875 Invalid, 30 Unknown, 0 Unchecked, 192.3s Time] [2023-12-23 05:05:41,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4914 states. [2023-12-23 05:05:42,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4914 to 4787. [2023-12-23 05:05:42,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4787 states, 3396 states have (on average 1.5117785630153122) internal successors, (5134), 3397 states have internal predecessors, (5134), 1252 states have call successors, (1252), 138 states have call predecessors, (1252), 138 states have return successors, (1252), 1251 states have call predecessors, (1252), 1252 states have call successors, (1252) [2023-12-23 05:05:42,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4787 states to 4787 states and 7638 transitions. [2023-12-23 05:05:42,279 INFO L78 Accepts]: Start accepts. Automaton has 4787 states and 7638 transitions. Word has length 634 [2023-12-23 05:05:42,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:05:42,280 INFO L495 AbstractCegarLoop]: Abstraction has 4787 states and 7638 transitions. [2023-12-23 05:05:42,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 14.85) internal successors, (297), 18 states have internal predecessors, (297), 7 states have call successors, (195), 7 states have call predecessors, (195), 10 states have return successors, (196), 7 states have call predecessors, (196), 7 states have call successors, (196) [2023-12-23 05:05:42,280 INFO L276 IsEmpty]: Start isEmpty. Operand 4787 states and 7638 transitions. [2023-12-23 05:05:42,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-12-23 05:05:42,285 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:05:42,285 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:05:42,344 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 (16)] Forceful destruction successful, exit code 0 [2023-12-23 05:05:42,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2023-12-23 05:05:42,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 05:05:42,699 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:05:42,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:05:42,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1729372704, now seen corresponding path program 1 times [2023-12-23 05:05:42,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:05:42,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [869863919] [2023-12-23 05:05:42,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:05:42,701 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 05:05:42,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:05:42,704 INFO L229 MonitoredProcess]: Starting monitored process 18 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 05:05:42,706 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 (18)] Waiting until timeout for monitored process [2023-12-23 05:05:44,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:05:44,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 1025 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:05:44,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:05:47,124 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 6720 proven. 63 refuted. 0 times theorem prover too weak. 12621 trivial. 0 not checked. [2023-12-23 05:05:47,125 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:05:48,896 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 231 proven. 63 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-12-23 05:05:48,896 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:05:48,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [869863919] [2023-12-23 05:05:48,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [869863919] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:05:48,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:05:48,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:05:48,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770300540] [2023-12-23 05:05:48,897 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:05:48,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:05:48,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:05:48,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:05:48,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:05:48,898 INFO L87 Difference]: Start difference. First operand 4787 states and 7638 transitions. Second operand has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-23 05:05:58,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:06:02,248 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 05:06:06,296 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 05:06:06,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:06:06,559 INFO L93 Difference]: Finished difference Result 9647 states and 15279 transitions. [2023-12-23 05:06:06,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:06:06,827 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 635 [2023-12-23 05:06:06,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:06:06,855 INFO L225 Difference]: With dead ends: 9647 [2023-12-23 05:06:06,855 INFO L226 Difference]: Without dead ends: 4985 [2023-12-23 05:06:06,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1272 GetRequests, 1262 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:06:06,865 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 738 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 340 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:06:06,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 904 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 494 Invalid, 3 Unknown, 0 Unchecked, 17.1s Time] [2023-12-23 05:06:06,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4985 states. [2023-12-23 05:06:07,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4985 to 4835. [2023-12-23 05:06:07,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4835 states, 3432 states have (on average 1.4924242424242424) internal successors, (5122), 3433 states have internal predecessors, (5122), 1252 states have call successors, (1252), 150 states have call predecessors, (1252), 150 states have return successors, (1252), 1251 states have call predecessors, (1252), 1252 states have call successors, (1252) [2023-12-23 05:06:07,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4835 states to 4835 states and 7626 transitions. [2023-12-23 05:06:07,239 INFO L78 Accepts]: Start accepts. Automaton has 4835 states and 7626 transitions. Word has length 635 [2023-12-23 05:06:07,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:06:07,239 INFO L495 AbstractCegarLoop]: Abstraction has 4835 states and 7626 transitions. [2023-12-23 05:06:07,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-23 05:06:07,239 INFO L276 IsEmpty]: Start isEmpty. Operand 4835 states and 7626 transitions. [2023-12-23 05:06:07,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-12-23 05:06:07,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:06:07,244 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:06:07,290 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 (18)] Ended with exit code 0 [2023-12-23 05:06:07,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /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 05:06:07,472 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:06:07,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:06:07,473 INFO L85 PathProgramCache]: Analyzing trace with hash 692445538, now seen corresponding path program 1 times [2023-12-23 05:06:07,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:06:07,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2125592126] [2023-12-23 05:06:07,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:06:07,475 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 05:06:07,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:06:07,476 INFO L229 MonitoredProcess]: Starting monitored process 19 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 05:06:07,480 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 (19)] Waiting until timeout for monitored process [2023-12-23 05:06:09,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:06:09,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 05:06:09,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:06:16,918 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 11033 proven. 201 refuted. 0 times theorem prover too weak. 8170 trivial. 0 not checked. [2023-12-23 05:06:16,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:06:21,276 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 381 proven. 204 refuted. 0 times theorem prover too weak. 18819 trivial. 0 not checked. [2023-12-23 05:06:21,277 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:06:21,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2125592126] [2023-12-23 05:06:21,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2125592126] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:06:21,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:06:21,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2023-12-23 05:06:21,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096228216] [2023-12-23 05:06:21,277 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:06:21,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-23 05:06:21,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:06:21,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-23 05:06:21,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-12-23 05:06:21,279 INFO L87 Difference]: Start difference. First operand 4835 states and 7626 transitions. Second operand has 13 states, 13 states have (on average 12.384615384615385) internal successors, (161), 13 states have internal predecessors, (161), 3 states have call successors, (140), 3 states have call predecessors, (140), 7 states have return successors, (141), 3 states have call predecessors, (141), 3 states have call successors, (141) [2023-12-23 05:06:35,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:06:39,139 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 05:06:43,153 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 05:06:47,158 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 05:06:51,168 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 05:06:58,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:06:58,772 INFO L93 Difference]: Finished difference Result 10141 states and 15798 transitions. [2023-12-23 05:06:58,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-23 05:06:58,773 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.384615384615385) internal successors, (161), 13 states have internal predecessors, (161), 3 states have call successors, (140), 3 states have call predecessors, (140), 7 states have return successors, (141), 3 states have call predecessors, (141), 3 states have call successors, (141) Word has length 635 [2023-12-23 05:06:58,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:06:58,814 INFO L225 Difference]: With dead ends: 10141 [2023-12-23 05:06:58,814 INFO L226 Difference]: Without dead ends: 5431 [2023-12-23 05:06:58,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1288 GetRequests, 1258 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=281, Invalid=649, Unknown=0, NotChecked=0, Total=930 [2023-12-23 05:06:58,827 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 900 mSDsluCounter, 1424 mSDsCounter, 0 mSdLazyCounter, 1735 mSolverCounterSat, 561 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 957 SdHoareTripleChecker+Valid, 2042 SdHoareTripleChecker+Invalid, 2301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 561 IncrementalHoareTripleChecker+Valid, 1735 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2023-12-23 05:06:58,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [957 Valid, 2042 Invalid, 2301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [561 Valid, 1735 Invalid, 5 Unknown, 0 Unchecked, 35.4s Time] [2023-12-23 05:06:58,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5431 states. [2023-12-23 05:06:59,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5431 to 4993. [2023-12-23 05:06:59,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4993 states, 3550 states have (on average 1.4569014084507041) internal successors, (5172), 3551 states have internal predecessors, (5172), 1253 states have call successors, (1253), 189 states have call predecessors, (1253), 189 states have return successors, (1253), 1252 states have call predecessors, (1253), 1253 states have call successors, (1253) [2023-12-23 05:06:59,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4993 states to 4993 states and 7678 transitions. [2023-12-23 05:06:59,249 INFO L78 Accepts]: Start accepts. Automaton has 4993 states and 7678 transitions. Word has length 635 [2023-12-23 05:06:59,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:06:59,250 INFO L495 AbstractCegarLoop]: Abstraction has 4993 states and 7678 transitions. [2023-12-23 05:06:59,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.384615384615385) internal successors, (161), 13 states have internal predecessors, (161), 3 states have call successors, (140), 3 states have call predecessors, (140), 7 states have return successors, (141), 3 states have call predecessors, (141), 3 states have call successors, (141) [2023-12-23 05:06:59,250 INFO L276 IsEmpty]: Start isEmpty. Operand 4993 states and 7678 transitions. [2023-12-23 05:06:59,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-12-23 05:06:59,254 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:06:59,254 INFO L195 NwaCegarLoop]: trace histogram [99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:06:59,301 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 (19)] Forceful destruction successful, exit code 0 [2023-12-23 05:06:59,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /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 05:06:59,469 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:06:59,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:06:59,469 INFO L85 PathProgramCache]: Analyzing trace with hash 911300256, now seen corresponding path program 1 times [2023-12-23 05:06:59,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:06:59,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [660433692] [2023-12-23 05:06:59,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:06:59,470 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 05:06:59,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:06:59,472 INFO L229 MonitoredProcess]: Starting monitored process 20 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 05:06:59,509 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 (20)] Waiting until timeout for monitored process [2023-12-23 05:07:01,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:07:01,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:07:01,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:07:04,428 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 7544 proven. 75 refuted. 0 times theorem prover too weak. 11785 trivial. 0 not checked. [2023-12-23 05:07:04,428 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:07:06,562 INFO L134 CoverageAnalysis]: Checked inductivity of 19404 backedges. 219 proven. 75 refuted. 0 times theorem prover too weak. 19110 trivial. 0 not checked. [2023-12-23 05:07:06,563 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:07:06,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [660433692] [2023-12-23 05:07:06,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [660433692] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:07:06,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:07:06,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:07:06,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934171789] [2023-12-23 05:07:06,563 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:07:06,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:07:06,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:07:06,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:07:06,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:07:06,565 INFO L87 Difference]: Start difference. First operand 4993 states and 7678 transitions. Second operand has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-12-23 05:07:15,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-23 05:07:18,777 WARN L340 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 (20)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:07:18,777 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:07:19,771 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 05:07:19,823 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 (20)] Forceful destruction successful, exit code 0 [2023-12-23 05:07:19,988 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-23 05:07:20,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-23 05:07:20,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1272 GetRequests, 1262 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:07:20,053 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 622 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 280 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2023-12-23 05:07:20,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 885 Invalid, 772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 489 Invalid, 2 Unknown, 0 Unchecked, 12.9s Time] [2023-12-23 05:07:20,054 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-23 05:07:20,055 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-23 05:07:20,058 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:07:20,059 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-23 05:07:20,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 05:07:20 BoogieIcfgContainer [2023-12-23 05:07:20,061 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-23 05:07:20,061 INFO L158 Benchmark]: Toolchain (without parser) took 872685.73ms. Allocated memory was 190.8MB in the beginning and 250.6MB in the end (delta: 59.8MB). Free memory was 139.5MB in the beginning and 70.6MB in the end (delta: 68.9MB). Peak memory consumption was 129.5MB. Max. memory is 8.0GB. [2023-12-23 05:07:20,061 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 190.8MB. Free memory is still 147.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-23 05:07:20,061 INFO L158 Benchmark]: CACSL2BoogieTranslator took 535.45ms. Allocated memory is still 190.8MB. Free memory was 139.5MB in the beginning and 160.4MB in the end (delta: -20.9MB). Peak memory consumption was 37.6MB. Max. memory is 8.0GB. [2023-12-23 05:07:20,062 INFO L158 Benchmark]: Boogie Procedure Inliner took 69.93ms. Allocated memory is still 190.8MB. Free memory was 160.4MB in the beginning and 154.6MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-23 05:07:20,062 INFO L158 Benchmark]: Boogie Preprocessor took 113.87ms. Allocated memory is still 190.8MB. Free memory was 154.6MB in the beginning and 145.7MB in the end (delta: 9.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-23 05:07:20,062 INFO L158 Benchmark]: RCFGBuilder took 60492.07ms. Allocated memory was 190.8MB in the beginning and 250.6MB in the end (delta: 59.8MB). Free memory was 145.7MB in the beginning and 203.3MB in the end (delta: -57.7MB). Peak memory consumption was 63.5MB. Max. memory is 8.0GB. [2023-12-23 05:07:20,062 INFO L158 Benchmark]: TraceAbstraction took 811463.77ms. Allocated memory is still 250.6MB. Free memory was 202.8MB in the beginning and 70.6MB in the end (delta: 132.2MB). Peak memory consumption was 132.2MB. Max. memory is 8.0GB. [2023-12-23 05:07:20,063 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 190.8MB. Free memory is still 147.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 535.45ms. Allocated memory is still 190.8MB. Free memory was 139.5MB in the beginning and 160.4MB in the end (delta: -20.9MB). Peak memory consumption was 37.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 69.93ms. Allocated memory is still 190.8MB. Free memory was 160.4MB in the beginning and 154.6MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 113.87ms. Allocated memory is still 190.8MB. Free memory was 154.6MB in the beginning and 145.7MB in the end (delta: 9.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * RCFGBuilder took 60492.07ms. Allocated memory was 190.8MB in the beginning and 250.6MB in the end (delta: 59.8MB). Free memory was 145.7MB in the beginning and 203.3MB in the end (delta: -57.7MB). Peak memory consumption was 63.5MB. Max. memory is 8.0GB. * TraceAbstraction took 811463.77ms. Allocated memory is still 250.6MB. Free memory was 202.8MB in the beginning and 70.6MB in the end (delta: 132.2MB). Peak memory consumption was 132.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 283 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 811.4s, OverallIterations: 12, TraceHistogramMax: 99, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 518.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 82 mSolverCounterUnknown, 8775 SdHoareTripleChecker+Valid, 491.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8481 mSDsluCounter, 16714 SdHoareTripleChecker+Invalid, 483.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10321 mSDsCounter, 3157 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7113 IncrementalHoareTripleChecker+Invalid, 10353 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3157 mSolverCounterUnsat, 6393 mSDtfsCounter, 7113 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15558 GetRequests, 15356 SyntacticMatches, 4 SemanticMatches, 198 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1590 ImplicationChecksByTransitivity, 35.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4993occurred in iteration=11, InterpolantAutomatonStates: 132, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.5s AutomataMinimizationTime, 11 MinimizatonAttempts, 3303 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.2s SsaConstructionTime, 44.4s SatisfiabilityAnalysisTime, 239.8s InterpolantComputationTime, 12017 NumberOfCodeBlocks, 12017 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 14532 ConstructedInterpolants, 36 QuantifiedInterpolants, 62392 SizeOfPredicates, 71 NumberOfNonLiveVariables, 19431 ConjunctsInSsa, 116 ConjunctsInUnsatCore, 23 InterpolantComputations, 6 PerfectInterpolantSequences, 442170/446292 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown