/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_operatoramount_amount250_file-54.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 07:07:31,167 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 07:07:31,207 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-24 07:07:31,211 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 07:07:31,212 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 07:07:31,235 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 07:07:31,235 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 07:07:31,235 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 07:07:31,235 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 07:07:31,236 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 07:07:31,236 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 07:07:31,236 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 07:07:31,236 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 07:07:31,237 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 07:07:31,237 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 07:07:31,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 07:07:31,237 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 07:07:31,238 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 07:07:31,238 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 07:07:31,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 07:07:31,238 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 07:07:31,241 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 07:07:31,241 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 07:07:31,241 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 07:07:31,241 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 07:07:31,241 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 07:07:31,241 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 07:07:31,242 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 07:07:31,242 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 07:07:31,242 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 07:07:31,242 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 07:07:31,242 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 07:07:31,242 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 07:07:31,243 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 07:07:31,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 07:07:31,243 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 07:07:31,243 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 07:07:31,243 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 07:07:31,243 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 07:07:31,244 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 07:07:31,244 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 07:07:31,246 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 07:07:31,246 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 07:07:31,246 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 07:07:31,246 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 07:07:31,246 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 07:07:31,246 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-24 07:07:31,441 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 07:07:31,458 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 07:07:31,460 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 07:07:31,461 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 07:07:31,462 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 07:07:31,463 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-54.i [2023-12-24 07:07:32,465 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 07:07:32,634 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 07:07:32,634 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-54.i [2023-12-24 07:07:32,644 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b70193bd4/bc5f0c3667a543c1a875df5c8c3e11e3/FLAG49f7d35d2 [2023-12-24 07:07:32,654 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b70193bd4/bc5f0c3667a543c1a875df5c8c3e11e3 [2023-12-24 07:07:32,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 07:07:32,656 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 07:07:32,657 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 07:07:32,657 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 07:07:32,660 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 07:07:32,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:32,661 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12ef6145 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32, skipping insertion in model container [2023-12-24 07:07:32,661 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:32,695 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 07:07:32,786 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_operatoramount_amount250_file-54.i[916,929] [2023-12-24 07:07:32,893 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 07:07:32,911 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 07:07:32,919 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_operatoramount_amount250_file-54.i[916,929] [2023-12-24 07:07:32,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 07:07:32,978 INFO L206 MainTranslator]: Completed translation [2023-12-24 07:07:32,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32 WrapperNode [2023-12-24 07:07:32,979 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 07:07:32,980 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 07:07:32,980 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 07:07:32,980 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 07:07:32,984 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:32,999 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,025 INFO L138 Inliner]: procedures = 27, calls = 79, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 384 [2023-12-24 07:07:33,025 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 07:07:33,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 07:07:33,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 07:07:33,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 07:07:33,034 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,039 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,053 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-24 07:07:33,053 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,053 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,082 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,089 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,091 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,105 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 07:07:33,106 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 07:07:33,106 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 07:07:33,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 07:07:33,106 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (1/1) ... [2023-12-24 07:07:33,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 07:07:33,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 07:07:33,142 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-24 07:07:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 07:07:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 07:07:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 07:07:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 07:07:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 07:07:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 07:07:33,168 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-24 07:07:33,266 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 07:07:33,268 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 07:07:59,270 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 07:07:59,339 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 07:07:59,339 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 07:07:59,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 07:07:59 BoogieIcfgContainer [2023-12-24 07:07:59,339 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 07:07:59,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 07:07:59,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 07:07:59,343 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 07:07:59,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 07:07:32" (1/3) ... [2023-12-24 07:07:59,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d9e33aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 07:07:59, skipping insertion in model container [2023-12-24 07:07:59,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:07:32" (2/3) ... [2023-12-24 07:07:59,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d9e33aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 07:07:59, skipping insertion in model container [2023-12-24 07:07:59,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 07:07:59" (3/3) ... [2023-12-24 07:07:59,345 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-54.i [2023-12-24 07:07:59,357 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 07:07:59,357 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 07:07:59,398 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 07:07:59,403 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;@62aea066, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 07:07:59,403 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 07:07:59,407 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 96 states have (on average 1.5104166666666667) internal successors, (145), 97 states have internal predecessors, (145), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-24 07:07:59,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2023-12-24 07:07:59,436 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:07:59,437 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 07:07:59,438 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:07:59,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:07:59,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1433055390, now seen corresponding path program 1 times [2023-12-24 07:07:59,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:07:59,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [650910359] [2023-12-24 07:07:59,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:07:59,455 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-24 07:07:59,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:07:59,457 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-24 07:07:59,463 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-24 07:08:01,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:08:01,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 07:08:01,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:08:01,540 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 2986 proven. 0 refuted. 0 times theorem prover too weak. 5594 trivial. 0 not checked. [2023-12-24 07:08:01,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:08:01,541 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:08:01,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [650910359] [2023-12-24 07:08:01,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [650910359] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:08:01,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:08:01,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 07:08:01,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711147756] [2023-12-24 07:08:01,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:08:01,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 07:08:01,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:08:01,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 07:08:01,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 07:08:01,580 INFO L87 Difference]: Start difference. First operand has 165 states, 96 states have (on average 1.5104166666666667) internal successors, (145), 97 states have internal predecessors, (145), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-24 07:08:07,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.51s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:08:07,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:08:07,184 INFO L93 Difference]: Finished difference Result 327 states and 618 transitions. [2023-12-24 07:08:07,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 07:08:07,754 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 396 [2023-12-24 07:08:07,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:08:07,766 INFO L225 Difference]: With dead ends: 327 [2023-12-24 07:08:07,766 INFO L226 Difference]: Without dead ends: 163 [2023-12-24 07:08:07,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 395 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-24 07:08:07,771 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-12-24 07:08:07,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 268 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2023-12-24 07:08:07,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-12-24 07:08:07,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-12-24 07:08:07,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 95 states have (on average 1.4631578947368422) internal successors, (139), 95 states have internal predecessors, (139), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-24 07:08:07,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 271 transitions. [2023-12-24 07:08:07,809 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 271 transitions. Word has length 396 [2023-12-24 07:08:07,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:08:07,810 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 271 transitions. [2023-12-24 07:08:07,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-24 07:08:07,810 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 271 transitions. [2023-12-24 07:08:07,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2023-12-24 07:08:07,815 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:08:07,815 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 07:08:07,859 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-24 07:08:08,040 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-24 07:08:08,041 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:08:08,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:08:08,041 INFO L85 PathProgramCache]: Analyzing trace with hash -108644146, now seen corresponding path program 1 times [2023-12-24 07:08:08,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:08:08,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2134599817] [2023-12-24 07:08:08,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:08:08,043 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-24 07:08:08,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:08:08,044 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-24 07:08:08,048 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-24 07:08:09,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:08:09,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 07:08:09,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:08:23,409 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 07:08:23,409 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:08:23,409 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:08:23,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2134599817] [2023-12-24 07:08:23,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2134599817] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:08:23,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:08:23,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 07:08:23,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137132566] [2023-12-24 07:08:23,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:08:23,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 07:08:23,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:08:23,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 07:08:23,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 07:08:23,412 INFO L87 Difference]: Start difference. First operand 163 states and 271 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 07:08:27,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:08:29,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:08:33,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.61s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:08:38,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.82s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:08:46,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:08:50,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:08:54,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:08:59,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:04,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:08,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:13,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.83s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:17,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:22,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:23,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:25,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:30,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.63s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:34,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:38,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.85s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:42,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:50,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.52s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:54,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:09:58,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:10:03,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:10:08,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:10:10,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:10:10,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:10:10,221 INFO L93 Difference]: Finished difference Result 498 states and 826 transitions. [2023-12-24 07:10:10,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 07:10:10,471 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 396 [2023-12-24 07:10:10,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:10:10,477 INFO L225 Difference]: With dead ends: 498 [2023-12-24 07:10:10,477 INFO L226 Difference]: Without dead ends: 336 [2023-12-24 07:10:10,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 07:10:10,483 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 241 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 135 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.6s IncrementalHoareTripleChecker+Time [2023-12-24 07:10:10,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 726 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 76 Invalid, 18 Unknown, 0 Unchecked, 106.6s Time] [2023-12-24 07:10:10,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2023-12-24 07:10:10,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 322. [2023-12-24 07:10:10,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 187 states have (on average 1.4491978609625669) internal successors, (271), 187 states have internal predecessors, (271), 132 states have call successors, (132), 2 states have call predecessors, (132), 2 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-24 07:10:10,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 535 transitions. [2023-12-24 07:10:10,521 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 535 transitions. Word has length 396 [2023-12-24 07:10:10,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:10:10,522 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 535 transitions. [2023-12-24 07:10:10,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 07:10:10,522 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 535 transitions. [2023-12-24 07:10:10,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2023-12-24 07:10:10,526 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:10:10,526 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 07:10:10,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-24 07:10:10,730 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-24 07:10:10,731 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:10:10,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:10:10,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1830259593, now seen corresponding path program 1 times [2023-12-24 07:10:10,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:10:10,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1085947541] [2023-12-24 07:10:10,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:10:10,732 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-24 07:10:10,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:10:10,733 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-24 07:10:10,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 07:10:12,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:10:12,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 07:10:12,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:10:13,038 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 07:10:13,038 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:10:13,038 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:10:13,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1085947541] [2023-12-24 07:10:13,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1085947541] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:10:13,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:10:13,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 07:10:13,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213220317] [2023-12-24 07:10:13,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:10:13,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 07:10:13,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:10:13,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 07:10:13,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 07:10:13,040 INFO L87 Difference]: Start difference. First operand 322 states and 535 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 07:10:18,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.60s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:10:23,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:10:27,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:10:27,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:10:27,782 INFO L93 Difference]: Finished difference Result 781 states and 1298 transitions. [2023-12-24 07:10:27,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 07:10:27,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 398 [2023-12-24 07:10:27,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:10:27,786 INFO L225 Difference]: With dead ends: 781 [2023-12-24 07:10:27,786 INFO L226 Difference]: Without dead ends: 460 [2023-12-24 07:10:27,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 396 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-24 07:10:27,787 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 113 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2023-12-24 07:10:27,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 515 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 3 Unknown, 0 Unchecked, 14.7s Time] [2023-12-24 07:10:27,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2023-12-24 07:10:27,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 456. [2023-12-24 07:10:27,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 456 states, 291 states have (on average 1.4879725085910653) internal successors, (433), 293 states have internal predecessors, (433), 160 states have call successors, (160), 4 states have call predecessors, (160), 4 states have return successors, (160), 158 states have call predecessors, (160), 160 states have call successors, (160) [2023-12-24 07:10:27,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 456 states to 456 states and 753 transitions. [2023-12-24 07:10:27,816 INFO L78 Accepts]: Start accepts. Automaton has 456 states and 753 transitions. Word has length 398 [2023-12-24 07:10:27,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:10:27,817 INFO L495 AbstractCegarLoop]: Abstraction has 456 states and 753 transitions. [2023-12-24 07:10:27,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 07:10:27,818 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 753 transitions. [2023-12-24 07:10:27,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2023-12-24 07:10:27,820 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:10:27,820 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 07:10:27,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-24 07:10:28,038 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-24 07:10:28,038 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:10:28,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:10:28,039 INFO L85 PathProgramCache]: Analyzing trace with hash -557373055, now seen corresponding path program 1 times [2023-12-24 07:10:28,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:10:28,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1160734023] [2023-12-24 07:10:28,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:10:28,040 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-24 07:10:28,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:10:28,041 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-24 07:10:28,043 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-24 07:10:29,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:10:30,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 07:10:30,082 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:11:10,144 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 2252 proven. 507 refuted. 0 times theorem prover too weak. 5821 trivial. 0 not checked. [2023-12-24 07:11:10,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:11:22,336 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 30 proven. 165 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2023-12-24 07:11:22,337 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:11:22,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1160734023] [2023-12-24 07:11:22,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1160734023] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 07:11:22,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:11:22,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6] total 16 [2023-12-24 07:11:22,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180240014] [2023-12-24 07:11:22,337 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:11:22,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-24 07:11:22,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:11:22,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-24 07:11:22,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-12-24 07:11:22,339 INFO L87 Difference]: Start difference. First operand 456 states and 753 transitions. Second operand has 16 states, 16 states have (on average 8.375) internal successors, (134), 15 states have internal predecessors, (134), 5 states have call successors, (129), 4 states have call predecessors, (129), 7 states have return successors, (130), 5 states have call predecessors, (130), 5 states have call successors, (130) [2023-12-24 07:11:47,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:11:52,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:11:56,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:11:59,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.19s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:02,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:09,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.64s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:13,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:17,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:21,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:25,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:29,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:33,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:37,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:41,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:12:42,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:12:42,683 INFO L93 Difference]: Finished difference Result 991 states and 1569 transitions. [2023-12-24 07:12:42,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-24 07:12:42,684 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.375) internal successors, (134), 15 states have internal predecessors, (134), 5 states have call successors, (129), 4 states have call predecessors, (129), 7 states have return successors, (130), 5 states have call predecessors, (130), 5 states have call successors, (130) Word has length 399 [2023-12-24 07:12:42,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:12:42,689 INFO L225 Difference]: With dead ends: 991 [2023-12-24 07:12:42,689 INFO L226 Difference]: Without dead ends: 536 [2023-12-24 07:12:42,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 807 GetRequests, 782 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=215, Invalid=487, Unknown=0, NotChecked=0, Total=702 [2023-12-24 07:12:42,692 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 285 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 66 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.8s IncrementalHoareTripleChecker+Time [2023-12-24 07:12:42,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 538 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 693 Invalid, 11 Unknown, 0 Unchecked, 75.8s Time] [2023-12-24 07:12:42,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2023-12-24 07:12:42,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 520. [2023-12-24 07:12:42,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 339 states have (on average 1.407079646017699) internal successors, (477), 341 states have internal predecessors, (477), 160 states have call successors, (160), 20 states have call predecessors, (160), 20 states have return successors, (160), 158 states have call predecessors, (160), 160 states have call successors, (160) [2023-12-24 07:12:42,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 797 transitions. [2023-12-24 07:12:42,722 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 797 transitions. Word has length 399 [2023-12-24 07:12:42,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:12:42,723 INFO L495 AbstractCegarLoop]: Abstraction has 520 states and 797 transitions. [2023-12-24 07:12:42,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.375) internal successors, (134), 15 states have internal predecessors, (134), 5 states have call successors, (129), 4 states have call predecessors, (129), 7 states have return successors, (130), 5 states have call predecessors, (130), 5 states have call successors, (130) [2023-12-24 07:12:42,724 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 797 transitions. [2023-12-24 07:12:42,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2023-12-24 07:12:42,726 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:12:42,726 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 07:12:42,778 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-24 07:12:42,936 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-24 07:12:42,937 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:12:42,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:12:42,937 INFO L85 PathProgramCache]: Analyzing trace with hash -390699935, now seen corresponding path program 1 times [2023-12-24 07:12:42,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:12:42,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1629404851] [2023-12-24 07:12:42,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:12:42,938 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-24 07:12:42,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:12:42,939 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-24 07:12:42,941 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-24 07:12:47,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:12:47,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 70 conjunts are in the unsatisfiable core [2023-12-24 07:12:47,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:19:41,816 WARN L293 SmtUtils]: Spent 34.00s on a formula simplification that was a NOOP. DAG size: 143 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-24 07:22:14,938 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-24 07:22:14,938 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 (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 07:22:15,993 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-24 07:22:16,139 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-24 07:22:16,247 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 07:22:16,247 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 401 with TraceHistMax 66,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while executing Executor. [2023-12-24 07:22:16,251 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-12-24 07:22:16,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-24 07:22:16,255 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 07:22:16,257 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 07:22:16 BoogieIcfgContainer [2023-12-24 07:22:16,257 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 07:22:16,257 INFO L158 Benchmark]: Toolchain (without parser) took 883600.55ms. Allocated memory was 206.6MB in the beginning and 267.4MB in the end (delta: 60.8MB). Free memory was 168.1MB in the beginning and 89.8MB in the end (delta: 78.3MB). Peak memory consumption was 139.8MB. Max. memory is 8.0GB. [2023-12-24 07:22:16,257 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 206.6MB. Free memory was 161.1MB in the beginning and 161.0MB in the end (delta: 71.7kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 07:22:16,257 INFO L158 Benchmark]: CACSL2BoogieTranslator took 321.90ms. Allocated memory is still 206.6MB. Free memory was 167.6MB in the beginning and 142.3MB in the end (delta: 25.3MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-24 07:22:16,258 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.60ms. Allocated memory is still 206.6MB. Free memory was 142.3MB in the beginning and 137.7MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-24 07:22:16,258 INFO L158 Benchmark]: Boogie Preprocessor took 79.57ms. Allocated memory is still 206.6MB. Free memory was 137.7MB in the beginning and 128.6MB in the end (delta: 9.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-24 07:22:16,262 INFO L158 Benchmark]: RCFGBuilder took 26233.80ms. Allocated memory was 206.6MB in the beginning and 267.4MB in the end (delta: 60.8MB). Free memory was 128.6MB in the beginning and 207.1MB in the end (delta: -78.5MB). Peak memory consumption was 32.1MB. Max. memory is 8.0GB. [2023-12-24 07:22:16,263 INFO L158 Benchmark]: TraceAbstraction took 856915.76ms. Allocated memory is still 267.4MB. Free memory was 206.1MB in the beginning and 89.8MB in the end (delta: 116.3MB). Peak memory consumption was 116.1MB. Max. memory is 8.0GB. [2023-12-24 07:22:16,264 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.13ms. Allocated memory is still 206.6MB. Free memory was 161.1MB in the beginning and 161.0MB in the end (delta: 71.7kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 321.90ms. Allocated memory is still 206.6MB. Free memory was 167.6MB in the beginning and 142.3MB in the end (delta: 25.3MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 45.60ms. Allocated memory is still 206.6MB. Free memory was 142.3MB in the beginning and 137.7MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 79.57ms. Allocated memory is still 206.6MB. Free memory was 137.7MB in the beginning and 128.6MB in the end (delta: 9.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 26233.80ms. Allocated memory was 206.6MB in the beginning and 267.4MB in the end (delta: 60.8MB). Free memory was 128.6MB in the beginning and 207.1MB in the end (delta: -78.5MB). Peak memory consumption was 32.1MB. Max. memory is 8.0GB. * TraceAbstraction took 856915.76ms. Allocated memory is still 267.4MB. Free memory was 206.1MB in the beginning and 89.8MB in the end (delta: 116.3MB). Peak memory consumption was 116.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 401 with TraceHistMax 66,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 165 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 856.9s, OverallIterations: 5, TraceHistogramMax: 66, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 208.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 33 mSolverCounterUnknown, 642 SdHoareTripleChecker+Valid, 202.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 639 mSDsluCounter, 2047 SdHoareTripleChecker+Invalid, 196.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1082 mSDsCounter, 209 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 786 IncrementalHoareTripleChecker+Invalid, 1028 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 209 mSolverCounterUnsat, 965 mSDtfsCounter, 786 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1995 GetRequests, 1966 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 9.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=520occurred in iteration=4, InterpolantAutomatonStates: 29, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 34 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 7.1s SatisfiabilityAnalysisTime, 66.5s InterpolantComputationTime, 1589 NumberOfCodeBlocks, 1589 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 1983 ConstructedInterpolants, 0 QuantifiedInterpolants, 8014 SizeOfPredicates, 10 NumberOfNonLiveVariables, 2553 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 42228/42900 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