/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-34.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 04:41:51,984 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 04:41:52,054 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:41:52,060 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 04:41:52,060 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 04:41:52,089 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 04:41:52,090 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 04:41:52,090 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 04:41:52,091 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 04:41:52,093 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 04:41:52,094 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 04:41:52,094 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 04:41:52,095 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 04:41:52,096 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 04:41:52,096 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 04:41:52,096 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 04:41:52,097 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 04:41:52,097 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 04:41:52,097 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 04:41:52,097 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 04:41:52,097 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 04:41:52,098 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 04:41:52,098 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 04:41:52,098 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 04:41:52,098 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 04:41:52,098 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 04:41:52,099 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 04:41:52,099 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 04:41:52,099 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 04:41:52,099 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 04:41:52,100 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 04:41:52,100 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 04:41:52,100 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 04:41:52,100 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 04:41:52,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:41:52,101 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 04:41:52,101 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 04:41:52,101 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 04:41:52,101 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 04:41:52,101 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 04:41:52,101 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 04:41:52,102 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 04:41:52,102 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 04:41:52,102 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 04:41:52,102 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 04:41:52,102 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 04:41:52,103 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:41:52,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 04:41:52,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 04:41:52,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 04:41:52,325 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 04:41:52,327 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 04:41:52,329 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-34.i [2023-12-23 04:41:53,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 04:41:53,691 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 04:41:53,691 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-34.i [2023-12-23 04:41:53,704 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c694e240/7e7f0f63e8594d20af47aed5e92a50ce/FLAG4f792ab16 [2023-12-23 04:41:53,714 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c694e240/7e7f0f63e8594d20af47aed5e92a50ce [2023-12-23 04:41:53,716 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 04:41:53,717 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 04:41:53,717 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 04:41:53,718 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 04:41:53,725 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 04:41:53,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:41:53" (1/1) ... [2023-12-23 04:41:53,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37f18c05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:53, skipping insertion in model container [2023-12-23 04:41:53,726 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:41:53" (1/1) ... [2023-12-23 04:41:53,774 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 04:41:53,884 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-34.i[916,929] [2023-12-23 04:41:54,002 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:41:54,029 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 04:41:54,036 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-34.i[916,929] [2023-12-23 04:41:54,110 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:41:54,130 INFO L206 MainTranslator]: Completed translation [2023-12-23 04:41:54,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54 WrapperNode [2023-12-23 04:41:54,130 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 04:41:54,131 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 04:41:54,131 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 04:41:54,131 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 04:41:54,139 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:41:54" (1/1) ... [2023-12-23 04:41:54,168 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:41:54" (1/1) ... [2023-12-23 04:41:54,214 INFO L138 Inliner]: procedures = 27, calls = 122, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 706 [2023-12-23 04:41:54,214 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 04:41:54,215 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 04:41:54,215 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 04:41:54,215 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 04:41:54,223 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,243 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,260 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:41:54,261 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,261 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,279 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,284 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,290 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,294 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,301 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 04:41:54,302 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 04:41:54,302 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 04:41:54,302 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 04:41:54,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (1/1) ... [2023-12-23 04:41:54,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:41:54,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 04:41:54,342 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:41:54,348 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:41:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 04:41:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 04:41:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 04:41:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 04:41:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 04:41:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 04:41:54,503 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 04:41:54,505 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 04:42:10,749 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 04:42:10,813 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 04:42:10,813 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 04:42:10,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:42:10 BoogieIcfgContainer [2023-12-23 04:42:10,813 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 04:42:10,815 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 04:42:10,815 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 04:42:10,818 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 04:42:10,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 04:41:53" (1/3) ... [2023-12-23 04:42:10,818 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b18c9a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:42:10, skipping insertion in model container [2023-12-23 04:42:10,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:41:54" (2/3) ... [2023-12-23 04:42:10,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b18c9a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:42:10, skipping insertion in model container [2023-12-23 04:42:10,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:42:10" (3/3) ... [2023-12-23 04:42:10,819 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-34.i [2023-12-23 04:42:10,831 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 04:42:10,832 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 04:42:10,885 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 04:42:10,891 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;@73ad82ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 04:42:10,892 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 04:42:10,897 INFO L276 IsEmpty]: Start isEmpty. Operand has 309 states, 197 states have (on average 1.6243654822335025) internal successors, (320), 198 states have internal predecessors, (320), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-23 04:42:10,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-12-23 04:42:10,957 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:42:10,958 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:10,959 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:42:10,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:42:10,968 INFO L85 PathProgramCache]: Analyzing trace with hash -266994634, now seen corresponding path program 1 times [2023-12-23 04:42:10,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:42:10,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2108327911] [2023-12-23 04:42:10,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:42:10,984 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:42:10,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:42:10,986 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:42:10,995 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:42:12,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:42:12,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:42:12,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:42:13,514 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 10690 proven. 213 refuted. 0 times theorem prover too weak. 12641 trivial. 0 not checked. [2023-12-23 04:42:13,514 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:42:14,419 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 111 proven. 213 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-23 04:42:14,420 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:42:14,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2108327911] [2023-12-23 04:42:14,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2108327911] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:42:14,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:42:14,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 04:42:14,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469936346] [2023-12-23 04:42:14,423 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:42:14,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:42:14,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:42:14,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:42:14,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:42:14,449 INFO L87 Difference]: Start difference. First operand has 309 states, 197 states have (on average 1.6243654822335025) internal successors, (320), 198 states have internal predecessors, (320), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (181), 2 states have call predecessors, (181), 2 states have call successors, (181) [2023-12-23 04:42:16,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:42:16,762 INFO L93 Difference]: Finished difference Result 623 states and 1193 transitions. [2023-12-23 04:42:16,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 04:42:16,771 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (181), 2 states have call predecessors, (181), 2 states have call successors, (181) Word has length 687 [2023-12-23 04:42:16,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:42:16,780 INFO L225 Difference]: With dead ends: 623 [2023-12-23 04:42:16,780 INFO L226 Difference]: Without dead ends: 315 [2023-12-23 04:42:16,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1376 GetRequests, 1366 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:42:16,820 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 568 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:42:16,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 1003 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-23 04:42:16,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2023-12-23 04:42:16,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 311. [2023-12-23 04:42:16,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 199 states have (on average 1.5829145728643217) internal successors, (315), 199 states have internal predecessors, (315), 109 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-23 04:42:16,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 533 transitions. [2023-12-23 04:42:16,924 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 533 transitions. Word has length 687 [2023-12-23 04:42:16,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:42:16,928 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 533 transitions. [2023-12-23 04:42:16,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (181), 2 states have call predecessors, (181), 2 states have call successors, (181) [2023-12-23 04:42:16,929 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 533 transitions. [2023-12-23 04:42:16,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-23 04:42:16,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:42:16,963 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:16,993 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:42:17,185 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:42:17,186 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:42:17,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:42:17,187 INFO L85 PathProgramCache]: Analyzing trace with hash 2081185254, now seen corresponding path program 1 times [2023-12-23 04:42:17,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:42:17,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [526151665] [2023-12-23 04:42:17,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:42:17,189 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:42:17,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:42:17,192 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:42:17,193 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:42:18,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:42:18,282 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:42:18,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:42:18,541 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:42:18,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:42:18,541 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:42:18,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [526151665] [2023-12-23 04:42:18,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [526151665] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:42:18,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:42:18,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:42:18,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910436851] [2023-12-23 04:42:18,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:42:18,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:42:18,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:42:18,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:42:18,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:18,549 INFO L87 Difference]: Start difference. First operand 311 states and 533 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:18,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:42:18,906 INFO L93 Difference]: Finished difference Result 777 states and 1345 transitions. [2023-12-23 04:42:18,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:42:18,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 688 [2023-12-23 04:42:18,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:42:18,925 INFO L225 Difference]: With dead ends: 777 [2023-12-23 04:42:18,925 INFO L226 Difference]: Without dead ends: 467 [2023-12-23 04:42:18,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:18,927 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 221 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-23 04:42:18,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1079 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-23 04:42:18,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2023-12-23 04:42:19,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 464. [2023-12-23 04:42:19,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 336 states have (on average 1.6577380952380953) internal successors, (557), 337 states have internal predecessors, (557), 124 states have call successors, (124), 3 states have call predecessors, (124), 3 states have return successors, (124), 123 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-23 04:42:19,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 805 transitions. [2023-12-23 04:42:19,006 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 805 transitions. Word has length 688 [2023-12-23 04:42:19,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:42:19,007 INFO L495 AbstractCegarLoop]: Abstraction has 464 states and 805 transitions. [2023-12-23 04:42:19,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:19,007 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 805 transitions. [2023-12-23 04:42:19,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-23 04:42:19,013 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:42:19,014 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:19,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-23 04:42:19,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:42:19,241 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:42:19,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:42:19,242 INFO L85 PathProgramCache]: Analyzing trace with hash 653496676, now seen corresponding path program 1 times [2023-12-23 04:42:19,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:42:19,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1267874627] [2023-12-23 04:42:19,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:42:19,243 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:42:19,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:42:19,246 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:42:19,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-23 04:42:20,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:42:20,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 1121 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:42:20,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:42:22,453 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:42:22,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:42:22,454 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:42:22,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1267874627] [2023-12-23 04:42:22,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1267874627] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:42:22,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:42:22,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:42:22,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637464930] [2023-12-23 04:42:22,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:42:22,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:42:22,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:42:22,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:42:22,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:22,461 INFO L87 Difference]: Start difference. First operand 464 states and 805 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:22,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:42:22,598 INFO L93 Difference]: Finished difference Result 919 states and 1594 transitions. [2023-12-23 04:42:22,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:42:22,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 688 [2023-12-23 04:42:22,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:42:22,609 INFO L225 Difference]: With dead ends: 919 [2023-12-23 04:42:22,609 INFO L226 Difference]: Without dead ends: 456 [2023-12-23 04:42:22,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:22,615 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 223 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:42:22,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 507 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 04:42:22,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2023-12-23 04:42:22,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 456. [2023-12-23 04:42:22,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 328 states have (on average 1.6158536585365855) internal successors, (530), 329 states have internal predecessors, (530), 124 states have call successors, (124), 3 states have call predecessors, (124), 3 states have return successors, (124), 123 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-23 04:42:22,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 778 transitions. [2023-12-23 04:42:22,664 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 778 transitions. Word has length 688 [2023-12-23 04:42:22,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:42:22,665 INFO L495 AbstractCegarLoop]: Abstraction has 456 states and 778 transitions. [2023-12-23 04:42:22,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:22,666 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 778 transitions. [2023-12-23 04:42:22,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-23 04:42:22,670 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:42:22,670 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:22,702 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-23 04:42:22,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:42:22,885 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:42:22,885 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:42:22,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1449223144, now seen corresponding path program 1 times [2023-12-23 04:42:22,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:42:22,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1131572502] [2023-12-23 04:42:22,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:42:22,887 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:42:22,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:42:22,889 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:42:22,891 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:42:24,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:42:24,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:42:24,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:42:25,620 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 10950 proven. 207 refuted. 0 times theorem prover too weak. 12387 trivial. 0 not checked. [2023-12-23 04:42:25,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:42:26,574 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 117 proven. 207 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-23 04:42:26,574 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:42:26,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1131572502] [2023-12-23 04:42:26,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1131572502] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:42:26,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:42:26,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 04:42:26,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764389661] [2023-12-23 04:42:26,575 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:42:26,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:42:26,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:42:26,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:42:26,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:42:26,579 INFO L87 Difference]: Start difference. First operand 456 states and 778 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (178), 2 states have call predecessors, (178), 4 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) [2023-12-23 04:42:28,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:42:28,228 INFO L93 Difference]: Finished difference Result 923 states and 1566 transitions. [2023-12-23 04:42:28,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 04:42:28,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (178), 2 states have call predecessors, (178), 4 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) Word has length 688 [2023-12-23 04:42:28,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:42:28,240 INFO L225 Difference]: With dead ends: 923 [2023-12-23 04:42:28,240 INFO L226 Difference]: Without dead ends: 468 [2023-12-23 04:42:28,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1378 GetRequests, 1368 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:42:28,242 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 424 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-23 04:42:28,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 968 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-23 04:42:28,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-12-23 04:42:28,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 460. [2023-12-23 04:42:28,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 331 states have (on average 1.5981873111782476) internal successors, (529), 332 states have internal predecessors, (529), 124 states have call successors, (124), 4 states have call predecessors, (124), 4 states have return successors, (124), 123 states have call predecessors, (124), 124 states have call successors, (124) [2023-12-23 04:42:28,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 777 transitions. [2023-12-23 04:42:28,267 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 777 transitions. Word has length 688 [2023-12-23 04:42:28,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:42:28,268 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 777 transitions. [2023-12-23 04:42:28,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (178), 2 states have call predecessors, (178), 4 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) [2023-12-23 04:42:28,268 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 777 transitions. [2023-12-23 04:42:28,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2023-12-23 04:42:28,272 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:42:28,273 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:28,330 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:42:28,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:42:28,497 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:42:28,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:42:28,497 INFO L85 PathProgramCache]: Analyzing trace with hash -343097628, now seen corresponding path program 1 times [2023-12-23 04:42:28,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:42:28,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [959399428] [2023-12-23 04:42:28,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:42:28,499 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:42:28,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:42:28,500 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:42:28,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-23 04:42:29,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:42:29,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:42:29,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:42:35,186 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:42:35,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:42:35,186 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:42:35,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [959399428] [2023-12-23 04:42:35,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [959399428] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:42:35,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:42:35,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:42:35,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092375931] [2023-12-23 04:42:35,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:42:35,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:42:35,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:42:35,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:42:35,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:35,189 INFO L87 Difference]: Start difference. First operand 460 states and 777 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:36,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:42:36,473 INFO L93 Difference]: Finished difference Result 1378 states and 2329 transitions. [2023-12-23 04:42:36,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:42:36,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 688 [2023-12-23 04:42:36,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:42:36,479 INFO L225 Difference]: With dead ends: 1378 [2023-12-23 04:42:36,480 INFO L226 Difference]: Without dead ends: 919 [2023-12-23 04:42:36,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:36,481 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 202 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:42:36,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 1150 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-23 04:42:36,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2023-12-23 04:42:36,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 917. [2023-12-23 04:42:36,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 660 states have (on average 1.593939393939394) internal successors, (1052), 662 states have internal predecessors, (1052), 248 states have call successors, (248), 8 states have call predecessors, (248), 8 states have return successors, (248), 246 states have call predecessors, (248), 248 states have call successors, (248) [2023-12-23 04:42:36,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1548 transitions. [2023-12-23 04:42:36,541 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1548 transitions. Word has length 688 [2023-12-23 04:42:36,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:42:36,542 INFO L495 AbstractCegarLoop]: Abstraction has 917 states and 1548 transitions. [2023-12-23 04:42:36,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:36,542 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1548 transitions. [2023-12-23 04:42:36,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-23 04:42:36,546 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:42:36,546 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:36,579 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-23 04:42:36,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:42:36,773 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:42:36,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:42:36,773 INFO L85 PathProgramCache]: Analyzing trace with hash 753041492, now seen corresponding path program 1 times [2023-12-23 04:42:36,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:42:36,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1302242030] [2023-12-23 04:42:36,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:42:36,774 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:42:36,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:42:36,776 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:42:36,811 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:42:37,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:42:37,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:42:37,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:42:39,791 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:42:39,792 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:42:39,792 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:42:39,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1302242030] [2023-12-23 04:42:39,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1302242030] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:42:39,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:42:39,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:42:39,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048968667] [2023-12-23 04:42:39,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:42:39,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:42:39,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:42:39,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:42:39,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:39,800 INFO L87 Difference]: Start difference. First operand 917 states and 1548 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:39,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:42:39,984 INFO L93 Difference]: Finished difference Result 2749 states and 4642 transitions. [2023-12-23 04:42:39,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:42:39,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 689 [2023-12-23 04:42:39,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:42:39,996 INFO L225 Difference]: With dead ends: 2749 [2023-12-23 04:42:39,997 INFO L226 Difference]: Without dead ends: 1833 [2023-12-23 04:42:40,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:40,001 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 194 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:42:40,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 1128 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 04:42:40,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1833 states. [2023-12-23 04:42:40,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1833 to 1831. [2023-12-23 04:42:40,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1831 states, 1318 states have (on average 1.5918057663125948) internal successors, (2098), 1322 states have internal predecessors, (2098), 496 states have call successors, (496), 16 states have call predecessors, (496), 16 states have return successors, (496), 492 states have call predecessors, (496), 496 states have call successors, (496) [2023-12-23 04:42:40,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1831 states to 1831 states and 3090 transitions. [2023-12-23 04:42:40,147 INFO L78 Accepts]: Start accepts. Automaton has 1831 states and 3090 transitions. Word has length 689 [2023-12-23 04:42:40,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:42:40,148 INFO L495 AbstractCegarLoop]: Abstraction has 1831 states and 3090 transitions. [2023-12-23 04:42:40,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:40,150 INFO L276 IsEmpty]: Start isEmpty. Operand 1831 states and 3090 transitions. [2023-12-23 04:42:40,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-23 04:42:40,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:42:40,156 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:40,191 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:42:40,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:42:40,383 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:42:40,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:42:40,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1150135421, now seen corresponding path program 1 times [2023-12-23 04:42:40,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:42:40,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [833255655] [2023-12-23 04:42:40,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:42:40,385 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:42:40,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:42:40,386 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:42:40,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-23 04:42:41,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:42:41,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:42:41,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:42:45,584 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:42:45,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:42:45,585 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:42:45,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [833255655] [2023-12-23 04:42:45,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [833255655] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:42:45,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:42:45,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:42:45,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075876983] [2023-12-23 04:42:45,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:42:45,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:42:45,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:42:45,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:42:45,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:45,589 INFO L87 Difference]: Start difference. First operand 1831 states and 3090 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:46,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:42:46,108 INFO L93 Difference]: Finished difference Result 5491 states and 9268 transitions. [2023-12-23 04:42:46,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:42:46,109 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 689 [2023-12-23 04:42:46,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:42:46,128 INFO L225 Difference]: With dead ends: 5491 [2023-12-23 04:42:46,128 INFO L226 Difference]: Without dead ends: 3661 [2023-12-23 04:42:46,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:42:46,136 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 190 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 966 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-23 04:42:46,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 966 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-23 04:42:46,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3661 states. [2023-12-23 04:42:46,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3661 to 3659. [2023-12-23 04:42:46,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3659 states, 2634 states have (on average 1.589217919514047) internal successors, (4186), 2642 states have internal predecessors, (4186), 992 states have call successors, (992), 32 states have call predecessors, (992), 32 states have return successors, (992), 984 states have call predecessors, (992), 992 states have call successors, (992) [2023-12-23 04:42:46,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3659 states to 3659 states and 6170 transitions. [2023-12-23 04:42:46,470 INFO L78 Accepts]: Start accepts. Automaton has 3659 states and 6170 transitions. Word has length 689 [2023-12-23 04:42:46,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:42:46,471 INFO L495 AbstractCegarLoop]: Abstraction has 3659 states and 6170 transitions. [2023-12-23 04:42:46,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:42:46,471 INFO L276 IsEmpty]: Start isEmpty. Operand 3659 states and 6170 transitions. [2023-12-23 04:42:46,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-23 04:42:46,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:42:46,477 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:46,510 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 (8)] Ended with exit code 0 [2023-12-23 04:42:46,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:42:46,697 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:42:46,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:42:46,698 INFO L85 PathProgramCache]: Analyzing trace with hash -256649083, now seen corresponding path program 1 times [2023-12-23 04:42:46,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:42:46,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1049761264] [2023-12-23 04:42:46,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:42:46,699 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:42:46,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:42:46,700 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:42:46,735 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:42:47,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:42:47,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 1118 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-23 04:42:47,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:42:51,714 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11113 proven. 630 refuted. 0 times theorem prover too weak. 11801 trivial. 0 not checked. [2023-12-23 04:42:51,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:42:53,147 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 324 proven. 639 refuted. 0 times theorem prover too weak. 22581 trivial. 0 not checked. [2023-12-23 04:42:53,147 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:42:53,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1049761264] [2023-12-23 04:42:53,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1049761264] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:42:53,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:42:53,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2023-12-23 04:42:53,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403389896] [2023-12-23 04:42:53,148 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:42:53,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-23 04:42:53,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:42:53,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-23 04:42:53,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=213, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:42:53,151 INFO L87 Difference]: Start difference. First operand 3659 states and 6170 transitions. Second operand has 18 states, 18 states have (on average 9.666666666666666) internal successors, (174), 18 states have internal predecessors, (174), 4 states have call successors, (182), 4 states have call predecessors, (182), 10 states have return successors, (183), 4 states have call predecessors, (183), 4 states have call successors, (183) [2023-12-23 04:42:57,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:43:00,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:43:00,702 INFO L93 Difference]: Finished difference Result 11151 states and 18620 transitions. [2023-12-23 04:43:00,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-12-23 04:43:00,703 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 9.666666666666666) internal successors, (174), 18 states have internal predecessors, (174), 4 states have call successors, (182), 4 states have call predecessors, (182), 10 states have return successors, (183), 4 states have call predecessors, (183), 4 states have call successors, (183) Word has length 689 [2023-12-23 04:43:00,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:43:00,735 INFO L225 Difference]: With dead ends: 11151 [2023-12-23 04:43:00,735 INFO L226 Difference]: Without dead ends: 7493 [2023-12-23 04:43:00,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1410 GetRequests, 1363 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 562 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=652, Invalid=1604, Unknown=0, NotChecked=0, Total=2256 [2023-12-23 04:43:00,747 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 1689 mSDsluCounter, 1386 mSDsCounter, 0 mSdLazyCounter, 1639 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1723 SdHoareTripleChecker+Valid, 1945 SdHoareTripleChecker+Invalid, 2063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 1639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:43:00,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1723 Valid, 1945 Invalid, 2063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 1639 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-12-23 04:43:00,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7493 states. [2023-12-23 04:43:01,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7493 to 7331. [2023-12-23 04:43:01,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7331 states, 5266 states have (on average 1.5590581086213444) internal successors, (8210), 5282 states have internal predecessors, (8210), 1984 states have call successors, (1984), 80 states have call predecessors, (1984), 80 states have return successors, (1984), 1968 states have call predecessors, (1984), 1984 states have call successors, (1984) [2023-12-23 04:43:01,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7331 states to 7331 states and 12178 transitions. [2023-12-23 04:43:01,444 INFO L78 Accepts]: Start accepts. Automaton has 7331 states and 12178 transitions. Word has length 689 [2023-12-23 04:43:01,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:43:01,445 INFO L495 AbstractCegarLoop]: Abstraction has 7331 states and 12178 transitions. [2023-12-23 04:43:01,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.666666666666666) internal successors, (174), 18 states have internal predecessors, (174), 4 states have call successors, (182), 4 states have call predecessors, (182), 10 states have return successors, (183), 4 states have call predecessors, (183), 4 states have call successors, (183) [2023-12-23 04:43:01,448 INFO L276 IsEmpty]: Start isEmpty. Operand 7331 states and 12178 transitions. [2023-12-23 04:43:01,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-23 04:43:01,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:43:01,456 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:01,490 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-23 04:43:01,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:43:01,673 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:43:01,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:43:01,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1441331077, now seen corresponding path program 1 times [2023-12-23 04:43:01,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:43:01,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1228710515] [2023-12-23 04:43:01,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:43:01,674 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:43:01,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:43:01,676 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:43:01,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-23 04:43:02,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:43:02,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:43:02,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:43:04,935 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:43:04,936 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:43:04,936 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:43:04,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1228710515] [2023-12-23 04:43:04,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1228710515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:43:04,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:43:04,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:43:04,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254711406] [2023-12-23 04:43:04,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:43:04,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:43:04,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:43:04,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:43:04,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 04:43:04,938 INFO L87 Difference]: Start difference. First operand 7331 states and 12178 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:43:06,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:43:06,340 INFO L93 Difference]: Finished difference Result 22639 states and 37194 transitions. [2023-12-23 04:43:06,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 04:43:06,341 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 689 [2023-12-23 04:43:06,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:43:06,400 INFO L225 Difference]: With dead ends: 22639 [2023-12-23 04:43:06,400 INFO L226 Difference]: Without dead ends: 15309 [2023-12-23 04:43:06,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 04:43:06,424 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 423 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-23 04:43:06,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1615 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-23 04:43:06,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15309 states. [2023-12-23 04:43:08,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15309 to 15225. [2023-12-23 04:43:08,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15225 states, 10537 states have (on average 1.514757521116067) internal successors, (15961), 10570 states have internal predecessors, (15961), 4447 states have call successors, (4447), 240 states have call predecessors, (4447), 240 states have return successors, (4447), 4414 states have call predecessors, (4447), 4447 states have call successors, (4447) [2023-12-23 04:43:08,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15225 states to 15225 states and 24855 transitions. [2023-12-23 04:43:08,084 INFO L78 Accepts]: Start accepts. Automaton has 15225 states and 24855 transitions. Word has length 689 [2023-12-23 04:43:08,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:43:08,085 INFO L495 AbstractCegarLoop]: Abstraction has 15225 states and 24855 transitions. [2023-12-23 04:43:08,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:43:08,085 INFO L276 IsEmpty]: Start isEmpty. Operand 15225 states and 24855 transitions. [2023-12-23 04:43:08,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-23 04:43:08,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:43:08,101 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:08,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-23 04:43:08,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:43:08,329 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:43:08,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:43:08,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1875060163, now seen corresponding path program 1 times [2023-12-23 04:43:08,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:43:08,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1092229863] [2023-12-23 04:43:08,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:43:08,331 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:43:08,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:43:08,345 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:43:08,378 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:43:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:43:09,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:43:09,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:43:09,565 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:43:09,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:43:09,565 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:43:09,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1092229863] [2023-12-23 04:43:09,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1092229863] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:43:09,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:43:09,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:43:09,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268219740] [2023-12-23 04:43:09,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:43:09,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:43:09,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:43:09,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:43:09,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:43:09,567 INFO L87 Difference]: Start difference. First operand 15225 states and 24855 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:43:10,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:43:10,604 INFO L93 Difference]: Finished difference Result 39789 states and 65257 transitions. [2023-12-23 04:43:10,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:43:10,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 689 [2023-12-23 04:43:10,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:43:10,734 INFO L225 Difference]: With dead ends: 39789 [2023-12-23 04:43:10,734 INFO L226 Difference]: Without dead ends: 24587 [2023-12-23 04:43:10,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:43:10,771 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 259 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:43:10,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 1017 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 04:43:10,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24587 states. [2023-12-23 04:43:12,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24587 to 24537. [2023-12-23 04:43:12,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24537 states, 18601 states have (on average 1.5573893876673297) internal successors, (28969), 18698 states have internal predecessors, (28969), 5599 states have call successors, (5599), 336 states have call predecessors, (5599), 336 states have return successors, (5599), 5502 states have call predecessors, (5599), 5599 states have call successors, (5599) [2023-12-23 04:43:12,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24537 states to 24537 states and 40167 transitions. [2023-12-23 04:43:12,848 INFO L78 Accepts]: Start accepts. Automaton has 24537 states and 40167 transitions. Word has length 689 [2023-12-23 04:43:12,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:43:12,851 INFO L495 AbstractCegarLoop]: Abstraction has 24537 states and 40167 transitions. [2023-12-23 04:43:12,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:43:12,852 INFO L276 IsEmpty]: Start isEmpty. Operand 24537 states and 40167 transitions. [2023-12-23 04:43:12,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-23 04:43:12,871 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:43:12,872 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:12,907 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:43:13,092 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 [2023-12-23 04:43:13,092 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:43:13,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:43:13,093 INFO L85 PathProgramCache]: Analyzing trace with hash 186116421, now seen corresponding path program 1 times [2023-12-23 04:43:13,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:43:13,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1150380419] [2023-12-23 04:43:13,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:43:13,094 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:43:13,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:43:13,096 INFO L229 MonitoredProcess]: Starting monitored process 12 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:43:13,130 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 (12)] Waiting until timeout for monitored process [2023-12-23 04:43:14,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:43:14,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:43:14,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:43:16,517 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:43:16,517 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:43:16,517 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:43:16,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1150380419] [2023-12-23 04:43:16,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1150380419] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:43:16,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:43:16,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:43:16,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920644197] [2023-12-23 04:43:16,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:43:16,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:43:16,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:43:16,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:43:16,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:43:16,520 INFO L87 Difference]: Start difference. First operand 24537 states and 40167 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:43:18,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:43:18,654 INFO L93 Difference]: Finished difference Result 73565 states and 120425 transitions. [2023-12-23 04:43:18,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:43:18,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 689 [2023-12-23 04:43:18,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:43:18,801 INFO L225 Difference]: With dead ends: 73565 [2023-12-23 04:43:18,802 INFO L226 Difference]: Without dead ends: 49051 [2023-12-23 04:43:18,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:43:18,868 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 159 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:43:18,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 1012 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 04:43:18,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49051 states. [2023-12-23 04:43:22,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49051 to 49049. [2023-12-23 04:43:22,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49049 states, 37193 states have (on average 1.5540827575081333) internal successors, (57801), 37386 states have internal predecessors, (57801), 11183 states have call successors, (11183), 672 states have call predecessors, (11183), 672 states have return successors, (11183), 10990 states have call predecessors, (11183), 11183 states have call successors, (11183) [2023-12-23 04:43:23,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49049 states to 49049 states and 80167 transitions. [2023-12-23 04:43:23,094 INFO L78 Accepts]: Start accepts. Automaton has 49049 states and 80167 transitions. Word has length 689 [2023-12-23 04:43:23,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:43:23,095 INFO L495 AbstractCegarLoop]: Abstraction has 49049 states and 80167 transitions. [2023-12-23 04:43:23,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:43:23,095 INFO L276 IsEmpty]: Start isEmpty. Operand 49049 states and 80167 transitions. [2023-12-23 04:43:23,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-23 04:43:23,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:43:23,128 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:23,161 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 (12)] Forceful destruction successful, exit code 0 [2023-12-23 04:43:23,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /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:43:23,357 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:43:23,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:43:23,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1402231481, now seen corresponding path program 1 times [2023-12-23 04:43:23,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:43:23,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1208035480] [2023-12-23 04:43:23,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:43:23,358 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:43:23,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:43:23,360 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:43:23,395 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:43:24,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:43:24,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 1115 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:43:24,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:43:26,193 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 4398 proven. 291 refuted. 0 times theorem prover too weak. 18855 trivial. 0 not checked. [2023-12-23 04:43:26,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:43:27,271 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 33 proven. 291 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-23 04:43:27,271 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:43:27,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1208035480] [2023-12-23 04:43:27,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1208035480] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:43:27,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:43:27,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 04:43:27,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273800234] [2023-12-23 04:43:27,272 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:43:27,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 04:43:27,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:43:27,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 04:43:27,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:43:27,274 INFO L87 Difference]: Start difference. First operand 49049 states and 80167 transitions. Second operand has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 2 states have call successors, (206), 2 states have call predecessors, (206), 4 states have return successors, (207), 2 states have call predecessors, (207), 2 states have call successors, (207) [2023-12-23 04:43:34,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:43:34,621 INFO L93 Difference]: Finished difference Result 151841 states and 244652 transitions. [2023-12-23 04:43:34,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-23 04:43:34,622 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 2 states have call successors, (206), 2 states have call predecessors, (206), 4 states have return successors, (207), 2 states have call predecessors, (207), 2 states have call successors, (207) Word has length 689 [2023-12-23 04:43:34,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:43:34,931 INFO L225 Difference]: With dead ends: 151841 [2023-12-23 04:43:34,931 INFO L226 Difference]: Without dead ends: 102815 [2023-12-23 04:43:35,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1387 GetRequests, 1370 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:43:35,044 INFO L413 NwaCegarLoop]: 764 mSDtfsCounter, 499 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:43:35,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 2248 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 1167 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-23 04:43:35,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102815 states. [2023-12-23 04:43:43,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102815 to 100125. [2023-12-23 04:43:43,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100125 states, 75916 states have (on average 1.5395437062015913) internal successors, (116876), 76301 states have internal predecessors, (116876), 22351 states have call successors, (22351), 1857 states have call predecessors, (22351), 1857 states have return successors, (22351), 21966 states have call predecessors, (22351), 22351 states have call successors, (22351) [2023-12-23 04:43:44,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100125 states to 100125 states and 161578 transitions. [2023-12-23 04:43:44,242 INFO L78 Accepts]: Start accepts. Automaton has 100125 states and 161578 transitions. Word has length 689 [2023-12-23 04:43:44,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:43:44,243 INFO L495 AbstractCegarLoop]: Abstraction has 100125 states and 161578 transitions. [2023-12-23 04:43:44,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 2 states have call successors, (206), 2 states have call predecessors, (206), 4 states have return successors, (207), 2 states have call predecessors, (207), 2 states have call successors, (207) [2023-12-23 04:43:44,244 INFO L276 IsEmpty]: Start isEmpty. Operand 100125 states and 161578 transitions. [2023-12-23 04:43:44,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2023-12-23 04:43:44,276 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:43:44,276 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:44,308 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 04:43:44,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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 04:43:44,505 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:43:44,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:43:44,505 INFO L85 PathProgramCache]: Analyzing trace with hash -701166903, now seen corresponding path program 1 times [2023-12-23 04:43:44,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:43:44,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2128933894] [2023-12-23 04:43:44,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:43:44,506 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:43:44,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:43:44,507 INFO L229 MonitoredProcess]: Starting monitored process 14 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:43:44,540 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 (14)] Waiting until timeout for monitored process [2023-12-23 04:43:45,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:43:45,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 1115 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:43:45,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:43:47,702 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:43:47,703 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:43:47,703 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:43:47,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2128933894] [2023-12-23 04:43:47,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2128933894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:43:47,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:43:47,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:43:47,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098250408] [2023-12-23 04:43:47,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:43:47,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:43:47,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:43:47,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:43:47,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 04:43:47,705 INFO L87 Difference]: Start difference. First operand 100125 states and 161578 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:43:53,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:43:53,519 INFO L93 Difference]: Finished difference Result 204323 states and 329517 transitions. [2023-12-23 04:43:53,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 04:43:53,527 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 689 [2023-12-23 04:43:53,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:43:54,044 INFO L225 Difference]: With dead ends: 204323 [2023-12-23 04:43:54,044 INFO L226 Difference]: Without dead ends: 104225 [2023-12-23 04:43:54,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 04:43:54,203 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 442 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-23 04:43:54,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 1533 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-23 04:43:54,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104225 states. [2023-12-23 04:44:03,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104225 to 100637. [2023-12-23 04:44:03,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100637 states, 76428 states have (on average 1.5292301250850473) internal successors, (116876), 76813 states have internal predecessors, (116876), 22351 states have call successors, (22351), 1857 states have call predecessors, (22351), 1857 states have return successors, (22351), 21966 states have call predecessors, (22351), 22351 states have call successors, (22351) [2023-12-23 04:44:04,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100637 states to 100637 states and 161578 transitions. [2023-12-23 04:44:04,170 INFO L78 Accepts]: Start accepts. Automaton has 100637 states and 161578 transitions. Word has length 689 [2023-12-23 04:44:04,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:44:04,171 INFO L495 AbstractCegarLoop]: Abstraction has 100637 states and 161578 transitions. [2023-12-23 04:44:04,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:44:04,171 INFO L276 IsEmpty]: Start isEmpty. Operand 100637 states and 161578 transitions. [2023-12-23 04:44:04,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2023-12-23 04:44:04,200 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:44:04,200 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:04,229 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 (14)] Forceful destruction successful, exit code 0 [2023-12-23 04:44:04,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /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:44:04,425 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:44:04,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:44:04,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1458636436, now seen corresponding path program 1 times [2023-12-23 04:44:04,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:44:04,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [202685591] [2023-12-23 04:44:04,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:44:04,426 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:44:04,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:44:04,427 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 04:44:04,462 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 04:44:05,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:44:05,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:44:05,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:44:10,370 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 04:44:10,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:44:10,370 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:44:10,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [202685591] [2023-12-23 04:44:10,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [202685591] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:44:10,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:44:10,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-23 04:44:10,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904994147] [2023-12-23 04:44:10,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:44:10,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-23 04:44:10,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:44:10,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-23 04:44:10,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-23 04:44:10,372 INFO L87 Difference]: Start difference. First operand 100637 states and 161578 transitions. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 04:44:22,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:44:22,249 INFO L93 Difference]: Finished difference Result 320728 states and 515469 transitions. [2023-12-23 04:44:22,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-23 04:44:22,250 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 690 [2023-12-23 04:44:22,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:44:22,892 INFO L225 Difference]: With dead ends: 320728 [2023-12-23 04:44:22,892 INFO L226 Difference]: Without dead ends: 220118 [2023-12-23 04:44:23,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 685 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:44:23,391 INFO L413 NwaCegarLoop]: 987 mSDtfsCounter, 572 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 2536 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-23 04:44:23,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 2536 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-23 04:44:23,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220118 states.