/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-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 04:18:40,341 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 04:18:40,398 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-23 04:18:40,401 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 04:18:40,402 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 04:18:40,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 04:18:40,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 04:18:40,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 04:18:40,417 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 04:18:40,417 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 04:18:40,417 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 04:18:40,418 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 04:18:40,418 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 04:18:40,418 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 04:18:40,418 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 04:18:40,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 04:18:40,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 04:18:40,419 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 04:18:40,420 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 04:18:40,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 04:18:40,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 04:18:40,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 04:18:40,421 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 04:18:40,421 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 04:18:40,421 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 04:18:40,422 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 04:18:40,422 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 04:18:40,422 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 04:18:40,422 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 04:18:40,422 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 04:18:40,423 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 04:18:40,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 04:18:40,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 04:18:40,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 04:18:40,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:18:40,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 04:18:40,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 04:18:40,424 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 04:18:40,424 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 04:18:40,425 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 04:18:40,425 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 04:18:40,425 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 04:18:40,425 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 04:18:40,425 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 04:18:40,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 04:18:40,426 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 04:18:40,426 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-23 04:18:40,613 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 04:18:40,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 04:18:40,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 04:18:40,636 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 04:18:40,636 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 04:18:40,638 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-1.i [2023-12-23 04:18:41,991 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 04:18:42,229 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 04:18:42,229 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-1.i [2023-12-23 04:18:42,246 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4625c501c/2810a253429843f5a2f98eddd71f55ca/FLAG875d6d75f [2023-12-23 04:18:42,260 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4625c501c/2810a253429843f5a2f98eddd71f55ca [2023-12-23 04:18:42,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 04:18:42,264 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 04:18:42,264 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 04:18:42,264 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 04:18:42,268 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 04:18:42,268 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,269 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69e67db5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42, skipping insertion in model container [2023-12-23 04:18:42,270 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,311 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 04:18:42,428 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-1.i[915,928] [2023-12-23 04:18:42,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:18:42,608 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 04:18:42,616 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-1.i[915,928] [2023-12-23 04:18:42,673 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:18:42,688 INFO L206 MainTranslator]: Completed translation [2023-12-23 04:18:42,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42 WrapperNode [2023-12-23 04:18:42,689 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 04:18:42,690 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 04:18:42,690 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 04:18:42,690 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 04:18:42,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,738 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,781 INFO L138 Inliner]: procedures = 27, calls = 118, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 694 [2023-12-23 04:18:42,782 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 04:18:42,782 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 04:18:42,783 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 04:18:42,783 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 04:18:42,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,796 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,817 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,833 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-23 04:18:42,833 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,833 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,870 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,883 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,888 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,891 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,904 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 04:18:42,906 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 04:18:42,906 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 04:18:42,906 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 04:18:42,907 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (1/1) ... [2023-12-23 04:18:42,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:18:42,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 04:18:42,927 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-23 04:18:42,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-23 04:18:42,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 04:18:42,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 04:18:42,990 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 04:18:42,991 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 04:18:42,991 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 04:18:42,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 04:18:43,121 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 04:18:43,126 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 04:19:34,812 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 04:19:34,852 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 04:19:34,852 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 04:19:34,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:19:34 BoogieIcfgContainer [2023-12-23 04:19:34,852 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 04:19:34,854 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 04:19:34,854 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 04:19:34,856 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 04:19:34,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 04:18:42" (1/3) ... [2023-12-23 04:19:34,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65125243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:19:34, skipping insertion in model container [2023-12-23 04:19:34,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:18:42" (2/3) ... [2023-12-23 04:19:34,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65125243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:19:34, skipping insertion in model container [2023-12-23 04:19:34,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:19:34" (3/3) ... [2023-12-23 04:19:34,858 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-1.i [2023-12-23 04:19:34,868 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 04:19:34,869 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 04:19:34,921 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 04:19:34,927 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;@437b72d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 04:19:34,928 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 04:19:34,933 INFO L276 IsEmpty]: Start isEmpty. Operand has 297 states, 189 states have (on average 1.6137566137566137) internal successors, (305), 190 states have internal predecessors, (305), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-23 04:19:34,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 665 [2023-12-23 04:19:34,969 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:19:34,970 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:19:34,970 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:19:34,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:19:34,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1408737232, now seen corresponding path program 1 times [2023-12-23 04:19:34,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:19:34,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1516812070] [2023-12-23 04:19:34,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:19:34,987 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:19:34,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:19:34,992 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:19:35,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-23 04:19:36,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:19:36,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 04:19:36,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:19:36,182 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 6124 proven. 0 refuted. 0 times theorem prover too weak. 15716 trivial. 0 not checked. [2023-12-23 04:19:36,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:19:36,183 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:19:36,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1516812070] [2023-12-23 04:19:36,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1516812070] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:19:36,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:19:36,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:19:36,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787800451] [2023-12-23 04:19:36,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:19:36,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 04:19:36,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:19:36,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 04:19:36,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:19:36,236 INFO L87 Difference]: Start difference. First operand has 297 states, 189 states have (on average 1.6137566137566137) internal successors, (305), 190 states have internal predecessors, (305), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-12-23 04:19:36,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:19:36,384 INFO L93 Difference]: Finished difference Result 589 states and 1129 transitions. [2023-12-23 04:19:36,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 04:19:36,388 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 664 [2023-12-23 04:19:36,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:19:36,397 INFO L225 Difference]: With dead ends: 589 [2023-12-23 04:19:36,397 INFO L226 Difference]: Without dead ends: 293 [2023-12-23 04:19:36,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 663 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:19:36,410 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:19:36,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 499 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 04:19:36,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2023-12-23 04:19:36,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2023-12-23 04:19:36,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 186 states have (on average 1.5698924731182795) internal successors, (292), 186 states have internal predecessors, (292), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-23 04:19:36,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 502 transitions. [2023-12-23 04:19:36,498 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 502 transitions. Word has length 664 [2023-12-23 04:19:36,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:19:36,499 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 502 transitions. [2023-12-23 04:19:36,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-12-23 04:19:36,499 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 502 transitions. [2023-12-23 04:19:36,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 665 [2023-12-23 04:19:36,522 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:19:36,522 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:19:36,579 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-23 04:19:36,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:19:36,755 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:19:36,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:19:36,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1547735634, now seen corresponding path program 1 times [2023-12-23 04:19:36,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:19:36,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [446735280] [2023-12-23 04:19:36,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:19:36,758 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:19:36,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:19:36,759 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:19:36,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-23 04:19:37,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:19:37,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:19:37,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:19:43,964 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 7484 proven. 66 refuted. 0 times theorem prover too weak. 14290 trivial. 0 not checked. [2023-12-23 04:19:43,964 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:19:47,648 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 246 proven. 66 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-23 04:19:47,649 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:19:47,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [446735280] [2023-12-23 04:19:47,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [446735280] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:19:47,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:19:47,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 04:19:47,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383771834] [2023-12-23 04:19:47,650 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:19:47,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:19:47,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:19:47,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:19:47,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:19:47,659 INFO L87 Difference]: Start difference. First operand 293 states and 502 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-12-23 04:20:05,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:20:05,988 INFO L93 Difference]: Finished difference Result 723 states and 1222 transitions. [2023-12-23 04:20:05,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 04:20:05,989 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) Word has length 664 [2023-12-23 04:20:05,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:20:05,994 INFO L225 Difference]: With dead ends: 723 [2023-12-23 04:20:05,994 INFO L226 Difference]: Without dead ends: 431 [2023-12-23 04:20:06,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1330 GetRequests, 1320 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:20:06,020 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 336 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 861 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1255 SdHoareTripleChecker+Invalid, 932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:20:06,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1255 Invalid, 932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 861 Invalid, 0 Unknown, 0 Unchecked, 17.6s Time] [2023-12-23 04:20:06,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-12-23 04:20:06,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 426. [2023-12-23 04:20:06,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 236 states have (on average 1.4406779661016949) internal successors, (340), 237 states have internal predecessors, (340), 187 states have call successors, (187), 2 states have call predecessors, (187), 2 states have return successors, (187), 186 states have call predecessors, (187), 187 states have call successors, (187) [2023-12-23 04:20:06,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 714 transitions. [2023-12-23 04:20:06,094 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 714 transitions. Word has length 664 [2023-12-23 04:20:06,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:20:06,098 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 714 transitions. [2023-12-23 04:20:06,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 2 states have call predecessors, (128), 2 states have call successors, (128) [2023-12-23 04:20:06,098 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 714 transitions. [2023-12-23 04:20:06,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 666 [2023-12-23 04:20:06,108 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:20:06,109 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:20:06,150 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-23 04:20:06,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:20:06,336 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:20:06,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:20:06,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1284664963, now seen corresponding path program 1 times [2023-12-23 04:20:06,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:20:06,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1555086713] [2023-12-23 04:20:06,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:20:06,340 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:20:06,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:20:06,341 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:20:06,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-23 04:20:07,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:20:07,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:20:07,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:20:07,826 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:20:07,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:20:07,827 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:20:07,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1555086713] [2023-12-23 04:20:07,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1555086713] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:20:07,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:20:07,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:20:07,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642454277] [2023-12-23 04:20:07,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:20:07,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:20:07,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:20:07,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:20:07,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:20:07,829 INFO L87 Difference]: Start difference. First operand 426 states and 714 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:20:08,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:20:08,805 INFO L93 Difference]: Finished difference Result 906 states and 1532 transitions. [2023-12-23 04:20:08,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:20:08,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 665 [2023-12-23 04:20:08,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:20:08,811 INFO L225 Difference]: With dead ends: 906 [2023-12-23 04:20:08,812 INFO L226 Difference]: Without dead ends: 610 [2023-12-23 04:20:08,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 664 GetRequests, 663 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:20:08,820 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 305 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-23 04:20:08,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 1109 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-23 04:20:08,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2023-12-23 04:20:08,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 607. [2023-12-23 04:20:08,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 362 states have (on average 1.4917127071823204) internal successors, (540), 364 states have internal predecessors, (540), 241 states have call successors, (241), 3 states have call predecessors, (241), 3 states have return successors, (241), 239 states have call predecessors, (241), 241 states have call successors, (241) [2023-12-23 04:20:08,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 1022 transitions. [2023-12-23 04:20:08,875 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 1022 transitions. Word has length 665 [2023-12-23 04:20:08,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:20:08,879 INFO L495 AbstractCegarLoop]: Abstraction has 607 states and 1022 transitions. [2023-12-23 04:20:08,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:20:08,880 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 1022 transitions. [2023-12-23 04:20:08,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 666 [2023-12-23 04:20:08,905 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:20:08,905 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:20:08,941 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 (4)] Forceful destruction successful, exit code 0 [2023-12-23 04:20:09,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:20:09,106 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:20:09,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:20:09,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1581162937, now seen corresponding path program 1 times [2023-12-23 04:20:09,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:20:09,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1029205202] [2023-12-23 04:20:09,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:20:09,109 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:20:09,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:20:09,122 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:20:09,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-23 04:20:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:20:10,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-23 04:20:10,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:20:32,014 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 12616 proven. 201 refuted. 0 times theorem prover too weak. 9023 trivial. 0 not checked. [2023-12-23 04:20:32,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:20:36,466 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 288 proven. 24 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-23 04:20:36,467 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:20:36,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1029205202] [2023-12-23 04:20:36,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1029205202] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:20:36,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:20:36,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5] total 14 [2023-12-23 04:20:36,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601912412] [2023-12-23 04:20:36,468 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:20:36,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-23 04:20:36,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:20:36,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-23 04:20:36,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2023-12-23 04:20:36,470 INFO L87 Difference]: Start difference. First operand 607 states and 1022 transitions. Second operand has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 13 states have internal predecessors, (228), 5 states have call successors, (160), 4 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) [2023-12-23 04:20:56,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:20:56,833 INFO L93 Difference]: Finished difference Result 1122 states and 1863 transitions. [2023-12-23 04:20:56,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-23 04:20:56,835 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 13 states have internal predecessors, (228), 5 states have call successors, (160), 4 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) Word has length 665 [2023-12-23 04:20:56,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:20:56,839 INFO L225 Difference]: With dead ends: 1122 [2023-12-23 04:20:56,839 INFO L226 Difference]: Without dead ends: 645 [2023-12-23 04:20:56,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1335 GetRequests, 1316 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=154, Invalid=266, Unknown=0, NotChecked=0, Total=420 [2023-12-23 04:20:56,841 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 502 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:20:56,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1223 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 18.6s Time] [2023-12-23 04:20:56,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2023-12-23 04:20:56,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 635. [2023-12-23 04:20:56,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 383 states have (on average 1.4595300261096606) internal successors, (559), 385 states have internal predecessors, (559), 241 states have call successors, (241), 10 states have call predecessors, (241), 10 states have return successors, (241), 239 states have call predecessors, (241), 241 states have call successors, (241) [2023-12-23 04:20:56,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 1041 transitions. [2023-12-23 04:20:56,873 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 1041 transitions. Word has length 665 [2023-12-23 04:20:56,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:20:56,874 INFO L495 AbstractCegarLoop]: Abstraction has 635 states and 1041 transitions. [2023-12-23 04:20:56,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.285714285714285) internal successors, (228), 13 states have internal predecessors, (228), 5 states have call successors, (160), 4 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) [2023-12-23 04:20:56,874 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 1041 transitions. [2023-12-23 04:20:56,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-23 04:20:56,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:20:56,878 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:20:56,908 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-23 04:20:57,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:20:57,087 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:20:57,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:20:57,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1884911471, now seen corresponding path program 1 times [2023-12-23 04:20:57,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:20:57,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1154212399] [2023-12-23 04:20:57,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:20:57,093 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:20:57,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:20:57,110 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:20:57,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-23 04:20:58,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:20:58,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-23 04:20:58,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:21:29,111 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9926 proven. 273 refuted. 0 times theorem prover too weak. 11641 trivial. 0 not checked. [2023-12-23 04:21:29,112 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:21:39,908 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:21:39,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1154212399] [2023-12-23 04:21:39,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1154212399] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:21:39,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [440764756] [2023-12-23 04:21:39,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:21:39,909 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:21:39,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:21:39,954 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:21:39,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-23 04:21:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:21:41,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:21:41,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:21:43,850 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:21:43,851 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:21:43,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [440764756] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:21:43,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:21:43,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2023-12-23 04:21:43,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139147326] [2023-12-23 04:21:43,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:21:43,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:21:43,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:21:43,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:21:43,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:21:43,853 INFO L87 Difference]: Start difference. First operand 635 states and 1041 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:21:44,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:21:44,754 INFO L93 Difference]: Finished difference Result 1475 states and 2451 transitions. [2023-12-23 04:21:44,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:21:44,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-23 04:21:44,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:21:44,768 INFO L225 Difference]: With dead ends: 1475 [2023-12-23 04:21:44,768 INFO L226 Difference]: Without dead ends: 978 [2023-12-23 04:21:44,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1412 GetRequests, 1397 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:21:44,771 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 261 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-23 04:21:44,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 970 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-23 04:21:44,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2023-12-23 04:21:44,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 974. [2023-12-23 04:21:44,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 974 states, 639 states have (on average 1.5258215962441315) internal successors, (975), 643 states have internal predecessors, (975), 321 states have call successors, (321), 13 states have call predecessors, (321), 13 states have return successors, (321), 317 states have call predecessors, (321), 321 states have call successors, (321) [2023-12-23 04:21:44,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 974 states to 974 states and 1617 transitions. [2023-12-23 04:21:44,835 INFO L78 Accepts]: Start accepts. Automaton has 974 states and 1617 transitions. Word has length 666 [2023-12-23 04:21:44,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:21:44,836 INFO L495 AbstractCegarLoop]: Abstraction has 974 states and 1617 transitions. [2023-12-23 04:21:44,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:21:44,837 INFO L276 IsEmpty]: Start isEmpty. Operand 974 states and 1617 transitions. [2023-12-23 04:21:44,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-23 04:21:44,841 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:21:44,841 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:21:44,864 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2023-12-23 04:21:45,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-23 04:21:45,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:21:45,265 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:21:45,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:21:45,265 INFO L85 PathProgramCache]: Analyzing trace with hash -2129161493, now seen corresponding path program 1 times [2023-12-23 04:21:45,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:21:45,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [58939245] [2023-12-23 04:21:45,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:21:45,266 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:21:45,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:21:45,267 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:21:45,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-23 04:21:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:21:46,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-23 04:21:46,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:22:16,316 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9926 proven. 273 refuted. 0 times theorem prover too weak. 11641 trivial. 0 not checked. [2023-12-23 04:22:16,316 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:22:26,621 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:22:26,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [58939245] [2023-12-23 04:22:26,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [58939245] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:22:26,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [131910928] [2023-12-23 04:22:26,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:22:26,622 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:22:26,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:22:26,623 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:22:26,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-23 04:22:27,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:22:27,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:22:27,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:22:28,563 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:22:28,563 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:22:28,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [131910928] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:22:28,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:22:28,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2023-12-23 04:22:28,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838314723] [2023-12-23 04:22:28,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:22:28,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:22:28,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:22:28,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:22:28,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:22:28,566 INFO L87 Difference]: Start difference. First operand 974 states and 1617 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:22:29,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:22:29,338 INFO L93 Difference]: Finished difference Result 2527 states and 4228 transitions. [2023-12-23 04:22:29,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:22:29,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-23 04:22:29,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:22:29,346 INFO L225 Difference]: With dead ends: 2527 [2023-12-23 04:22:29,347 INFO L226 Difference]: Without dead ends: 1695 [2023-12-23 04:22:29,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1412 GetRequests, 1397 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:22:29,350 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 334 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-23 04:22:29,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 1124 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-23 04:22:29,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2023-12-23 04:22:29,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1692. [2023-12-23 04:22:29,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1692 states, 1157 states have (on average 1.5488331892826275) internal successors, (1792), 1165 states have internal predecessors, (1792), 513 states have call successors, (513), 21 states have call predecessors, (513), 21 states have return successors, (513), 505 states have call predecessors, (513), 513 states have call successors, (513) [2023-12-23 04:22:29,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1692 states to 1692 states and 2818 transitions. [2023-12-23 04:22:29,414 INFO L78 Accepts]: Start accepts. Automaton has 1692 states and 2818 transitions. Word has length 666 [2023-12-23 04:22:29,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:22:29,415 INFO L495 AbstractCegarLoop]: Abstraction has 1692 states and 2818 transitions. [2023-12-23 04:22:29,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:22:29,415 INFO L276 IsEmpty]: Start isEmpty. Operand 1692 states and 2818 transitions. [2023-12-23 04:22:29,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-23 04:22:29,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:22:29,420 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:22:29,450 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2023-12-23 04:22:29,677 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 04:22:29,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:22:29,856 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:22:29,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:22:29,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1743103977, now seen corresponding path program 1 times [2023-12-23 04:22:29,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:22:29,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [217289088] [2023-12-23 04:22:29,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:22:29,858 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:22:29,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:22:29,877 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:22:29,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-23 04:22:30,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:22:31,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-23 04:22:31,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:23:02,575 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9926 proven. 273 refuted. 0 times theorem prover too weak. 11641 trivial. 0 not checked. [2023-12-23 04:23:02,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:23:12,732 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:23:12,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [217289088] [2023-12-23 04:23:12,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [217289088] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:23:12,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [258528603] [2023-12-23 04:23:12,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:23:12,733 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:23:12,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:23:12,736 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:23:12,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-23 04:23:14,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:23:14,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:23:14,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:23:39,679 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:23:39,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:23:39,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [258528603] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:23:39,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:23:39,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 14 [2023-12-23 04:23:39,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486177118] [2023-12-23 04:23:39,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:23:39,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:23:39,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:23:39,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:23:39,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:23:39,681 INFO L87 Difference]: Start difference. First operand 1692 states and 2818 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:23:39,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:23:39,860 INFO L93 Difference]: Finished difference Result 3242 states and 5415 transitions. [2023-12-23 04:23:39,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:23:39,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-23 04:23:39,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:23:39,875 INFO L225 Difference]: With dead ends: 3242 [2023-12-23 04:23:39,875 INFO L226 Difference]: Without dead ends: 1692 [2023-12-23 04:23:39,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1412 GetRequests, 1397 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:23:39,880 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 163 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:23:39,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 494 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 04:23:39,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1692 states. [2023-12-23 04:23:39,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1692 to 1692. [2023-12-23 04:23:39,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1692 states, 1157 states have (on average 1.5419187554019014) internal successors, (1784), 1165 states have internal predecessors, (1784), 513 states have call successors, (513), 21 states have call predecessors, (513), 21 states have return successors, (513), 505 states have call predecessors, (513), 513 states have call successors, (513) [2023-12-23 04:23:39,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1692 states to 1692 states and 2810 transitions. [2023-12-23 04:23:39,964 INFO L78 Accepts]: Start accepts. Automaton has 1692 states and 2810 transitions. Word has length 666 [2023-12-23 04:23:39,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:23:39,965 INFO L495 AbstractCegarLoop]: Abstraction has 1692 states and 2810 transitions. [2023-12-23 04:23:39,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:23:39,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1692 states and 2810 transitions. [2023-12-23 04:23:39,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-23 04:23:39,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:23:39,971 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:23:39,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-23 04:23:40,216 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-23 04:23:40,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:23:40,385 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:23:40,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:23:40,385 INFO L85 PathProgramCache]: Analyzing trace with hash 54160235, now seen corresponding path program 1 times [2023-12-23 04:23:40,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:23:40,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2004208208] [2023-12-23 04:23:40,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:23:40,387 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:23:40,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:23:40,390 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:23:40,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-23 04:23:41,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:23:41,667 INFO L262 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-23 04:23:41,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:24:11,687 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9926 proven. 273 refuted. 0 times theorem prover too weak. 11641 trivial. 0 not checked. [2023-12-23 04:24:11,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:24:21,472 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:24:21,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2004208208] [2023-12-23 04:24:21,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2004208208] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:24:21,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1134114524] [2023-12-23 04:24:21,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:24:21,473 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:24:21,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:24:21,474 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:24:21,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-23 04:24:23,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:24:23,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:24:23,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:24:25,657 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:24:25,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:24:25,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1134114524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:24:25,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:24:25,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [13] total 15 [2023-12-23 04:24:25,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634425898] [2023-12-23 04:24:25,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:24:25,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:24:25,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:24:25,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:24:25,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:24:25,659 INFO L87 Difference]: Start difference. First operand 1692 states and 2810 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:24:30,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:24:30,025 INFO L93 Difference]: Finished difference Result 4412 states and 7294 transitions. [2023-12-23 04:24:30,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 04:24:30,026 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-23 04:24:30,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:24:30,038 INFO L225 Difference]: With dead ends: 4412 [2023-12-23 04:24:30,038 INFO L226 Difference]: Without dead ends: 2862 [2023-12-23 04:24:30,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1412 GetRequests, 1396 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:24:30,043 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 762 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 1358 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:24:30,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 1358 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-23 04:24:30,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2862 states. [2023-12-23 04:24:30,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2862 to 2366. [2023-12-23 04:24:30,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2366 states, 1600 states have (on average 1.520625) internal successors, (2433), 1612 states have internal predecessors, (2433), 733 states have call successors, (733), 32 states have call predecessors, (733), 32 states have return successors, (733), 721 states have call predecessors, (733), 733 states have call successors, (733) [2023-12-23 04:24:30,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2366 states to 2366 states and 3899 transitions. [2023-12-23 04:24:30,204 INFO L78 Accepts]: Start accepts. Automaton has 2366 states and 3899 transitions. Word has length 666 [2023-12-23 04:24:30,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:24:30,205 INFO L495 AbstractCegarLoop]: Abstraction has 2366 states and 3899 transitions. [2023-12-23 04:24:30,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:24:30,205 INFO L276 IsEmpty]: Start isEmpty. Operand 2366 states and 3899 transitions. [2023-12-23 04:24:30,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2023-12-23 04:24:30,210 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:24:30,211 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:24:30,231 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2023-12-23 04:24:30,464 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-23 04:24:30,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:24:30,644 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:24:30,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:24:30,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1534187667, now seen corresponding path program 1 times [2023-12-23 04:24:30,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:24:30,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1597860795] [2023-12-23 04:24:30,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:24:30,646 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:24:30,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:24:30,647 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:24:30,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-23 04:24:31,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:24:31,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-23 04:24:31,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:25:02,420 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9926 proven. 273 refuted. 0 times theorem prover too weak. 11641 trivial. 0 not checked. [2023-12-23 04:25:02,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:25:12,128 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:25:12,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1597860795] [2023-12-23 04:25:12,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1597860795] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:25:12,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [693441739] [2023-12-23 04:25:12,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:25:12,129 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:25:12,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:25:12,130 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:25:12,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-23 04:25:13,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:25:13,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:25:13,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:25:39,483 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:25:39,484 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:25:39,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [693441739] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:25:39,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:25:39,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 14 [2023-12-23 04:25:39,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289857104] [2023-12-23 04:25:39,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:25:39,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:25:39,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:25:39,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:25:39,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:25:39,486 INFO L87 Difference]: Start difference. First operand 2366 states and 3899 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:25:39,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:25:39,885 INFO L93 Difference]: Finished difference Result 6814 states and 11255 transitions. [2023-12-23 04:25:39,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:25:39,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 666 [2023-12-23 04:25:39,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:25:39,903 INFO L225 Difference]: With dead ends: 6814 [2023-12-23 04:25:39,903 INFO L226 Difference]: Without dead ends: 4590 [2023-12-23 04:25:39,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1412 GetRequests, 1397 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:25:39,911 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 145 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:25:39,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 989 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 04:25:39,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4590 states. [2023-12-23 04:25:40,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4590 to 4588. [2023-12-23 04:25:40,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4588 states, 3142 states have (on average 1.5264162953532783) internal successors, (4796), 3165 states have internal predecessors, (4796), 1384 states have call successors, (1384), 61 states have call predecessors, (1384), 61 states have return successors, (1384), 1361 states have call predecessors, (1384), 1384 states have call successors, (1384) [2023-12-23 04:25:40,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4588 states to 4588 states and 7564 transitions. [2023-12-23 04:25:40,221 INFO L78 Accepts]: Start accepts. Automaton has 4588 states and 7564 transitions. Word has length 666 [2023-12-23 04:25:40,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:25:40,222 INFO L495 AbstractCegarLoop]: Abstraction has 4588 states and 7564 transitions. [2023-12-23 04:25:40,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:25:40,223 INFO L276 IsEmpty]: Start isEmpty. Operand 4588 states and 7564 transitions. [2023-12-23 04:25:40,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 668 [2023-12-23 04:25:40,229 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:25:40,229 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:25:40,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2023-12-23 04:25:40,469 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-23 04:25:40,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:25:40,648 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:25:40,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:25:40,649 INFO L85 PathProgramCache]: Analyzing trace with hash 678664903, now seen corresponding path program 1 times [2023-12-23 04:25:40,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:25:40,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [819683849] [2023-12-23 04:25:40,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:25:40,650 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:25:40,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:25:40,651 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 04:25:40,653 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 04:25:41,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:25:41,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-23 04:25:41,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:26:11,901 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9926 proven. 273 refuted. 0 times theorem prover too weak. 11641 trivial. 0 not checked. [2023-12-23 04:26:11,902 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:26:21,470 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:26:21,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [819683849] [2023-12-23 04:26:21,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [819683849] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:26:21,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [114394857] [2023-12-23 04:26:21,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:26:21,470 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:26:21,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:26:21,471 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:26:21,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-23 04:26:24,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:26:25,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 04:26:25,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:27:37,960 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:27:37,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:27:37,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [114394857] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:27:37,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:27:37,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 17 [2023-12-23 04:27:37,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617847796] [2023-12-23 04:27:37,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:27:37,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-23 04:27:37,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:27:37,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-23 04:27:37,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2023-12-23 04:27:37,962 INFO L87 Difference]: Start difference. First operand 4588 states and 7564 transitions. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:28:23,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:28:23,594 INFO L93 Difference]: Finished difference Result 25048 states and 40527 transitions. [2023-12-23 04:28:23,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 04:28:23,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 667 [2023-12-23 04:28:23,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:28:23,688 INFO L225 Difference]: With dead ends: 25048 [2023-12-23 04:28:23,689 INFO L226 Difference]: Without dead ends: 20602 [2023-12-23 04:28:23,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1419 GetRequests, 1397 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2023-12-23 04:28:23,705 INFO L413 NwaCegarLoop]: 862 mSDtfsCounter, 2369 mSDsluCounter, 2348 mSDsCounter, 0 mSdLazyCounter, 1893 mSolverCounterSat, 1370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2369 SdHoareTripleChecker+Valid, 3210 SdHoareTripleChecker+Invalid, 3263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1370 IncrementalHoareTripleChecker+Valid, 1893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:28:23,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2369 Valid, 3210 Invalid, 3263 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1370 Valid, 1893 Invalid, 0 Unknown, 0 Unchecked, 42.2s Time] [2023-12-23 04:28:23,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20602 states. [2023-12-23 04:28:25,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20602 to 20560. [2023-12-23 04:28:25,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20560 states, 13414 states have (on average 1.4605635902788132) internal successors, (19592), 13513 states have internal predecessors, (19592), 6744 states have call successors, (6744), 401 states have call predecessors, (6744), 401 states have return successors, (6744), 6645 states have call predecessors, (6744), 6744 states have call successors, (6744) [2023-12-23 04:28:25,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20560 states to 20560 states and 33080 transitions. [2023-12-23 04:28:25,669 INFO L78 Accepts]: Start accepts. Automaton has 20560 states and 33080 transitions. Word has length 667 [2023-12-23 04:28:25,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:28:25,670 INFO L495 AbstractCegarLoop]: Abstraction has 20560 states and 33080 transitions. [2023-12-23 04:28:25,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:28:25,670 INFO L276 IsEmpty]: Start isEmpty. Operand 20560 states and 33080 transitions. [2023-12-23 04:28:25,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 668 [2023-12-23 04:28:25,679 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:28:25,680 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:28:25,710 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 04:28:25,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2023-12-23 04:28:26,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:28:26,093 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:28:26,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:28:26,093 INFO L85 PathProgramCache]: Analyzing trace with hash 926811397, now seen corresponding path program 1 times [2023-12-23 04:28:26,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:28:26,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1371513146] [2023-12-23 04:28:26,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:28:26,095 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:28:26,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:28:26,097 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:28:26,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-23 04:28:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:28:27,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-23 04:28:27,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:28:56,735 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9926 proven. 273 refuted. 0 times theorem prover too weak. 11641 trivial. 0 not checked. [2023-12-23 04:28:56,735 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:29:06,723 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:29:06,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1371513146] [2023-12-23 04:29:06,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1371513146] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:29:06,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1753637984] [2023-12-23 04:29:06,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:29:06,724 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:29:06,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:29:06,725 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:29:06,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2023-12-23 04:29:10,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:29:10,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:29:10,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:29:59,119 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:29:59,119 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:29:59,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1753637984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:29:59,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:29:59,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 14 [2023-12-23 04:29:59,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203614832] [2023-12-23 04:29:59,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:29:59,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:29:59,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:29:59,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:29:59,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:29:59,121 INFO L87 Difference]: Start difference. First operand 20560 states and 33080 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:30:01,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:30:01,894 INFO L93 Difference]: Finished difference Result 61100 states and 98246 transitions. [2023-12-23 04:30:01,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:30:01,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 667 [2023-12-23 04:30:01,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:30:02,128 INFO L225 Difference]: With dead ends: 61100 [2023-12-23 04:30:02,128 INFO L226 Difference]: Without dead ends: 40682 [2023-12-23 04:30:02,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1415 GetRequests, 1400 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:30:02,185 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 175 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-23 04:30:02,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 1057 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-23 04:30:02,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40682 states. [2023-12-23 04:30:05,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40682 to 40672. [2023-12-23 04:30:06,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40672 states, 26466 states have (on average 1.4490289427945289) internal successors, (38350), 26663 states have internal predecessors, (38350), 13406 states have call successors, (13406), 799 states have call predecessors, (13406), 799 states have return successors, (13406), 13209 states have call predecessors, (13406), 13406 states have call successors, (13406) [2023-12-23 04:30:06,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40672 states to 40672 states and 65162 transitions. [2023-12-23 04:30:06,169 INFO L78 Accepts]: Start accepts. Automaton has 40672 states and 65162 transitions. Word has length 667 [2023-12-23 04:30:06,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:30:06,170 INFO L495 AbstractCegarLoop]: Abstraction has 40672 states and 65162 transitions. [2023-12-23 04:30:06,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:30:06,171 INFO L276 IsEmpty]: Start isEmpty. Operand 40672 states and 65162 transitions. [2023-12-23 04:30:06,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 668 [2023-12-23 04:30:06,183 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:30:06,184 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:30:06,209 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2023-12-23 04:30:06,446 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 (18)] Forceful destruction successful, exit code 0 [2023-12-23 04:30:06,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:30:06,598 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:30:06,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:30:06,598 INFO L85 PathProgramCache]: Analyzing trace with hash -218728375, now seen corresponding path program 1 times [2023-12-23 04:30:06,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:30:06,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1116371472] [2023-12-23 04:30:06,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:30:06,600 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:30:06,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:30:06,605 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:30:06,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-23 04:30:07,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:30:07,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-23 04:30:07,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:30:39,132 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9926 proven. 273 refuted. 0 times theorem prover too weak. 11641 trivial. 0 not checked. [2023-12-23 04:30:39,132 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:30:49,504 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:30:49,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1116371472] [2023-12-23 04:30:49,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1116371472] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:30:49,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [619119202] [2023-12-23 04:30:49,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:30:49,504 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:30:49,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:30:49,506 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:30:49,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2023-12-23 04:30:50,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:30:50,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:30:50,955 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:31:16,150 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:31:16,150 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:31:16,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [619119202] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:31:16,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:31:16,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 14 [2023-12-23 04:31:16,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903722654] [2023-12-23 04:31:16,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:31:16,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:31:16,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:31:16,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:31:16,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:31:16,153 INFO L87 Difference]: Start difference. First operand 40672 states and 65162 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:31:20,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:31:20,905 INFO L93 Difference]: Finished difference Result 104072 states and 166768 transitions. [2023-12-23 04:31:20,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:31:20,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 667 [2023-12-23 04:31:20,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:31:21,159 INFO L225 Difference]: With dead ends: 104072 [2023-12-23 04:31:21,160 INFO L226 Difference]: Without dead ends: 63542 [2023-12-23 04:31:21,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1415 GetRequests, 1400 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:31:21,256 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 157 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:31:21,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 997 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-23 04:31:21,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63542 states. [2023-12-23 04:31:26,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63542 to 63540. [2023-12-23 04:31:26,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63540 states, 41394 states have (on average 1.447697733971107) internal successors, (59926), 41699 states have internal predecessors, (59926), 20890 states have call successors, (20890), 1255 states have call predecessors, (20890), 1255 states have return successors, (20890), 20585 states have call predecessors, (20890), 20890 states have call successors, (20890) [2023-12-23 04:31:27,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63540 states to 63540 states and 101706 transitions. [2023-12-23 04:31:27,010 INFO L78 Accepts]: Start accepts. Automaton has 63540 states and 101706 transitions. Word has length 667 [2023-12-23 04:31:27,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:31:27,011 INFO L495 AbstractCegarLoop]: Abstraction has 63540 states and 101706 transitions. [2023-12-23 04:31:27,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-23 04:31:27,012 INFO L276 IsEmpty]: Start isEmpty. Operand 63540 states and 101706 transitions. [2023-12-23 04:31:27,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 668 [2023-12-23 04:31:27,026 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:31:27,026 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:31:27,058 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-23 04:31:27,265 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2023-12-23 04:31:27,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /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,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:31:27,441 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:31:27,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:31:27,441 INFO L85 PathProgramCache]: Analyzing trace with hash 802339979, now seen corresponding path program 1 times [2023-12-23 04:31:27,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:31:27,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2092572617] [2023-12-23 04:31:27,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:31:27,443 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:31:27,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:31:27,444 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:31:27,500 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 (22)] Waiting until timeout for monitored process [2023-12-23 04:31:28,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:31:28,664 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-23 04:31:28,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:31:58,232 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9926 proven. 273 refuted. 0 times theorem prover too weak. 11641 trivial. 0 not checked. [2023-12-23 04:31:58,233 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:32:08,187 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:32:08,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2092572617] [2023-12-23 04:32:08,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2092572617] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:32:08,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [658650201] [2023-12-23 04:32:08,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:32:08,188 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:32:08,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:32:08,189 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:32:08,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2023-12-23 04:32:11,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:32:11,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:32:11,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:33:02,488 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-23 04:33:02,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:33:02,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [658650201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:33:02,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:33:02,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 14 [2023-12-23 04:33:02,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878710666] [2023-12-23 04:33:02,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:33:02,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:33:02,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:33:02,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:33:02,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:33:02,505 INFO L87 Difference]: Start difference. First operand 63540 states and 101706 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Received shutdown request... [2023-12-23 04:33:04,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:33:04,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1415 GetRequests, 1400 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-23 04:33:04,113 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 167 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:33:04,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 699 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-23 04:33:04,114 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-23 04:33:04,136 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (23)] Ended with exit code 0 [2023-12-23 04:33:04,151 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 (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 04:33:04,151 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 04:33:04,151 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (23)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 04:33:04,366 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 (22)] Forceful destruction successful, exit code 0 [2023-12-23 04:33:04,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:33:04,549 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (63540states) and FLOYD_HOARE automaton (currently 3 states, 3 states before enhancement),while ReachableStatesComputation was computing reachable states (24576 states constructed, input type IntersectNwa). [2023-12-23 04:33:04,552 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:33:04,554 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-23 04:33:04,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 04:33:04 BoogieIcfgContainer [2023-12-23 04:33:04,556 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-23 04:33:04,556 INFO L158 Benchmark]: Toolchain (without parser) took 862292.93ms. Allocated memory was 233.8MB in the beginning and 4.2GB in the end (delta: 3.9GB). Free memory was 181.9MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-23 04:33:04,557 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 170.9MB. Free memory is still 118.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-23 04:33:04,557 INFO L158 Benchmark]: CACSL2BoogieTranslator took 424.83ms. Allocated memory is still 233.8MB. Free memory was 181.5MB in the beginning and 150.8MB in the end (delta: 30.6MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-23 04:33:04,557 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.16ms. Allocated memory is still 233.8MB. Free memory was 150.8MB in the beginning and 144.8MB in the end (delta: 6.0MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-23 04:33:04,557 INFO L158 Benchmark]: Boogie Preprocessor took 122.14ms. Allocated memory is still 233.8MB. Free memory was 144.8MB in the beginning and 135.8MB in the end (delta: 9.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-23 04:33:04,557 INFO L158 Benchmark]: RCFGBuilder took 51946.59ms. Allocated memory is still 233.8MB. Free memory was 135.8MB in the beginning and 129.5MB in the end (delta: 6.3MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. [2023-12-23 04:33:04,557 INFO L158 Benchmark]: TraceAbstraction took 809702.26ms. Allocated memory was 233.8MB in the beginning and 4.2GB in the end (delta: 3.9GB). Free memory was 129.0MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2023-12-23 04:33:04,558 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.17ms. Allocated memory is still 170.9MB. Free memory is still 118.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 424.83ms. Allocated memory is still 233.8MB. Free memory was 181.5MB in the beginning and 150.8MB in the end (delta: 30.6MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 92.16ms. Allocated memory is still 233.8MB. Free memory was 150.8MB in the beginning and 144.8MB in the end (delta: 6.0MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 122.14ms. Allocated memory is still 233.8MB. Free memory was 144.8MB in the beginning and 135.8MB in the end (delta: 9.0MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * RCFGBuilder took 51946.59ms. Allocated memory is still 233.8MB. Free memory was 135.8MB in the beginning and 129.5MB in the end (delta: 6.3MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. * TraceAbstraction took 809702.26ms. Allocated memory was 233.8MB in the beginning and 4.2GB in the end (delta: 3.9GB). Free memory was 129.0MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 1.4GB. 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 constructing difference of abstraction (63540states) and FLOYD_HOARE automaton (currently 3 states, 3 states before enhancement),while ReachableStatesComputation was computing reachable states (24576 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 297 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 809.7s, OverallIterations: 13, TraceHistogramMax: 105, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 102.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5807 SdHoareTripleChecker+Valid, 87.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5676 mSDsluCounter, 14984 SdHoareTripleChecker+Invalid, 85.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7737 mSDsCounter, 1807 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3932 IncrementalHoareTripleChecker+Invalid, 5739 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1807 mSolverCounterUnsat, 7247 mSDtfsCounter, 3932 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 16716 GetRequests, 16543 SyntacticMatches, 1 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 705 ImplicationChecksByTransitivity, 61.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63540occurred in iteration=12, InterpolantAutomatonStates: 60, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 12.6s AutomataMinimizationTime, 12 MinimizatonAttempts, 577 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.4s SsaConstructionTime, 30.6s SatisfiabilityAnalysisTime, 656.0s InterpolantComputationTime, 14654 NumberOfCodeBlocks, 14654 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 15959 ConstructedInterpolants, 198 QuantifiedInterpolants, 64487 SizeOfPredicates, 91 NumberOfNonLiveVariables, 23751 ConjunctsInSsa, 151 ConjunctsInUnsatCore, 24 InterpolantComputations, 11 PerfectInterpolantSequences, 521346/524160 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