/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-74.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 05:16:48,913 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 05:16:48,982 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 05:16:48,985 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 05:16:48,985 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 05:16:48,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 05:16:48,999 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 05:16:48,999 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 05:16:49,000 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 05:16:49,000 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 05:16:49,000 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 05:16:49,000 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 05:16:49,001 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 05:16:49,001 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 05:16:49,001 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 05:16:49,002 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 05:16:49,002 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 05:16:49,002 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 05:16:49,002 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 05:16:49,003 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 05:16:49,003 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 05:16:49,003 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 05:16:49,004 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 05:16:49,004 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 05:16:49,004 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 05:16:49,004 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 05:16:49,005 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 05:16:49,005 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 05:16:49,005 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 05:16:49,005 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 05:16:49,006 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 05:16:49,006 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 05:16:49,006 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 05:16:49,006 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 05:16:49,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 05:16:49,007 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 05:16:49,007 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 05:16:49,007 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 05:16:49,007 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 05:16:49,007 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 05:16:49,008 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 05:16:49,008 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 05:16:49,008 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 05:16:49,008 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 05:16:49,008 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 05:16:49,009 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 05:16:49,009 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 05:16:49,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 05:16:49,235 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 05:16:49,237 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 05:16:49,237 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 05:16:49,238 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 05:16:49,238 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-74.i [2023-12-23 05:16:50,282 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 05:16:50,468 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 05:16:50,469 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-74.i [2023-12-23 05:16:50,486 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/757935ec7/1f842c8c50044fc58103e647e9aa3f13/FLAGd70eb249a [2023-12-23 05:16:50,500 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/757935ec7/1f842c8c50044fc58103e647e9aa3f13 [2023-12-23 05:16:50,502 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 05:16:50,503 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 05:16:50,505 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 05:16:50,505 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 05:16:50,509 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 05:16:50,509 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 05:16:50" (1/1) ... [2023-12-23 05:16:50,510 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bf4cd4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:50, skipping insertion in model container [2023-12-23 05:16:50,510 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 05:16:50" (1/1) ... [2023-12-23 05:16:50,577 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 05:16:50,716 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-74.i[916,929] [2023-12-23 05:16:50,830 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 05:16:50,856 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 05:16:50,865 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-74.i[916,929] [2023-12-23 05:16:50,991 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 05:16:51,024 INFO L206 MainTranslator]: Completed translation [2023-12-23 05:16:51,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51 WrapperNode [2023-12-23 05:16:51,024 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 05:16:51,025 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 05:16:51,025 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 05:16:51,026 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 05:16:51,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,064 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,101 INFO L138 Inliner]: procedures = 27, calls = 127, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 722 [2023-12-23 05:16:51,102 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 05:16:51,103 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 05:16:51,103 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 05:16:51,103 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 05:16:51,112 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,132 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,174 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 05:16:51,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,208 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,213 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,225 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,229 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,240 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 05:16:51,241 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 05:16:51,241 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 05:16:51,242 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 05:16:51,242 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (1/1) ... [2023-12-23 05:16:51,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 05:16:51,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 05:16:51,273 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 05:16:51,281 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 05:16:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 05:16:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 05:16:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 05:16:51,299 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 05:16:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 05:16:51,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 05:16:51,475 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 05:16:51,477 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 05:17:22,471 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 05:17:22,521 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 05:17:22,522 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 05:17:22,522 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 05:17:22 BoogieIcfgContainer [2023-12-23 05:17:22,522 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 05:17:22,524 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 05:17:22,524 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 05:17:22,526 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 05:17:22,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 05:16:50" (1/3) ... [2023-12-23 05:17:22,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64cdf019 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 05:17:22, skipping insertion in model container [2023-12-23 05:17:22,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:16:51" (2/3) ... [2023-12-23 05:17:22,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64cdf019 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 05:17:22, skipping insertion in model container [2023-12-23 05:17:22,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 05:17:22" (3/3) ... [2023-12-23 05:17:22,529 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-74.i [2023-12-23 05:17:22,543 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 05:17:22,543 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 05:17:22,606 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 05:17:22,613 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;@49a17b13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 05:17:22,613 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 05:17:22,620 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 194 states have (on average 1.6030927835051547) internal successors, (311), 195 states have internal predecessors, (311), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-23 05:17:22,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 05:17:22,653 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:17:22,655 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:17:22,655 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:17:22,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:17:22,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1604557517, now seen corresponding path program 1 times [2023-12-23 05:17:22,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:17:22,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [507147199] [2023-12-23 05:17:22,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:17:22,678 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:17:22,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:17:22,694 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 05:17:22,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 (2)] Waiting until timeout for monitored process [2023-12-23 05:17:24,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:17:25,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 05:17:25,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:17:25,207 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 9026 proven. 0 refuted. 0 times theorem prover too weak. 16738 trivial. 0 not checked. [2023-12-23 05:17:25,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:17:25,212 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:17:25,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [507147199] [2023-12-23 05:17:25,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [507147199] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:17:25,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:17:25,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:17:25,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613024819] [2023-12-23 05:17:25,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:17:25,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 05:17:25,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:17:25,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 05:17:25,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 05:17:25,253 INFO L87 Difference]: Start difference. First operand has 311 states, 194 states have (on average 1.6030927835051547) internal successors, (311), 195 states have internal predecessors, (311), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) Second operand has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2023-12-23 05:17:27,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:17:27,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:17:27,560 INFO L93 Difference]: Finished difference Result 618 states and 1188 transitions. [2023-12-23 05:17:27,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 05:17:27,597 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 717 [2023-12-23 05:17:27,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:17:27,606 INFO L225 Difference]: With dead ends: 618 [2023-12-23 05:17:27,606 INFO L226 Difference]: Without dead ends: 308 [2023-12-23 05:17:27,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 716 GetRequests, 716 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 05:17:27,623 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-23 05:17:27,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 525 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-23 05:17:27,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-12-23 05:17:27,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 308. [2023-12-23 05:17:27,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 192 states have (on average 1.5625) internal successors, (300), 192 states have internal predecessors, (300), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-23 05:17:27,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 528 transitions. [2023-12-23 05:17:27,683 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 528 transitions. Word has length 717 [2023-12-23 05:17:27,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:17:27,683 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 528 transitions. [2023-12-23 05:17:27,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2023-12-23 05:17:27,684 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 528 transitions. [2023-12-23 05:17:27,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 05:17:27,696 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:17:27,697 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:17:27,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-23 05:17:27,912 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 05:17:27,913 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:17:27,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:17:27,914 INFO L85 PathProgramCache]: Analyzing trace with hash 546249931, now seen corresponding path program 1 times [2023-12-23 05:17:27,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:17:27,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1511311259] [2023-12-23 05:17:27,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:17:27,915 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:17:27,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:17:27,918 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 05:17:27,921 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 05:17:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:17:30,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:17:30,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:17:31,392 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-23 05:17:31,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:17:31,394 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:17:31,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1511311259] [2023-12-23 05:17:31,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1511311259] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:17:31,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:17:31,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:17:31,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222244654] [2023-12-23 05:17:31,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:17:31,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:17:31,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:17:31,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:17:31,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:17:31,398 INFO L87 Difference]: Start difference. First operand 308 states and 528 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:17:34,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:17:34,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:17:34,192 INFO L93 Difference]: Finished difference Result 783 states and 1352 transitions. [2023-12-23 05:17:34,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:17:34,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 717 [2023-12-23 05:17:34,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:17:34,201 INFO L225 Difference]: With dead ends: 783 [2023-12-23 05:17:34,201 INFO L226 Difference]: Without dead ends: 476 [2023-12-23 05:17:34,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 716 GetRequests, 715 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 05:17:34,203 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 243 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-23 05:17:34,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 1033 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-23 05:17:34,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2023-12-23 05:17:34,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 473. [2023-12-23 05:17:34,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 328 states have (on average 1.6310975609756098) internal successors, (535), 329 states have internal predecessors, (535), 142 states have call successors, (142), 2 states have call predecessors, (142), 2 states have return successors, (142), 141 states have call predecessors, (142), 142 states have call successors, (142) [2023-12-23 05:17:34,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 819 transitions. [2023-12-23 05:17:34,246 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 819 transitions. Word has length 717 [2023-12-23 05:17:34,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:17:34,247 INFO L495 AbstractCegarLoop]: Abstraction has 473 states and 819 transitions. [2023-12-23 05:17:34,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:17:34,248 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 819 transitions. [2023-12-23 05:17:34,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 05:17:34,253 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:17:34,253 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:17:34,309 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 05:17:34,472 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 05:17:34,473 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:17:34,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:17:34,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1976851791, now seen corresponding path program 1 times [2023-12-23 05:17:34,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:17:34,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1728715849] [2023-12-23 05:17:34,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:17:34,475 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:17:34,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:17:34,481 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 05:17:34,483 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 05:17:36,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:17:36,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:17:36,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:17:37,962 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-23 05:17:37,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:17:37,962 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:17:37,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1728715849] [2023-12-23 05:17:37,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1728715849] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:17:37,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:17:37,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:17:37,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782622770] [2023-12-23 05:17:37,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:17:37,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:17:37,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:17:37,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:17:37,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:17:37,965 INFO L87 Difference]: Start difference. First operand 473 states and 819 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:17:40,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:17:40,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:17:40,398 INFO L93 Difference]: Finished difference Result 952 states and 1642 transitions. [2023-12-23 05:17:40,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:17:40,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 717 [2023-12-23 05:17:40,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:17:40,402 INFO L225 Difference]: With dead ends: 952 [2023-12-23 05:17:40,402 INFO L226 Difference]: Without dead ends: 480 [2023-12-23 05:17:40,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 716 GetRequests, 715 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 05:17:40,404 INFO L413 NwaCegarLoop]: 804 mSDtfsCounter, 248 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 1310 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-23 05:17:40,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 1310 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-23 05:17:40,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2023-12-23 05:17:40,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 397. [2023-12-23 05:17:40,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 280 states have (on average 1.6535714285714285) internal successors, (463), 280 states have internal predecessors, (463), 114 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-23 05:17:40,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 691 transitions. [2023-12-23 05:17:40,423 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 691 transitions. Word has length 717 [2023-12-23 05:17:40,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:17:40,424 INFO L495 AbstractCegarLoop]: Abstraction has 397 states and 691 transitions. [2023-12-23 05:17:40,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:17:40,425 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 691 transitions. [2023-12-23 05:17:40,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 05:17:40,429 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:17:40,429 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:17:40,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 (4)] Ended with exit code 0 [2023-12-23 05:17:40,644 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 05:17:40,645 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:17:40,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:17:40,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1479081843, now seen corresponding path program 1 times [2023-12-23 05:17:40,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:17:40,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2019174041] [2023-12-23 05:17:40,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:17:40,647 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:17:40,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:17:40,648 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 05:17:40,649 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 05:17:42,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:17:43,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:17:43,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:17:50,883 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 12345 proven. 207 refuted. 0 times theorem prover too weak. 13212 trivial. 0 not checked. [2023-12-23 05:17:50,883 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:17:54,418 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 132 proven. 207 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-23 05:17:54,418 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:17:54,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2019174041] [2023-12-23 05:17:54,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2019174041] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:17:54,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:17:54,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-23 05:17:54,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629265009] [2023-12-23 05:17:54,419 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:17:54,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 05:17:54,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:17:54,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 05:17:54,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-23 05:17:54,422 INFO L87 Difference]: Start difference. First operand 397 states and 691 transitions. Second operand has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 2 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 2 states have call predecessors, (184), 2 states have call successors, (184) [2023-12-23 05:18:08,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.69s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:18:10,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:18:11,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:18:13,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:18:22,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:18:22,853 INFO L93 Difference]: Finished difference Result 1601 states and 2760 transitions. [2023-12-23 05:18:22,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-23 05:18:22,854 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 2 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 2 states have call predecessors, (184), 2 states have call successors, (184) Word has length 717 [2023-12-23 05:18:22,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:18:22,859 INFO L225 Difference]: With dead ends: 1601 [2023-12-23 05:18:22,860 INFO L226 Difference]: Without dead ends: 1205 [2023-12-23 05:18:22,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1452 GetRequests, 1426 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2023-12-23 05:18:22,862 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 2505 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 651 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2552 SdHoareTripleChecker+Valid, 2243 SdHoareTripleChecker+Invalid, 2273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 651 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.5s IncrementalHoareTripleChecker+Time [2023-12-23 05:18:22,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2552 Valid, 2243 Invalid, 2273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [651 Valid, 1622 Invalid, 0 Unknown, 0 Unchecked, 26.5s Time] [2023-12-23 05:18:22,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205 states. [2023-12-23 05:18:22,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205 to 539. [2023-12-23 05:18:22,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 421 states have (on average 1.7363420427553444) internal successors, (731), 421 states have internal predecessors, (731), 114 states have call successors, (114), 3 states have call predecessors, (114), 3 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-23 05:18:22,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 959 transitions. [2023-12-23 05:18:22,908 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 959 transitions. Word has length 717 [2023-12-23 05:18:22,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:18:22,909 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 959 transitions. [2023-12-23 05:18:22,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 2 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 2 states have call predecessors, (184), 2 states have call successors, (184) [2023-12-23 05:18:22,909 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 959 transitions. [2023-12-23 05:18:22,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 05:18:22,914 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:18:22,914 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:18:22,969 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 (5)] Ended with exit code 0 [2023-12-23 05:18:23,120 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 05:18:23,121 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:18:23,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:18:23,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1542741619, now seen corresponding path program 1 times [2023-12-23 05:18:23,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:18:23,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1090356730] [2023-12-23 05:18:23,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:18:23,123 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:18:23,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:18:23,124 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 05:18:23,126 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 05:18:24,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:18:24,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:18:24,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:18:29,994 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 10643 proven. 96 refuted. 0 times theorem prover too weak. 15025 trivial. 0 not checked. [2023-12-23 05:18:29,994 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:18:33,194 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 243 proven. 96 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-23 05:18:33,194 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:18:33,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1090356730] [2023-12-23 05:18:33,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1090356730] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:18:33,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:18:33,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 05:18:33,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274836289] [2023-12-23 05:18:33,195 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:18:33,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 05:18:33,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:18:33,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 05:18:33,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 05:18:33,197 INFO L87 Difference]: Start difference. First operand 539 states and 959 transitions. Second operand has 8 states, 8 states have (on average 19.875) internal successors, (159), 8 states have internal predecessors, (159), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-23 05:18:45,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.62s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:18:49,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:18:53,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:18:54,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:18:58,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:19:09,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.59s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:19:13,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:19:17,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:19:18,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:19:18,187 INFO L93 Difference]: Finished difference Result 1603 states and 2825 transitions. [2023-12-23 05:19:18,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-23 05:19:18,192 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.875) internal successors, (159), 8 states have internal predecessors, (159), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) Word has length 717 [2023-12-23 05:19:18,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:19:18,197 INFO L225 Difference]: With dead ends: 1603 [2023-12-23 05:19:18,197 INFO L226 Difference]: Without dead ends: 1065 [2023-12-23 05:19:18,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1444 GetRequests, 1426 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-23 05:19:18,200 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 710 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 265 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1862 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.8s IncrementalHoareTripleChecker+Time [2023-12-23 05:19:18,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1862 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 1309 Invalid, 6 Unknown, 0 Unchecked, 43.8s Time] [2023-12-23 05:19:18,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2023-12-23 05:19:18,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 1047. [2023-12-23 05:19:18,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1047 states, 810 states have (on average 1.6962962962962962) internal successors, (1374), 810 states have internal predecessors, (1374), 228 states have call successors, (228), 8 states have call predecessors, (228), 8 states have return successors, (228), 228 states have call predecessors, (228), 228 states have call successors, (228) [2023-12-23 05:19:18,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1830 transitions. [2023-12-23 05:19:18,256 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1830 transitions. Word has length 717 [2023-12-23 05:19:18,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:19:18,257 INFO L495 AbstractCegarLoop]: Abstraction has 1047 states and 1830 transitions. [2023-12-23 05:19:18,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.875) internal successors, (159), 8 states have internal predecessors, (159), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-23 05:19:18,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1830 transitions. [2023-12-23 05:19:18,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 05:19:18,264 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:19:18,264 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:19:18,311 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 05:19:18,491 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 05:19:18,492 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:19:18,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:19:18,492 INFO L85 PathProgramCache]: Analyzing trace with hash -204616827, now seen corresponding path program 1 times [2023-12-23 05:19:18,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:19:18,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [760153855] [2023-12-23 05:19:18,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:19:18,493 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:19:18,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:19:18,495 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 05:19:18,513 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 05:19:20,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:19:20,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:19:20,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:19:37,534 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 10025 proven. 87 refuted. 0 times theorem prover too weak. 15652 trivial. 0 not checked. [2023-12-23 05:19:37,534 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:19:40,015 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 252 proven. 87 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-23 05:19:40,015 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:19:40,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [760153855] [2023-12-23 05:19:40,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [760153855] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:19:40,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:19:40,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2023-12-23 05:19:40,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997270913] [2023-12-23 05:19:40,016 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:19:40,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 05:19:40,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:19:40,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 05:19:40,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-23 05:19:40,019 INFO L87 Difference]: Start difference. First operand 1047 states and 1830 transitions. Second operand has 9 states, 9 states have (on average 29.22222222222222) internal successors, (263), 9 states have internal predecessors, (263), 4 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (228), 4 states have call predecessors, (228), 4 states have call successors, (228) [2023-12-23 05:19:51,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:19:58,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:20:02,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:20:02,206 INFO L93 Difference]: Finished difference Result 3975 states and 6907 transitions. [2023-12-23 05:20:02,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-23 05:20:02,207 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 29.22222222222222) internal successors, (263), 9 states have internal predecessors, (263), 4 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (228), 4 states have call predecessors, (228), 4 states have call successors, (228) Word has length 717 [2023-12-23 05:20:02,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:20:02,217 INFO L225 Difference]: With dead ends: 3975 [2023-12-23 05:20:02,217 INFO L226 Difference]: Without dead ends: 2929 [2023-12-23 05:20:02,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1436 GetRequests, 1425 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2023-12-23 05:20:02,220 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 1625 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 590 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1709 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 1830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2023-12-23 05:20:02,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1709 Valid, 1583 Invalid, 1830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [590 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 21.4s Time] [2023-12-23 05:20:02,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2023-12-23 05:20:02,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 2891. [2023-12-23 05:20:02,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2891 states, 2240 states have (on average 1.6830357142857142) internal successors, (3770), 2242 states have internal predecessors, (3770), 624 states have call successors, (624), 26 states have call predecessors, (624), 26 states have return successors, (624), 622 states have call predecessors, (624), 624 states have call successors, (624) [2023-12-23 05:20:02,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2891 states to 2891 states and 5018 transitions. [2023-12-23 05:20:02,436 INFO L78 Accepts]: Start accepts. Automaton has 2891 states and 5018 transitions. Word has length 717 [2023-12-23 05:20:02,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:20:02,437 INFO L495 AbstractCegarLoop]: Abstraction has 2891 states and 5018 transitions. [2023-12-23 05:20:02,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 29.22222222222222) internal successors, (263), 9 states have internal predecessors, (263), 4 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (228), 4 states have call predecessors, (228), 4 states have call successors, (228) [2023-12-23 05:20:02,438 INFO L276 IsEmpty]: Start isEmpty. Operand 2891 states and 5018 transitions. [2023-12-23 05:20:02,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 05:20:02,443 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:20:02,443 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:20:02,488 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 05:20:02,666 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 05:20:02,667 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:20:02,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:20:02,667 INFO L85 PathProgramCache]: Analyzing trace with hash -557705209, now seen corresponding path program 1 times [2023-12-23 05:20:02,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:20:02,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [802314608] [2023-12-23 05:20:02,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:20:02,668 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:20:02,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:20:02,677 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 05:20:02,678 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 05:20:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:20:04,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:20:04,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:20:13,108 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 12615 proven. 198 refuted. 0 times theorem prover too weak. 12951 trivial. 0 not checked. [2023-12-23 05:20:13,109 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:20:17,150 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 141 proven. 198 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-23 05:20:17,150 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:20:17,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [802314608] [2023-12-23 05:20:17,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [802314608] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:20:17,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:20:17,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-23 05:20:17,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830280141] [2023-12-23 05:20:17,151 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:20:17,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 05:20:17,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:20:17,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 05:20:17,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-23 05:20:17,153 INFO L87 Difference]: Start difference. First operand 2891 states and 5018 transitions. Second operand has 9 states, 9 states have (on average 20.666666666666668) internal successors, (186), 9 states have internal predecessors, (186), 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 05:20:32,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.61s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:20:36,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:20:39,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:20:56,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.67s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:21:00,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:21:05,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.63s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:21:09,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:21:09,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:21:09,812 INFO L93 Difference]: Finished difference Result 11548 states and 19791 transitions. [2023-12-23 05:21:09,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-23 05:21:09,813 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.666666666666668) internal successors, (186), 9 states have internal predecessors, (186), 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 717 [2023-12-23 05:21:09,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:21:09,849 INFO L225 Difference]: With dead ends: 11548 [2023-12-23 05:21:09,849 INFO L226 Difference]: Without dead ends: 8658 [2023-12-23 05:21:09,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1450 GetRequests, 1426 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=183, Invalid=417, Unknown=0, NotChecked=0, Total=600 [2023-12-23 05:21:09,856 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 1366 mSDsluCounter, 2068 mSDsCounter, 0 mSdLazyCounter, 1931 mSolverCounterSat, 748 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 2709 SdHoareTripleChecker+Invalid, 2685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 748 IncrementalHoareTripleChecker+Valid, 1931 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.5s IncrementalHoareTripleChecker+Time [2023-12-23 05:21:09,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 2709 Invalid, 2685 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [748 Valid, 1931 Invalid, 6 Unknown, 0 Unchecked, 50.5s Time] [2023-12-23 05:21:09,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8658 states. [2023-12-23 05:21:10,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8658 to 5697. [2023-12-23 05:21:10,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5697 states, 4335 states have (on average 1.63760092272203) internal successors, (7099), 4340 states have internal predecessors, (7099), 1295 states have call successors, (1295), 66 states have call predecessors, (1295), 66 states have return successors, (1295), 1290 states have call predecessors, (1295), 1295 states have call successors, (1295) [2023-12-23 05:21:10,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5697 states to 5697 states and 9689 transitions. [2023-12-23 05:21:10,367 INFO L78 Accepts]: Start accepts. Automaton has 5697 states and 9689 transitions. Word has length 717 [2023-12-23 05:21:10,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:21:10,368 INFO L495 AbstractCegarLoop]: Abstraction has 5697 states and 9689 transitions. [2023-12-23 05:21:10,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.666666666666668) internal successors, (186), 9 states have internal predecessors, (186), 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 05:21:10,368 INFO L276 IsEmpty]: Start isEmpty. Operand 5697 states and 9689 transitions. [2023-12-23 05:21:10,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 05:21:10,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:21:10,376 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:21:10,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-23 05:21:10,596 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 05:21:10,597 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:21:10,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:21:10,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1493278789, now seen corresponding path program 1 times [2023-12-23 05:21:10,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:21:10,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1341821811] [2023-12-23 05:21:10,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:21:10,598 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:21:10,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:21:10,605 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 05:21:10,606 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 05:21:12,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:21:12,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:21:12,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:21:17,771 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 10643 proven. 96 refuted. 0 times theorem prover too weak. 15025 trivial. 0 not checked. [2023-12-23 05:21:17,771 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:21:21,041 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 243 proven. 96 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-23 05:21:21,042 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:21:21,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1341821811] [2023-12-23 05:21:21,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1341821811] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:21:21,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:21:21,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-23 05:21:21,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51483809] [2023-12-23 05:21:21,042 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:21:21,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 05:21:21,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:21:21,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 05:21:21,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-23 05:21:21,045 INFO L87 Difference]: Start difference. First operand 5697 states and 9689 transitions. Second operand has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-23 05:21:32,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:21:36,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:21:40,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:21:44,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:21:55,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:21:59,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:22:03,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:22:07,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:22:12,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.65s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:22:16,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:22:20,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:22:24,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:22:28,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:22:29,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:22:29,070 INFO L93 Difference]: Finished difference Result 21577 states and 36470 transitions. [2023-12-23 05:22:29,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-23 05:22:29,081 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) Word has length 717 [2023-12-23 05:22:29,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:22:29,135 INFO L225 Difference]: With dead ends: 21577 [2023-12-23 05:22:29,135 INFO L226 Difference]: Without dead ends: 15963 [2023-12-23 05:22:29,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1452 GetRequests, 1426 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2023-12-23 05:22:29,147 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 2305 mSDsluCounter, 1305 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 1827 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2389 SdHoareTripleChecker+Valid, 1747 SdHoareTripleChecker+Invalid, 2816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1827 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.4s IncrementalHoareTripleChecker+Time [2023-12-23 05:22:29,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2389 Valid, 1747 Invalid, 2816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1827 Valid, 977 Invalid, 12 Unknown, 0 Unchecked, 65.4s Time] [2023-12-23 05:22:29,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15963 states. [2023-12-23 05:22:29,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15963 to 7182. [2023-12-23 05:22:29,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7182 states, 5700 states have (on average 1.6421052631578947) internal successors, (9360), 5706 states have internal predecessors, (9360), 1409 states have call successors, (1409), 72 states have call predecessors, (1409), 72 states have return successors, (1409), 1403 states have call predecessors, (1409), 1409 states have call successors, (1409) [2023-12-23 05:22:29,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7182 states to 7182 states and 12178 transitions. [2023-12-23 05:22:29,980 INFO L78 Accepts]: Start accepts. Automaton has 7182 states and 12178 transitions. Word has length 717 [2023-12-23 05:22:29,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:22:29,981 INFO L495 AbstractCegarLoop]: Abstraction has 7182 states and 12178 transitions. [2023-12-23 05:22:29,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-23 05:22:29,981 INFO L276 IsEmpty]: Start isEmpty. Operand 7182 states and 12178 transitions. [2023-12-23 05:22:29,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 05:22:29,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:22:29,989 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:22:30,036 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 (9)] Forceful destruction successful, exit code 0 [2023-12-23 05:22:30,204 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 05:22:30,205 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:22:30,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:22:30,205 INFO L85 PathProgramCache]: Analyzing trace with hash -873415805, now seen corresponding path program 1 times [2023-12-23 05:22:30,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:22:30,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [506239591] [2023-12-23 05:22:30,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:22:30,206 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:22:30,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:22:30,207 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 05:22:30,211 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 05:22:31,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:22:31,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:22:31,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:22:45,847 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-23 05:22:45,848 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:22:45,848 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:22:45,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [506239591] [2023-12-23 05:22:45,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [506239591] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:22:45,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:22:45,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:22:45,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168052982] [2023-12-23 05:22:45,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:22:45,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:22:45,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:22:45,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:22:45,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:22:45,850 INFO L87 Difference]: Start difference. First operand 7182 states and 12178 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:22:49,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:22:49,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:22:49,506 INFO L93 Difference]: Finished difference Result 14245 states and 24156 transitions. [2023-12-23 05:22:49,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:22:49,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 717 [2023-12-23 05:22:49,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:22:49,560 INFO L225 Difference]: With dead ends: 14245 [2023-12-23 05:22:49,560 INFO L226 Difference]: Without dead ends: 7146 [2023-12-23 05:22:49,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 716 GetRequests, 715 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 05:22:49,570 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 166 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-23 05:22:49,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 499 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-23 05:22:49,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7146 states. [2023-12-23 05:22:50,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7146 to 7146. [2023-12-23 05:22:50,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7146 states, 5664 states have (on average 1.625) internal successors, (9204), 5670 states have internal predecessors, (9204), 1409 states have call successors, (1409), 72 states have call predecessors, (1409), 72 states have return successors, (1409), 1403 states have call predecessors, (1409), 1409 states have call successors, (1409) [2023-12-23 05:22:50,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7146 states to 7146 states and 12022 transitions. [2023-12-23 05:22:50,155 INFO L78 Accepts]: Start accepts. Automaton has 7146 states and 12022 transitions. Word has length 717 [2023-12-23 05:22:50,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:22:50,155 INFO L495 AbstractCegarLoop]: Abstraction has 7146 states and 12022 transitions. [2023-12-23 05:22:50,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:22:50,156 INFO L276 IsEmpty]: Start isEmpty. Operand 7146 states and 12022 transitions. [2023-12-23 05:22:50,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 719 [2023-12-23 05:22:50,164 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:22:50,165 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:22:50,225 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 05:22:50,380 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 05:22:50,381 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:22:50,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:22:50,381 INFO L85 PathProgramCache]: Analyzing trace with hash -903781813, now seen corresponding path program 1 times [2023-12-23 05:22:50,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:22:50,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [730772760] [2023-12-23 05:22:50,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:22:50,383 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:22:50,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:22:50,384 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 05:22:50,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 (11)] Waiting until timeout for monitored process [2023-12-23 05:22:52,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:22:52,262 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:22:52,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:23:01,282 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 12443 proven. 204 refuted. 0 times theorem prover too weak. 13117 trivial. 0 not checked. [2023-12-23 05:23:01,282 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:23:05,288 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 135 proven. 204 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-23 05:23:05,289 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:23:05,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [730772760] [2023-12-23 05:23:05,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [730772760] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:23:05,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:23:05,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 05:23:05,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025958184] [2023-12-23 05:23:05,289 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:23:05,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 05:23:05,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:23:05,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 05:23:05,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 05:23:05,291 INFO L87 Difference]: Start difference. First operand 7146 states and 12022 transitions. Second operand has 8 states, 8 states have (on average 20.0) internal successors, (160), 8 states have internal predecessors, (160), 2 states have call successors, (182), 2 states have call predecessors, (182), 4 states have return successors, (183), 2 states have call predecessors, (183), 2 states have call successors, (183) [2023-12-23 05:23:17,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.71s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:23:26,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:23:26,170 INFO L93 Difference]: Finished difference Result 21485 states and 35887 transitions. [2023-12-23 05:23:26,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-23 05:23:26,172 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.0) internal successors, (160), 8 states have internal predecessors, (160), 2 states have call successors, (182), 2 states have call predecessors, (182), 4 states have return successors, (183), 2 states have call predecessors, (183), 2 states have call successors, (183) Word has length 718 [2023-12-23 05:23:26,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:23:26,213 INFO L225 Difference]: With dead ends: 21485 [2023-12-23 05:23:26,213 INFO L226 Difference]: Without dead ends: 14422 [2023-12-23 05:23:26,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1445 GetRequests, 1428 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-23 05:23:26,227 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 649 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 1673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:23:26,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 1966 Invalid, 1673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 1309 Invalid, 0 Unknown, 0 Unchecked, 19.0s Time] [2023-12-23 05:23:26,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14422 states. [2023-12-23 05:23:27,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14422 to 13974. [2023-12-23 05:23:27,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13974 states, 11154 states have (on average 1.5816747355208893) internal successors, (17642), 11164 states have internal predecessors, (17642), 2657 states have call successors, (2657), 162 states have call predecessors, (2657), 162 states have return successors, (2657), 2647 states have call predecessors, (2657), 2657 states have call successors, (2657) [2023-12-23 05:23:27,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13974 states to 13974 states and 22956 transitions. [2023-12-23 05:23:27,351 INFO L78 Accepts]: Start accepts. Automaton has 13974 states and 22956 transitions. Word has length 718 [2023-12-23 05:23:27,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:23:27,351 INFO L495 AbstractCegarLoop]: Abstraction has 13974 states and 22956 transitions. [2023-12-23 05:23:27,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.0) internal successors, (160), 8 states have internal predecessors, (160), 2 states have call successors, (182), 2 states have call predecessors, (182), 4 states have return successors, (183), 2 states have call predecessors, (183), 2 states have call successors, (183) [2023-12-23 05:23:27,351 INFO L276 IsEmpty]: Start isEmpty. Operand 13974 states and 22956 transitions. [2023-12-23 05:23:27,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 719 [2023-12-23 05:23:27,362 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:23:27,362 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:23:27,405 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 05:23:27,576 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 05:23:27,577 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:23:27,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:23:27,577 INFO L85 PathProgramCache]: Analyzing trace with hash 622970191, now seen corresponding path program 1 times [2023-12-23 05:23:27,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:23:27,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1000056831] [2023-12-23 05:23:27,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:23:27,578 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:23:27,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:23:27,579 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 05:23:27,613 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 05:23:29,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:23:29,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:23:29,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:23:43,771 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-23 05:23:43,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:23:43,772 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:23:43,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1000056831] [2023-12-23 05:23:43,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1000056831] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:23:43,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:23:43,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:23:43,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146958601] [2023-12-23 05:23:43,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:23:43,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:23:43,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:23:43,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:23:43,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:23:43,774 INFO L87 Difference]: Start difference. First operand 13974 states and 22956 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:23:45,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:23:46,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:23:48,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:23:48,453 INFO L93 Difference]: Finished difference Result 41748 states and 68606 transitions. [2023-12-23 05:23:48,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:23:48,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 718 [2023-12-23 05:23:48,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:23:48,527 INFO L225 Difference]: With dead ends: 41748 [2023-12-23 05:23:48,528 INFO L226 Difference]: Without dead ends: 27861 [2023-12-23 05:23:48,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 717 GetRequests, 716 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 05:23:48,550 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 142 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1006 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:23:48,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1006 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-23 05:23:48,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27861 states. [2023-12-23 05:23:50,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27861 to 27634. [2023-12-23 05:23:50,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27634 states, 22166 states have (on average 1.5837318415591446) internal successors, (35105), 22184 states have internal predecessors, (35105), 5153 states have call successors, (5153), 314 states have call predecessors, (5153), 314 states have return successors, (5153), 5135 states have call predecessors, (5153), 5153 states have call successors, (5153) [2023-12-23 05:23:50,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27634 states to 27634 states and 45411 transitions. [2023-12-23 05:23:50,780 INFO L78 Accepts]: Start accepts. Automaton has 27634 states and 45411 transitions. Word has length 718 [2023-12-23 05:23:50,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:23:50,781 INFO L495 AbstractCegarLoop]: Abstraction has 27634 states and 45411 transitions. [2023-12-23 05:23:50,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 2 states have internal predecessors, (151), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:23:50,781 INFO L276 IsEmpty]: Start isEmpty. Operand 27634 states and 45411 transitions. [2023-12-23 05:23:50,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 719 [2023-12-23 05:23:50,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:23:50,792 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:23:50,836 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 (12)] Ended with exit code 0 [2023-12-23 05:23:51,020 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 05:23:51,021 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:23:51,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:23:51,021 INFO L85 PathProgramCache]: Analyzing trace with hash -656893487, now seen corresponding path program 1 times [2023-12-23 05:23:51,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:23:51,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1103251] [2023-12-23 05:23:51,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:23:51,022 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:23:51,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:23:51,024 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 05:23:51,076 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 05:23:52,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:23:52,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:23:52,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:24:22,027 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-23 05:24:22,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:24:22,027 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:24:22,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1103251] [2023-12-23 05:24:22,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1103251] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:24:22,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:24:22,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 05:24:22,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867686736] [2023-12-23 05:24:22,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:24:22,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 05:24:22,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:24:22,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 05:24:22,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-23 05:24:22,036 INFO L87 Difference]: Start difference. First operand 27634 states and 45411 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:24:27,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:24:30,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:24:31,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:24:31,043 INFO L93 Difference]: Finished difference Result 60106 states and 98658 transitions. [2023-12-23 05:24:31,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 05:24:31,083 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 718 [2023-12-23 05:24:31,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:24:31,145 INFO L225 Difference]: With dead ends: 60106 [2023-12-23 05:24:31,146 INFO L226 Difference]: Without dead ends: 32559 [2023-12-23 05:24:31,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 720 GetRequests, 714 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-23 05:24:31,174 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 417 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-12-23 05:24:31,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 1767 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-12-23 05:24:31,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32559 states. [2023-12-23 05:24:33,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32559 to 31800. [2023-12-23 05:24:33,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31800 states, 26382 states have (on average 1.5898339777120765) internal successors, (41943), 26398 states have internal predecessors, (41943), 5106 states have call successors, (5106), 311 states have call predecessors, (5106), 311 states have return successors, (5106), 5090 states have call predecessors, (5106), 5106 states have call successors, (5106) [2023-12-23 05:24:33,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31800 states to 31800 states and 52155 transitions. [2023-12-23 05:24:33,399 INFO L78 Accepts]: Start accepts. Automaton has 31800 states and 52155 transitions. Word has length 718 [2023-12-23 05:24:33,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:24:33,400 INFO L495 AbstractCegarLoop]: Abstraction has 31800 states and 52155 transitions. [2023-12-23 05:24:33,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:24:33,400 INFO L276 IsEmpty]: Start isEmpty. Operand 31800 states and 52155 transitions. [2023-12-23 05:24:33,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2023-12-23 05:24:33,410 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:24:33,410 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:24:33,453 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 (13)] Forceful destruction successful, exit code 0 [2023-12-23 05:24:33,620 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 05:24:33,621 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:24:33,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:24:33,621 INFO L85 PathProgramCache]: Analyzing trace with hash 213801357, now seen corresponding path program 1 times [2023-12-23 05:24:33,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:24:33,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [989955511] [2023-12-23 05:24:33,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:24:33,622 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:24:33,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:24:33,623 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 05:24:33,624 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 05:24:35,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:24:35,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:24:35,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:03,578 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25764 trivial. 0 not checked. [2023-12-23 05:25:03,578 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:25:03,578 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:25:03,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [989955511] [2023-12-23 05:25:03,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [989955511] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:25:03,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:25:03,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 05:25:03,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723435266] [2023-12-23 05:25:03,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:25:03,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 05:25:03,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:25:03,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 05:25:03,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-23 05:25:03,580 INFO L87 Difference]: Start difference. First operand 31800 states and 52155 transitions. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:25:09,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:25:13,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:25:14,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:25:14,224 INFO L93 Difference]: Finished difference Result 59588 states and 97837 transitions. [2023-12-23 05:25:14,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 05:25:14,261 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 719 [2023-12-23 05:25:14,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:25:14,328 INFO L225 Difference]: With dead ends: 59588 [2023-12-23 05:25:14,329 INFO L226 Difference]: Without dead ends: 32282 [2023-12-23 05:25:14,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 721 GetRequests, 715 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-23 05:25:14,352 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 413 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 1768 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-12-23 05:25:14,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 1768 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-12-23 05:25:14,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32282 states. [2023-12-23 05:25:16,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32282 to 31832. [2023-12-23 05:25:16,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31832 states, 26414 states have (on average 1.589119406375407) internal successors, (41975), 26430 states have internal predecessors, (41975), 5106 states have call successors, (5106), 311 states have call predecessors, (5106), 311 states have return successors, (5106), 5090 states have call predecessors, (5106), 5106 states have call successors, (5106) [2023-12-23 05:25:16,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31832 states to 31832 states and 52187 transitions. [2023-12-23 05:25:16,309 INFO L78 Accepts]: Start accepts. Automaton has 31832 states and 52187 transitions. Word has length 719 [2023-12-23 05:25:16,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:25:16,309 INFO L495 AbstractCegarLoop]: Abstraction has 31832 states and 52187 transitions. [2023-12-23 05:25:16,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-23 05:25:16,309 INFO L276 IsEmpty]: Start isEmpty. Operand 31832 states and 52187 transitions. [2023-12-23 05:25:16,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2023-12-23 05:25:16,319 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:25:16,319 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:25:16,361 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 (14)] Ended with exit code 0 [2023-12-23 05:25:16,544 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 05:25:16,545 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:25:16,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:25:16,545 INFO L85 PathProgramCache]: Analyzing trace with hash 914865935, now seen corresponding path program 1 times [2023-12-23 05:25:16,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:25:16,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1213580689] [2023-12-23 05:25:16,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:16,546 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:25:16,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:25:16,547 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:25:16,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-23 05:25:18,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:18,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:25:18,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:31,480 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 3875 proven. 312 refuted. 0 times theorem prover too weak. 21577 trivial. 0 not checked. [2023-12-23 05:25:31,480 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:25:36,994 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 27 proven. 312 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-23 05:25:36,994 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:25:36,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1213580689] [2023-12-23 05:25:36,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1213580689] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:25:36,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:25:36,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:25:36,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429708695] [2023-12-23 05:25:36,995 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:25:36,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:25:36,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:25:36,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:25:36,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:25:36,997 INFO L87 Difference]: Start difference. First operand 31832 states and 52187 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (218), 2 states have call predecessors, (218), 4 states have return successors, (219), 2 states have call predecessors, (219), 2 states have call successors, (219) [2023-12-23 05:25:44,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:25:47,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:25:49,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:25:49,005 INFO L93 Difference]: Finished difference Result 59778 states and 97643 transitions. [2023-12-23 05:25:49,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:25:49,006 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (218), 2 states have call predecessors, (218), 4 states have return successors, (219), 2 states have call predecessors, (219), 2 states have call successors, (219) Word has length 719 [2023-12-23 05:25:49,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:25:49,063 INFO L225 Difference]: With dead ends: 59778 [2023-12-23 05:25:49,063 INFO L226 Difference]: Without dead ends: 32472 [2023-12-23 05:25:49,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1440 GetRequests, 1430 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:25:49,096 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 285 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:25:49,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 916 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2023-12-23 05:25:49,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32472 states. [2023-12-23 05:25:51,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32472 to 31980. [2023-12-23 05:25:51,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31980 states, 26513 states have (on average 1.5814883264813488) internal successors, (41930), 26529 states have internal predecessors, (41930), 5106 states have call successors, (5106), 360 states have call predecessors, (5106), 360 states have return successors, (5106), 5090 states have call predecessors, (5106), 5106 states have call successors, (5106) [2023-12-23 05:25:51,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31980 states to 31980 states and 52142 transitions. [2023-12-23 05:25:51,118 INFO L78 Accepts]: Start accepts. Automaton has 31980 states and 52142 transitions. Word has length 719 [2023-12-23 05:25:51,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:25:51,119 INFO L495 AbstractCegarLoop]: Abstraction has 31980 states and 52142 transitions. [2023-12-23 05:25:51,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (218), 2 states have call predecessors, (218), 4 states have return successors, (219), 2 states have call predecessors, (219), 2 states have call successors, (219) [2023-12-23 05:25:51,119 INFO L276 IsEmpty]: Start isEmpty. Operand 31980 states and 52142 transitions. [2023-12-23 05:25:51,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2023-12-23 05:25:51,129 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:25:51,129 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:25:51,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-23 05:25:51,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:25:51,353 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:25:51,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:25:51,353 INFO L85 PathProgramCache]: Analyzing trace with hash 972124237, now seen corresponding path program 1 times [2023-12-23 05:25:51,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:25:51,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1583249180] [2023-12-23 05:25:51,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:51,354 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:25:51,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:25:51,355 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:25:51,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-23 05:25:53,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:53,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-23 05:25:53,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:20,017 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 4358 proven. 612 refuted. 0 times theorem prover too weak. 20794 trivial. 0 not checked. [2023-12-23 05:26:20,017 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:26,973 INFO L134 CoverageAnalysis]: Checked inductivity of 25764 backedges. 30 proven. 309 refuted. 0 times theorem prover too weak. 25425 trivial. 0 not checked. [2023-12-23 05:26:26,973 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:26,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1583249180] [2023-12-23 05:26:26,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1583249180] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:26:26,973 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:26:26,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-12-23 05:26:26,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547687417] [2023-12-23 05:26:26,973 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:26:26,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-23 05:26:26,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:26,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-23 05:26:26,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-23 05:26:26,975 INFO L87 Difference]: Start difference. First operand 31980 states and 52142 transitions. Second operand has 17 states, 17 states have (on average 17.823529411764707) internal successors, (303), 16 states have internal predecessors, (303), 4 states have call successors, (217), 3 states have call predecessors, (217), 5 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) [2023-12-23 05:26:57,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.50s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:27:01,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.22s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:27:05,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:27:05,352 INFO L93 Difference]: Finished difference Result 62092 states and 100050 transitions. [2023-12-23 05:27:05,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-23 05:27:05,353 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 17.823529411764707) internal successors, (303), 16 states have internal predecessors, (303), 4 states have call successors, (217), 3 states have call predecessors, (217), 5 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) Word has length 719 [2023-12-23 05:27:05,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:27:05,423 INFO L225 Difference]: With dead ends: 62092 [2023-12-23 05:27:05,423 INFO L226 Difference]: Without dead ends: 34642 [2023-12-23 05:27:05,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1446 GetRequests, 1421 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=202, Invalid=500, Unknown=0, NotChecked=0, Total=702 [2023-12-23 05:27:05,522 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 332 mSDsluCounter, 2639 mSDsCounter, 0 mSdLazyCounter, 2623 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 3031 SdHoareTripleChecker+Invalid, 2677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:27:05,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 3031 Invalid, 2677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2623 Invalid, 0 Unknown, 0 Unchecked, 35.0s Time] [2023-12-23 05:27:05,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34642 states. [2023-12-23 05:27:07,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34642 to 33524. [2023-12-23 05:27:07,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33524 states, 27527 states have (on average 1.5618120390888945) internal successors, (42992), 27591 states have internal predecessors, (42992), 5490 states have call successors, (5490), 506 states have call predecessors, (5490), 506 states have return successors, (5490), 5426 states have call predecessors, (5490), 5490 states have call successors, (5490) [2023-12-23 05:27:08,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33524 states to 33524 states and 53972 transitions. [2023-12-23 05:27:08,016 INFO L78 Accepts]: Start accepts. Automaton has 33524 states and 53972 transitions. Word has length 719 [2023-12-23 05:27:08,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:27:08,017 INFO L495 AbstractCegarLoop]: Abstraction has 33524 states and 53972 transitions. [2023-12-23 05:27:08,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 17.823529411764707) internal successors, (303), 16 states have internal predecessors, (303), 4 states have call successors, (217), 3 states have call predecessors, (217), 5 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) [2023-12-23 05:27:08,017 INFO L276 IsEmpty]: Start isEmpty. Operand 33524 states and 53972 transitions. [2023-12-23 05:27:08,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2023-12-23 05:27:08,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:27:08,029 INFO L195 NwaCegarLoop]: trace histogram [114, 114, 114, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:27:08,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-23 05:27:08,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:27:08,239 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:27:08,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:27:08,239 INFO L85 PathProgramCache]: Analyzing trace with hash 972183819, now seen corresponding path program 1 times [2023-12-23 05:27:08,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:27:08,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1565941851] [2023-12-23 05:27:08,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:27:08,240 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:27:08,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:27:08,242 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:27:08,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-23 05:27:10,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:27:10,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-23 05:27:10,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-23 05:31:17,474 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:31:17,486 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:31:17,543 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-23 05:31:17,587 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 (17)] Forceful destruction successful, exit code 0 [2023-12-23 05:31:17,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:31:17,744 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 720 with TraceHistMax 114,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-13-2-1 context. [2023-12-23 05:31:17,747 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:31:17,749 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-23 05:31:17,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 05:31:17 BoogieIcfgContainer [2023-12-23 05:31:17,750 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-23 05:31:17,751 INFO L158 Benchmark]: Toolchain (without parser) took 867247.76ms. Allocated memory was 291.5MB in the beginning and 1.3GB in the end (delta: 994.1MB). Free memory was 242.9MB in the beginning and 357.3MB in the end (delta: -114.4MB). Peak memory consumption was 880.9MB. Max. memory is 8.0GB. [2023-12-23 05:31:17,751 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 189.8MB. Free memory is still 143.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-23 05:31:17,751 INFO L158 Benchmark]: CACSL2BoogieTranslator took 519.47ms. Allocated memory is still 291.5MB. Free memory was 242.6MB in the beginning and 211.2MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-23 05:31:17,751 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.68ms. Allocated memory is still 291.5MB. Free memory was 211.2MB in the beginning and 204.9MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-23 05:31:17,752 INFO L158 Benchmark]: Boogie Preprocessor took 138.10ms. Allocated memory is still 291.5MB. Free memory was 204.9MB in the beginning and 196.1MB in the end (delta: 8.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-23 05:31:17,756 INFO L158 Benchmark]: RCFGBuilder took 31280.79ms. Allocated memory is still 291.5MB. Free memory was 195.7MB in the beginning and 179.8MB in the end (delta: 16.0MB). Peak memory consumption was 17.2MB. Max. memory is 8.0GB. [2023-12-23 05:31:17,756 INFO L158 Benchmark]: TraceAbstraction took 835226.67ms. Allocated memory was 291.5MB in the beginning and 1.3GB in the end (delta: 994.1MB). Free memory was 179.3MB in the beginning and 357.3MB in the end (delta: -178.1MB). Peak memory consumption was 816.5MB. Max. memory is 8.0GB. [2023-12-23 05:31:17,763 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 189.8MB. Free memory is still 143.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 519.47ms. Allocated memory is still 291.5MB. Free memory was 242.6MB in the beginning and 211.2MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.68ms. Allocated memory is still 291.5MB. Free memory was 211.2MB in the beginning and 204.9MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 138.10ms. Allocated memory is still 291.5MB. Free memory was 204.9MB in the beginning and 196.1MB in the end (delta: 8.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * RCFGBuilder took 31280.79ms. Allocated memory is still 291.5MB. Free memory was 195.7MB in the beginning and 179.8MB in the end (delta: 16.0MB). Peak memory consumption was 17.2MB. Max. memory is 8.0GB. * TraceAbstraction took 835226.67ms. Allocated memory was 291.5MB in the beginning and 1.3GB in the end (delta: 994.1MB). Free memory was 179.3MB in the beginning and 357.3MB in the end (delta: -178.1MB). Peak memory consumption was 816.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 720 with TraceHistMax 114,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-13-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 311 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 835.2s, OverallIterations: 16, TraceHistogramMax: 114, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 324.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 24 mSolverCounterUnknown, 11826 SdHoareTripleChecker+Valid, 301.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11406 mSDsluCounter, 23965 SdHoareTripleChecker+Invalid, 293.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15971 mSDsCounter, 5017 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12178 IncrementalHoareTripleChecker+Invalid, 17219 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5017 mSolverCounterUnsat, 7994 mSDtfsCounter, 12178 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 16587 GetRequests, 16414 SyntacticMatches, 6 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 621 ImplicationChecksByTransitivity, 16.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33524occurred in iteration=15, InterpolantAutomatonStates: 171, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 14.4s AutomataMinimizationTime, 15 MinimizatonAttempts, 16044 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 26.3s SatisfiabilityAnalysisTime, 215.4s InterpolantComputationTime, 10764 NumberOfCodeBlocks, 10764 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 16482 ConstructedInterpolants, 0 QuantifiedInterpolants, 48783 SizeOfPredicates, 40 NumberOfNonLiveVariables, 17309 ConjunctsInSsa, 65 ConjunctsInUnsatCore, 23 InterpolantComputations, 7 PerfectInterpolantSequences, 589251/592572 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown