/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem01_label58.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 04:17:17,656 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 04:17:17,657 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 04:17:17,708 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 04:17:17,708 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 04:17:17,710 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 04:17:17,711 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 04:17:17,712 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 04:17:17,713 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 04:17:17,713 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 04:17:17,714 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 04:17:17,714 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 04:17:17,715 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 04:17:17,715 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 04:17:17,716 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 04:17:17,716 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 04:17:17,717 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 04:17:17,717 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 04:17:17,718 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 04:17:17,719 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 04:17:17,720 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 04:17:17,721 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 04:17:17,722 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 04:17:17,722 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 04:17:17,724 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 04:17:17,724 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 04:17:17,724 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 04:17:17,724 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 04:17:17,725 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 04:17:17,725 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 04:17:17,725 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 04:17:17,726 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 04:17:17,726 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 04:17:17,727 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 04:17:17,727 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 04:17:17,727 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 04:17:17,728 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 04:17:17,728 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 04:17:17,728 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 04:17:17,729 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 04:17:17,729 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 04:17:17,730 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 04:17:17,742 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 04:17:17,742 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 04:17:17,742 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 04:17:17,742 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 04:17:17,743 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 04:17:17,743 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 04:17:17,743 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 04:17:17,743 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 04:17:17,744 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 04:17:17,744 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 04:17:17,744 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 04:17:17,744 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 04:17:17,744 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 04:17:17,744 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 04:17:17,744 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 04:17:17,745 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 04:17:17,745 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 04:17:17,745 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 04:17:17,745 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 04:17:17,745 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 04:17:17,745 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 04:17:17,745 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 04:17:17,745 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 04:17:17,745 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 04:17:17,746 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 04:17:17,746 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 04:17:17,746 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 04:17:17,746 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 04:17:17,746 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 04:17:17,746 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 04:17:17,746 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 04:17:17,746 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 04:17:17,747 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 04:17:17,747 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 04:17:17,909 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 04:17:17,922 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 04:17:17,924 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 04:17:17,925 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 04:17:17,926 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 04:17:17,927 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label58.c [2022-01-10 04:17:17,974 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a78a1b676/b313614f342545bea9c3270615234c24/FLAG8aa93fd93 [2022-01-10 04:17:18,348 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 04:17:18,348 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label58.c [2022-01-10 04:17:18,361 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a78a1b676/b313614f342545bea9c3270615234c24/FLAG8aa93fd93 [2022-01-10 04:17:18,703 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a78a1b676/b313614f342545bea9c3270615234c24 [2022-01-10 04:17:18,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 04:17:18,705 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 04:17:18,706 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 04:17:18,706 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 04:17:18,710 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 04:17:18,710 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 04:17:18" (1/1) ... [2022-01-10 04:17:18,711 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28622ef4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:18, skipping insertion in model container [2022-01-10 04:17:18,711 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 04:17:18" (1/1) ... [2022-01-10 04:17:18,719 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 04:17:18,749 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 04:17:19,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label58.c[17861,17874] [2022-01-10 04:17:19,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 04:17:19,052 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 04:17:19,109 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label58.c[17861,17874] [2022-01-10 04:17:19,116 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 04:17:19,130 INFO L208 MainTranslator]: Completed translation [2022-01-10 04:17:19,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19 WrapperNode [2022-01-10 04:17:19,130 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 04:17:19,131 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 04:17:19,131 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 04:17:19,131 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 04:17:19,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,151 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,185 INFO L137 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 655 [2022-01-10 04:17:19,186 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 04:17:19,186 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 04:17:19,186 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 04:17:19,186 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 04:17:19,192 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,192 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,196 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,196 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,221 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,233 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,236 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,239 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 04:17:19,240 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 04:17:19,240 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 04:17:19,240 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 04:17:19,241 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (1/1) ... [2022-01-10 04:17:19,246 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 04:17:19,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 04:17:19,272 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 04:17:19,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 04:17:19,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 04:17:19,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 04:17:19,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 04:17:19,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 04:17:19,390 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 04:17:19,391 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 04:17:20,141 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 04:17:20,150 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 04:17:20,151 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 04:17:20,153 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 04:17:20 BoogieIcfgContainer [2022-01-10 04:17:20,153 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 04:17:20,155 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 04:17:20,155 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 04:17:20,158 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 04:17:20,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 04:17:18" (1/3) ... [2022-01-10 04:17:20,159 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6385e5ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 04:17:20, skipping insertion in model container [2022-01-10 04:17:20,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 04:17:19" (2/3) ... [2022-01-10 04:17:20,159 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6385e5ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 04:17:20, skipping insertion in model container [2022-01-10 04:17:20,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 04:17:20" (3/3) ... [2022-01-10 04:17:20,160 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem01_label58.c [2022-01-10 04:17:20,172 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 04:17:20,173 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 04:17:20,213 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 04:17:20,218 INFO L339 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=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 04:17:20,219 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 04:17:20,239 INFO L276 IsEmpty]: Start isEmpty. Operand has 198 states, 196 states have (on average 1.6683673469387754) internal successors, (327), 197 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:20,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-10 04:17:20,249 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:20,249 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:20,250 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:20,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:20,253 INFO L85 PathProgramCache]: Analyzing trace with hash -2041810178, now seen corresponding path program 1 times [2022-01-10 04:17:20,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:20,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [575170953] [2022-01-10 04:17:20,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:20,264 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:20,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:20,288 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:20,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 04:17:20,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:20,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 04:17:20,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:24,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 04:17:24,423 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:24,423 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:24,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [575170953] [2022-01-10 04:17:24,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [575170953] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:24,424 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:24,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 04:17:24,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763712110] [2022-01-10 04:17:24,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:24,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-10 04:17:24,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:24,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-10 04:17:24,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2022-01-10 04:17:24,454 INFO L87 Difference]: Start difference. First operand has 198 states, 196 states have (on average 1.6683673469387754) internal successors, (327), 197 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 10 states, 10 states have (on average 9.9) internal successors, (99), 9 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:25,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:25,878 INFO L93 Difference]: Finished difference Result 723 states and 1297 transitions. [2022-01-10 04:17:25,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 04:17:25,880 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.9) internal successors, (99), 9 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 99 [2022-01-10 04:17:25,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:25,888 INFO L225 Difference]: With dead ends: 723 [2022-01-10 04:17:25,889 INFO L226 Difference]: Without dead ends: 324 [2022-01-10 04:17:25,892 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2022-01-10 04:17:25,909 INFO L933 BasicCegarLoop]: 143 mSDtfsCounter, 547 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 1636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:25,909 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [547 Valid, 186 Invalid, 1636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 1404 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-01-10 04:17:25,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2022-01-10 04:17:25,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2022-01-10 04:17:25,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 323 states have (on average 1.2972136222910218) internal successors, (419), 323 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:25,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 419 transitions. [2022-01-10 04:17:25,965 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 419 transitions. Word has length 99 [2022-01-10 04:17:25,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:25,965 INFO L470 AbstractCegarLoop]: Abstraction has 324 states and 419 transitions. [2022-01-10 04:17:25,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.9) internal successors, (99), 9 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:25,966 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 419 transitions. [2022-01-10 04:17:25,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 04:17:25,974 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:25,975 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:25,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:26,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:26,182 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:26,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:26,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1569558074, now seen corresponding path program 1 times [2022-01-10 04:17:26,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:26,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1654930208] [2022-01-10 04:17:26,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:26,183 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:26,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:26,184 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:26,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 04:17:26,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:26,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 04:17:26,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:28,347 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 04:17:28,347 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:28,347 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:28,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1654930208] [2022-01-10 04:17:28,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1654930208] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:28,348 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:28,348 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 04:17:28,348 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653032372] [2022-01-10 04:17:28,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:28,349 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-10 04:17:28,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:28,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-10 04:17:28,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-01-10 04:17:28,349 INFO L87 Difference]: Start difference. First operand 324 states and 419 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 9 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:29,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:29,175 INFO L93 Difference]: Finished difference Result 792 states and 1105 transitions. [2022-01-10 04:17:29,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 04:17:29,175 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 9 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 103 [2022-01-10 04:17:29,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:29,179 INFO L225 Difference]: With dead ends: 792 [2022-01-10 04:17:29,179 INFO L226 Difference]: Without dead ends: 528 [2022-01-10 04:17:29,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2022-01-10 04:17:29,181 INFO L933 BasicCegarLoop]: 132 mSDtfsCounter, 260 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:29,181 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [260 Valid, 157 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 04:17:29,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2022-01-10 04:17:29,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 520. [2022-01-10 04:17:29,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 519 states have (on average 1.2890173410404624) internal successors, (669), 519 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:29,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 669 transitions. [2022-01-10 04:17:29,198 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 669 transitions. Word has length 103 [2022-01-10 04:17:29,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:29,198 INFO L470 AbstractCegarLoop]: Abstraction has 520 states and 669 transitions. [2022-01-10 04:17:29,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 9 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:29,198 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 669 transitions. [2022-01-10 04:17:29,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-01-10 04:17:29,200 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:29,200 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:29,215 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:29,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:29,412 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:29,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:29,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1911355787, now seen corresponding path program 1 times [2022-01-10 04:17:29,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:29,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1311256780] [2022-01-10 04:17:29,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:29,413 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:29,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:29,414 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:29,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 04:17:29,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:29,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 04:17:29,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:30,891 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 04:17:30,891 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:30,891 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:30,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1311256780] [2022-01-10 04:17:30,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1311256780] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:30,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:30,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 04:17:30,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416491820] [2022-01-10 04:17:30,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:30,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 04:17:30,892 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:30,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 04:17:30,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 04:17:30,893 INFO L87 Difference]: Start difference. First operand 520 states and 669 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:31,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:31,281 INFO L93 Difference]: Finished difference Result 1075 states and 1434 transitions. [2022-01-10 04:17:31,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 04:17:31,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 106 [2022-01-10 04:17:31,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:31,287 INFO L225 Difference]: With dead ends: 1075 [2022-01-10 04:17:31,287 INFO L226 Difference]: Without dead ends: 520 [2022-01-10 04:17:31,290 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 04:17:31,291 INFO L933 BasicCegarLoop]: 174 mSDtfsCounter, 0 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:31,291 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 180 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 04:17:31,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2022-01-10 04:17:31,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 520. [2022-01-10 04:17:31,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 519 states have (on average 1.2023121387283238) internal successors, (624), 519 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:31,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 624 transitions. [2022-01-10 04:17:31,302 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 624 transitions. Word has length 106 [2022-01-10 04:17:31,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:31,303 INFO L470 AbstractCegarLoop]: Abstraction has 520 states and 624 transitions. [2022-01-10 04:17:31,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:31,303 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 624 transitions. [2022-01-10 04:17:31,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-01-10 04:17:31,304 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:31,304 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:31,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:31,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:31,513 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:31,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:31,513 INFO L85 PathProgramCache]: Analyzing trace with hash 634055798, now seen corresponding path program 1 times [2022-01-10 04:17:31,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:31,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1509465722] [2022-01-10 04:17:31,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:31,514 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:31,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:31,515 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:31,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 04:17:31,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:31,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 04:17:31,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:34,787 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 04:17:34,787 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:34,787 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:34,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1509465722] [2022-01-10 04:17:34,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1509465722] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:34,787 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:34,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-10 04:17:34,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18350249] [2022-01-10 04:17:34,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:34,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-10 04:17:34,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:34,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-10 04:17:34,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2022-01-10 04:17:34,789 INFO L87 Difference]: Start difference. First operand 520 states and 624 transitions. Second operand has 11 states, 11 states have (on average 12.363636363636363) internal successors, (136), 10 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:36,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:36,323 INFO L93 Difference]: Finished difference Result 1430 states and 1760 transitions. [2022-01-10 04:17:36,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-10 04:17:36,323 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 12.363636363636363) internal successors, (136), 10 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 136 [2022-01-10 04:17:36,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:36,326 INFO L225 Difference]: With dead ends: 1430 [2022-01-10 04:17:36,326 INFO L226 Difference]: Without dead ends: 970 [2022-01-10 04:17:36,327 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2022-01-10 04:17:36,328 INFO L933 BasicCegarLoop]: 16 mSDtfsCounter, 745 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 1771 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 1771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:36,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [745 Valid, 60 Invalid, 1921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 1771 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 04:17:36,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2022-01-10 04:17:36,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 948. [2022-01-10 04:17:36,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 948 states, 947 states have (on average 1.160506863780359) internal successors, (1099), 947 states have internal predecessors, (1099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:36,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 948 states and 1099 transitions. [2022-01-10 04:17:36,341 INFO L78 Accepts]: Start accepts. Automaton has 948 states and 1099 transitions. Word has length 136 [2022-01-10 04:17:36,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:36,341 INFO L470 AbstractCegarLoop]: Abstraction has 948 states and 1099 transitions. [2022-01-10 04:17:36,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.363636363636363) internal successors, (136), 10 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:36,341 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1099 transitions. [2022-01-10 04:17:36,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-01-10 04:17:36,343 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:36,343 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:36,351 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:36,549 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:36,549 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:36,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:36,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1980721993, now seen corresponding path program 1 times [2022-01-10 04:17:36,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:36,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1878142828] [2022-01-10 04:17:36,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:36,551 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:36,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:36,552 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:36,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 04:17:36,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:36,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 04:17:36,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:38,836 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 04:17:38,836 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:38,836 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:38,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1878142828] [2022-01-10 04:17:38,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1878142828] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:38,836 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:38,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-10 04:17:38,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972544646] [2022-01-10 04:17:38,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:38,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-10 04:17:38,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:38,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-10 04:17:38,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2022-01-10 04:17:38,838 INFO L87 Difference]: Start difference. First operand 948 states and 1099 transitions. Second operand has 11 states, 11 states have (on average 13.545454545454545) internal successors, (149), 10 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:39,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:39,728 INFO L93 Difference]: Finished difference Result 2036 states and 2390 transitions. [2022-01-10 04:17:39,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 04:17:39,728 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.545454545454545) internal successors, (149), 10 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 149 [2022-01-10 04:17:39,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:39,731 INFO L225 Difference]: With dead ends: 2036 [2022-01-10 04:17:39,731 INFO L226 Difference]: Without dead ends: 1148 [2022-01-10 04:17:39,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2022-01-10 04:17:39,733 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 395 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 1230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:39,733 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [395 Valid, 58 Invalid, 1230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1169 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 04:17:39,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1148 states. [2022-01-10 04:17:39,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1148 to 1143. [2022-01-10 04:17:39,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1143 states, 1142 states have (on average 1.1444833625218913) internal successors, (1307), 1142 states have internal predecessors, (1307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:39,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1143 states to 1143 states and 1307 transitions. [2022-01-10 04:17:39,747 INFO L78 Accepts]: Start accepts. Automaton has 1143 states and 1307 transitions. Word has length 149 [2022-01-10 04:17:39,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:39,748 INFO L470 AbstractCegarLoop]: Abstraction has 1143 states and 1307 transitions. [2022-01-10 04:17:39,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.545454545454545) internal successors, (149), 10 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:39,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1143 states and 1307 transitions. [2022-01-10 04:17:39,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-01-10 04:17:39,749 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:39,750 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:39,758 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:39,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:39,959 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:39,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:39,959 INFO L85 PathProgramCache]: Analyzing trace with hash 919433286, now seen corresponding path program 1 times [2022-01-10 04:17:39,960 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:39,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [388783923] [2022-01-10 04:17:39,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:39,960 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:39,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:39,961 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:39,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 04:17:40,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:40,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 04:17:40,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:42,462 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 04:17:42,462 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:42,462 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:42,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [388783923] [2022-01-10 04:17:42,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [388783923] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:42,462 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:42,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-10 04:17:42,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948603593] [2022-01-10 04:17:42,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:42,463 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 04:17:42,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:42,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 04:17:42,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2022-01-10 04:17:42,465 INFO L87 Difference]: Start difference. First operand 1143 states and 1307 transitions. Second operand has 12 states, 12 states have (on average 14.75) internal successors, (177), 11 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:43,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:43,528 INFO L93 Difference]: Finished difference Result 2772 states and 3200 transitions. [2022-01-10 04:17:43,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 04:17:43,528 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 14.75) internal successors, (177), 11 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 177 [2022-01-10 04:17:43,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:43,533 INFO L225 Difference]: With dead ends: 2772 [2022-01-10 04:17:43,533 INFO L226 Difference]: Without dead ends: 1689 [2022-01-10 04:17:43,534 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2022-01-10 04:17:43,534 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 664 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 1515 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:43,535 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [664 Valid, 75 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1515 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-10 04:17:43,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1689 states. [2022-01-10 04:17:43,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1689 to 1470. [2022-01-10 04:17:43,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1470 states, 1469 states have (on average 1.149081007488087) internal successors, (1688), 1469 states have internal predecessors, (1688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:43,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1470 states to 1470 states and 1688 transitions. [2022-01-10 04:17:43,553 INFO L78 Accepts]: Start accepts. Automaton has 1470 states and 1688 transitions. Word has length 177 [2022-01-10 04:17:43,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:43,553 INFO L470 AbstractCegarLoop]: Abstraction has 1470 states and 1688 transitions. [2022-01-10 04:17:43,553 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.75) internal successors, (177), 11 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:43,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1470 states and 1688 transitions. [2022-01-10 04:17:43,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-01-10 04:17:43,555 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:43,556 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:43,562 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:43,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:43,762 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:43,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:43,763 INFO L85 PathProgramCache]: Analyzing trace with hash 817222690, now seen corresponding path program 1 times [2022-01-10 04:17:43,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:43,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [899813099] [2022-01-10 04:17:43,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:43,764 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:43,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:43,765 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:43,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 04:17:43,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:43,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 04:17:43,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:44,676 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 163 proven. 8 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 04:17:44,676 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 04:17:46,019 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 135 proven. 36 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 04:17:46,020 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:46,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [899813099] [2022-01-10 04:17:46,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [899813099] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 04:17:46,020 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 04:17:46,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 04:17:46,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309980097] [2022-01-10 04:17:46,020 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 04:17:46,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 04:17:46,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:46,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 04:17:46,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 04:17:46,021 INFO L87 Difference]: Start difference. First operand 1470 states and 1688 transitions. Second operand has 7 states, 7 states have (on average 36.0) internal successors, (252), 6 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:47,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:47,394 INFO L93 Difference]: Finished difference Result 4564 states and 5206 transitions. [2022-01-10 04:17:47,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 04:17:47,394 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 36.0) internal successors, (252), 6 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 210 [2022-01-10 04:17:47,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:47,400 INFO L225 Difference]: With dead ends: 4564 [2022-01-10 04:17:47,400 INFO L226 Difference]: Without dead ends: 2761 [2022-01-10 04:17:47,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 413 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2022-01-10 04:17:47,403 INFO L933 BasicCegarLoop]: 57 mSDtfsCounter, 1032 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 1420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:47,403 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1032 Valid, 100 Invalid, 1420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 1230 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-10 04:17:47,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2761 states. [2022-01-10 04:17:47,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2761 to 2125. [2022-01-10 04:17:47,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2125 states, 2124 states have (on average 1.1148775894538607) internal successors, (2368), 2124 states have internal predecessors, (2368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:47,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2125 states to 2125 states and 2368 transitions. [2022-01-10 04:17:47,433 INFO L78 Accepts]: Start accepts. Automaton has 2125 states and 2368 transitions. Word has length 210 [2022-01-10 04:17:47,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:47,433 INFO L470 AbstractCegarLoop]: Abstraction has 2125 states and 2368 transitions. [2022-01-10 04:17:47,435 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 36.0) internal successors, (252), 6 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:47,435 INFO L276 IsEmpty]: Start isEmpty. Operand 2125 states and 2368 transitions. [2022-01-10 04:17:47,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-01-10 04:17:47,441 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:47,441 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:47,465 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:47,651 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:47,653 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:47,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:47,654 INFO L85 PathProgramCache]: Analyzing trace with hash -549235527, now seen corresponding path program 1 times [2022-01-10 04:17:47,655 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:47,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [488393138] [2022-01-10 04:17:47,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:47,655 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:47,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:47,656 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:47,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 04:17:47,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:47,732 INFO L263 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 04:17:47,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:48,050 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-01-10 04:17:48,050 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:48,050 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:48,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [488393138] [2022-01-10 04:17:48,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [488393138] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:48,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:48,051 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 04:17:48,051 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735124724] [2022-01-10 04:17:48,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:48,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 04:17:48,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:48,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 04:17:48,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:48,052 INFO L87 Difference]: Start difference. First operand 2125 states and 2368 transitions. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:48,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:48,530 INFO L93 Difference]: Finished difference Result 4976 states and 5572 transitions. [2022-01-10 04:17:48,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 04:17:48,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 232 [2022-01-10 04:17:48,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:48,537 INFO L225 Difference]: With dead ends: 4976 [2022-01-10 04:17:48,537 INFO L226 Difference]: Without dead ends: 2911 [2022-01-10 04:17:48,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:48,539 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 212 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:48,540 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [212 Valid, 35 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-10 04:17:48,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2911 states. [2022-01-10 04:17:48,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2911 to 2518. [2022-01-10 04:17:48,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2518 states, 2517 states have (on average 1.0953516090584028) internal successors, (2757), 2517 states have internal predecessors, (2757), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:48,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 2757 transitions. [2022-01-10 04:17:48,566 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 2757 transitions. Word has length 232 [2022-01-10 04:17:48,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:48,566 INFO L470 AbstractCegarLoop]: Abstraction has 2518 states and 2757 transitions. [2022-01-10 04:17:48,566 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:48,566 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 2757 transitions. [2022-01-10 04:17:48,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-01-10 04:17:48,570 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:48,570 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:48,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:48,778 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:48,778 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:48,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:48,779 INFO L85 PathProgramCache]: Analyzing trace with hash 711462731, now seen corresponding path program 1 times [2022-01-10 04:17:48,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:48,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [499636471] [2022-01-10 04:17:48,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:48,780 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:48,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:48,781 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:48,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 04:17:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:48,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 04:17:48,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:50,096 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-01-10 04:17:50,096 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:50,096 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:50,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [499636471] [2022-01-10 04:17:50,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [499636471] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:50,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:50,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 04:17:50,097 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095027861] [2022-01-10 04:17:50,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:50,097 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 04:17:50,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:50,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 04:17:50,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:50,098 INFO L87 Difference]: Start difference. First operand 2518 states and 2757 transitions. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:50,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:50,461 INFO L93 Difference]: Finished difference Result 5051 states and 5555 transitions. [2022-01-10 04:17:50,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 04:17:50,462 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 241 [2022-01-10 04:17:50,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:50,467 INFO L225 Difference]: With dead ends: 5051 [2022-01-10 04:17:50,467 INFO L226 Difference]: Without dead ends: 2518 [2022-01-10 04:17:50,468 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:50,470 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 117 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:50,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [117 Valid, 16 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 04:17:50,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2518 states. [2022-01-10 04:17:50,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2518 to 2518. [2022-01-10 04:17:50,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2518 states, 2517 states have (on average 1.094954310687326) internal successors, (2756), 2517 states have internal predecessors, (2756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:50,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 2756 transitions. [2022-01-10 04:17:50,497 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 2756 transitions. Word has length 241 [2022-01-10 04:17:50,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:50,497 INFO L470 AbstractCegarLoop]: Abstraction has 2518 states and 2756 transitions. [2022-01-10 04:17:50,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:50,498 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 2756 transitions. [2022-01-10 04:17:50,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-01-10 04:17:50,501 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:50,501 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:50,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:50,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:50,708 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:50,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:50,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1496745527, now seen corresponding path program 1 times [2022-01-10 04:17:50,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:50,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [997275610] [2022-01-10 04:17:50,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:50,710 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:50,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:50,711 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:50,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 04:17:50,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:50,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 04:17:50,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:52,209 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2022-01-10 04:17:52,209 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:52,209 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:52,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [997275610] [2022-01-10 04:17:52,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [997275610] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:52,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:52,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 04:17:52,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282678034] [2022-01-10 04:17:52,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:52,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 04:17:52,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:52,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 04:17:52,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:52,210 INFO L87 Difference]: Start difference. First operand 2518 states and 2756 transitions. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:52,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:52,551 INFO L93 Difference]: Finished difference Result 5055 states and 5557 transitions. [2022-01-10 04:17:52,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 04:17:52,551 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 244 [2022-01-10 04:17:52,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:52,556 INFO L225 Difference]: With dead ends: 5055 [2022-01-10 04:17:52,556 INFO L226 Difference]: Without dead ends: 2518 [2022-01-10 04:17:52,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:52,558 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 117 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:52,559 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [117 Valid, 16 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 04:17:52,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2518 states. [2022-01-10 04:17:52,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2518 to 2518. [2022-01-10 04:17:52,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2518 states, 2517 states have (on average 1.092570520460866) internal successors, (2750), 2517 states have internal predecessors, (2750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:52,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 2750 transitions. [2022-01-10 04:17:52,582 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 2750 transitions. Word has length 244 [2022-01-10 04:17:52,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:52,582 INFO L470 AbstractCegarLoop]: Abstraction has 2518 states and 2750 transitions. [2022-01-10 04:17:52,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 3 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:52,583 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 2750 transitions. [2022-01-10 04:17:52,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-01-10 04:17:52,586 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:52,586 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 7, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:52,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:52,792 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:52,793 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:52,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:52,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1031348117, now seen corresponding path program 1 times [2022-01-10 04:17:52,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:52,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2122999657] [2022-01-10 04:17:52,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:52,794 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:52,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:52,795 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:52,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 04:17:52,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:52,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 04:17:52,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:53,182 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 306 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-01-10 04:17:53,183 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:53,183 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:53,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2122999657] [2022-01-10 04:17:53,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2122999657] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:53,184 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:53,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 04:17:53,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807132240] [2022-01-10 04:17:53,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:53,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 04:17:53,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:53,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 04:17:53,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 04:17:53,186 INFO L87 Difference]: Start difference. First operand 2518 states and 2750 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:53,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:53,507 INFO L93 Difference]: Finished difference Result 5238 states and 5734 transitions. [2022-01-10 04:17:53,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 04:17:53,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 267 [2022-01-10 04:17:53,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:53,512 INFO L225 Difference]: With dead ends: 5238 [2022-01-10 04:17:53,513 INFO L226 Difference]: Without dead ends: 2780 [2022-01-10 04:17:53,514 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 04:17:53,515 INFO L933 BasicCegarLoop]: 107 mSDtfsCounter, 115 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:53,515 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [115 Valid, 112 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 04:17:53,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2780 states. [2022-01-10 04:17:53,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2780 to 2780. [2022-01-10 04:17:53,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2780 states, 2779 states have (on average 1.0863620007196833) internal successors, (3019), 2779 states have internal predecessors, (3019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:53,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2780 states to 2780 states and 3019 transitions. [2022-01-10 04:17:53,542 INFO L78 Accepts]: Start accepts. Automaton has 2780 states and 3019 transitions. Word has length 267 [2022-01-10 04:17:53,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:53,543 INFO L470 AbstractCegarLoop]: Abstraction has 2780 states and 3019 transitions. [2022-01-10 04:17:53,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:53,543 INFO L276 IsEmpty]: Start isEmpty. Operand 2780 states and 3019 transitions. [2022-01-10 04:17:53,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2022-01-10 04:17:53,546 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:53,547 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:53,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:53,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:53,754 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:53,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:53,754 INFO L85 PathProgramCache]: Analyzing trace with hash -383685546, now seen corresponding path program 1 times [2022-01-10 04:17:53,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:53,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1864215775] [2022-01-10 04:17:53,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:53,756 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:53,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:53,757 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:53,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 04:17:53,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:53,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 04:17:53,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:55,246 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2022-01-10 04:17:55,246 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:55,247 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:55,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1864215775] [2022-01-10 04:17:55,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1864215775] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:55,247 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:55,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 04:17:55,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921128323] [2022-01-10 04:17:55,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:55,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 04:17:55,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:55,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 04:17:55,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:55,248 INFO L87 Difference]: Start difference. First operand 2780 states and 3019 transitions. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:55,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:55,597 INFO L93 Difference]: Finished difference Result 5581 states and 6084 transitions. [2022-01-10 04:17:55,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 04:17:55,597 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 283 [2022-01-10 04:17:55,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:55,602 INFO L225 Difference]: With dead ends: 5581 [2022-01-10 04:17:55,602 INFO L226 Difference]: Without dead ends: 2780 [2022-01-10 04:17:55,604 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:55,604 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 106 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:55,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 16 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 04:17:55,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2780 states. [2022-01-10 04:17:55,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2780 to 2780. [2022-01-10 04:17:55,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2780 states, 2779 states have (on average 1.0842029507016913) internal successors, (3013), 2779 states have internal predecessors, (3013), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:55,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2780 states to 2780 states and 3013 transitions. [2022-01-10 04:17:55,628 INFO L78 Accepts]: Start accepts. Automaton has 2780 states and 3013 transitions. Word has length 283 [2022-01-10 04:17:55,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:55,629 INFO L470 AbstractCegarLoop]: Abstraction has 2780 states and 3013 transitions. [2022-01-10 04:17:55,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:55,629 INFO L276 IsEmpty]: Start isEmpty. Operand 2780 states and 3013 transitions. [2022-01-10 04:17:55,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-01-10 04:17:55,632 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:55,632 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:55,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:55,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:55,839 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:55,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:55,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1403849528, now seen corresponding path program 1 times [2022-01-10 04:17:55,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:55,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1778087174] [2022-01-10 04:17:55,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:55,840 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:55,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:55,841 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:55,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 04:17:55,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:55,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 04:17:55,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:57,276 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 191 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2022-01-10 04:17:57,276 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:57,276 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:57,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1778087174] [2022-01-10 04:17:57,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1778087174] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:57,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:57,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 04:17:57,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764806721] [2022-01-10 04:17:57,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:57,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 04:17:57,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:57,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 04:17:57,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:57,277 INFO L87 Difference]: Start difference. First operand 2780 states and 3013 transitions. Second operand has 4 states, 4 states have (on average 42.5) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:57,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:57,629 INFO L93 Difference]: Finished difference Result 5445 states and 5908 transitions. [2022-01-10 04:17:57,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 04:17:57,629 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.5) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 291 [2022-01-10 04:17:57,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:57,634 INFO L225 Difference]: With dead ends: 5445 [2022-01-10 04:17:57,634 INFO L226 Difference]: Without dead ends: 2649 [2022-01-10 04:17:57,635 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-10 04:17:57,636 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 107 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:57,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 16 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 04:17:57,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2649 states. [2022-01-10 04:17:57,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2649 to 2649. [2022-01-10 04:17:57,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2649 states, 2648 states have (on average 1.077416918429003) internal successors, (2853), 2648 states have internal predecessors, (2853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:57,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2649 states to 2649 states and 2853 transitions. [2022-01-10 04:17:57,657 INFO L78 Accepts]: Start accepts. Automaton has 2649 states and 2853 transitions. Word has length 291 [2022-01-10 04:17:57,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:57,658 INFO L470 AbstractCegarLoop]: Abstraction has 2649 states and 2853 transitions. [2022-01-10 04:17:57,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.5) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:57,658 INFO L276 IsEmpty]: Start isEmpty. Operand 2649 states and 2853 transitions. [2022-01-10 04:17:57,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2022-01-10 04:17:57,661 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:57,661 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:57,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:57,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:57,867 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:57,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:57,868 INFO L85 PathProgramCache]: Analyzing trace with hash 210472636, now seen corresponding path program 1 times [2022-01-10 04:17:57,869 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:57,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1019208315] [2022-01-10 04:17:57,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:57,869 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:57,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:57,870 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:57,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 04:17:57,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:57,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 04:17:57,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:58,290 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 439 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2022-01-10 04:17:58,290 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:58,290 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:58,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1019208315] [2022-01-10 04:17:58,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1019208315] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:58,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:58,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 04:17:58,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762153345] [2022-01-10 04:17:58,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:58,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 04:17:58,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:58,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 04:17:58,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 04:17:58,292 INFO L87 Difference]: Start difference. First operand 2649 states and 2853 transitions. Second operand has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:58,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:58,593 INFO L93 Difference]: Finished difference Result 5369 states and 5786 transitions. [2022-01-10 04:17:58,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 04:17:58,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 327 [2022-01-10 04:17:58,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:58,599 INFO L225 Difference]: With dead ends: 5369 [2022-01-10 04:17:58,599 INFO L226 Difference]: Without dead ends: 2780 [2022-01-10 04:17:58,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 04:17:58,601 INFO L933 BasicCegarLoop]: 155 mSDtfsCounter, 99 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:58,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 160 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 04:17:58,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2780 states. [2022-01-10 04:17:58,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2780 to 2518. [2022-01-10 04:17:58,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2518 states, 2517 states have (on average 1.0723083035359555) internal successors, (2699), 2517 states have internal predecessors, (2699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:58,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 2699 transitions. [2022-01-10 04:17:58,631 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 2699 transitions. Word has length 327 [2022-01-10 04:17:58,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:58,631 INFO L470 AbstractCegarLoop]: Abstraction has 2518 states and 2699 transitions. [2022-01-10 04:17:58,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:58,631 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 2699 transitions. [2022-01-10 04:17:58,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-01-10 04:17:58,634 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 04:17:58,634 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:17:58,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:58,841 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:58,841 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 04:17:58,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 04:17:58,842 INFO L85 PathProgramCache]: Analyzing trace with hash -611812696, now seen corresponding path program 1 times [2022-01-10 04:17:58,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 04:17:58,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2130266762] [2022-01-10 04:17:58,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 04:17:58,843 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 04:17:58,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 04:17:58,844 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 04:17:58,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 04:17:58,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 04:17:58,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 04:17:58,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 04:17:59,315 INFO L134 CoverageAnalysis]: Checked inductivity of 709 backedges. 423 proven. 0 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2022-01-10 04:17:59,315 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 04:17:59,316 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 04:17:59,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2130266762] [2022-01-10 04:17:59,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2130266762] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 04:17:59,316 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 04:17:59,316 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 04:17:59,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424058339] [2022-01-10 04:17:59,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 04:17:59,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 04:17:59,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 04:17:59,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 04:17:59,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 04:17:59,317 INFO L87 Difference]: Start difference. First operand 2518 states and 2699 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:59,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 04:17:59,599 INFO L93 Difference]: Finished difference Result 4581 states and 4911 transitions. [2022-01-10 04:17:59,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 04:17:59,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 329 [2022-01-10 04:17:59,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 04:17:59,600 INFO L225 Difference]: With dead ends: 4581 [2022-01-10 04:17:59,600 INFO L226 Difference]: Without dead ends: 0 [2022-01-10 04:17:59,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 04:17:59,602 INFO L933 BasicCegarLoop]: 163 mSDtfsCounter, 41 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 04:17:59,602 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 168 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 04:17:59,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-01-10 04:17:59,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-01-10 04:17:59,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:59,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-01-10 04:17:59,603 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 329 [2022-01-10 04:17:59,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 04:17:59,603 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-01-10 04:17:59,603 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 04:17:59,603 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-01-10 04:17:59,603 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-01-10 04:17:59,605 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-10 04:17:59,615 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 04:17:59,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 04:17:59,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-01-10 04:18:01,307 INFO L858 garLoopResultBuilder]: For program point L564(line 564) no Hoare annotation was computed. [2022-01-10 04:18:01,307 INFO L858 garLoopResultBuilder]: For program point L531(line 531) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L498(line 498) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L465(line 465) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L432(line 432) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L102(lines 102 400) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L334(lines 334 400) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L566-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L533-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L500-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L467-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L401(lines 401 403) no Hoare annotation was computed. [2022-01-10 04:18:01,308 INFO L858 garLoopResultBuilder]: For program point L434-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L401-2(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L302(lines 302 400) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L170(lines 170 400) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L567(line 567) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L534(line 534) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L501(line 501) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L468(line 468) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L435(line 435) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L402(line 402) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L204(lines 204 400) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L72(lines 72 400) no Hoare annotation was computed. [2022-01-10 04:18:01,309 INFO L858 garLoopResultBuilder]: For program point L271(lines 271 400) no Hoare annotation was computed. [2022-01-10 04:18:01,310 INFO L858 garLoopResultBuilder]: For program point L139(lines 139 400) no Hoare annotation was computed. [2022-01-10 04:18:01,310 INFO L858 garLoopResultBuilder]: For program point L569-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,310 INFO L858 garLoopResultBuilder]: For program point L536-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,310 INFO L858 garLoopResultBuilder]: For program point L503-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L470-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L437-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L371(lines 371 400) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L404-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L107(lines 107 400) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L41(lines 41 400) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L570(line 570) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L537(line 537) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L504(line 504) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L471(line 471) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L438(line 438) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L405(line 405) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L339(lines 339 400) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L207(lines 207 400) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L75(lines 75 400) no Hoare annotation was computed. [2022-01-10 04:18:01,311 INFO L858 garLoopResultBuilder]: For program point L373(lines 373 400) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L241(lines 241 400) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L175(lines 175 400) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L572-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L539-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L506-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L473-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L440-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L407-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L275(lines 275 400) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L573(line 573) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L540(line 540) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L507(line 507) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L474(line 474) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L441(line 441) no Hoare annotation was computed. [2022-01-10 04:18:01,312 INFO L858 garLoopResultBuilder]: For program point L408(line 408) no Hoare annotation was computed. [2022-01-10 04:18:01,313 INFO L858 garLoopResultBuilder]: For program point L375(lines 375 400) no Hoare annotation was computed. [2022-01-10 04:18:01,313 INFO L858 garLoopResultBuilder]: For program point L309(lines 309 400) no Hoare annotation was computed. [2022-01-10 04:18:01,313 INFO L858 garLoopResultBuilder]: For program point L45(lines 45 400) no Hoare annotation was computed. [2022-01-10 04:18:01,313 INFO L858 garLoopResultBuilder]: For program point L343(lines 343 400) no Hoare annotation was computed. [2022-01-10 04:18:01,313 INFO L858 garLoopResultBuilder]: For program point L112(lines 112 400) no Hoare annotation was computed. [2022-01-10 04:18:01,313 INFO L858 garLoopResultBuilder]: For program point L575-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,313 INFO L858 garLoopResultBuilder]: For program point L542-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L509-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L476-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L443-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L410-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L278(lines 278 400) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L146(lines 146 400) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L576(line 576) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L543(line 543) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L510(line 510) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L477(line 477) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L444(line 444) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L411(line 411) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L213(lines 213 400) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L82(lines 82 400) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L578-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L545-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L512-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L479-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L446-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,314 INFO L858 garLoopResultBuilder]: For program point L413-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L347(lines 347 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L248(lines 248 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L579(line 579) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L546(line 546) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L513(line 513) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L480(line 480) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L447(line 447) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L414(line 414) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L183(lines 183 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L150(lines 150 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L382(lines 382 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L316(lines 316 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L283(lines 283 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L118(lines 118 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L581-1(lines 581 583) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L548-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L515-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L482-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L449-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L416-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L218(lines 218 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L53(lines 53 400) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L582(line 582) no Hoare annotation was computed. [2022-01-10 04:18:01,315 INFO L858 garLoopResultBuilder]: For program point L549(line 549) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L516(line 516) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L483(line 483) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L450(line 450) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L417(line 417) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L154(lines 154 400) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L854 garLoopResultBuilder]: At program point L584(lines 40 585) the Hoare annotation is: (let ((.cse5 (= (_ bv5 32) ~a16~0)) (.cse15 (= (_ bv4 32) |ULTIMATE.start_calculate_output_~input#1|))) (let ((.cse11 (not .cse15)) (.cse7 (= ~a8~0 (_ bv15 32))) (.cse13 (= (_ bv1 32) ~a20~0)) (.cse8 (= (_ bv4 32) ~a16~0)) (.cse12 (= (_ bv1 32) ~a17~0)) (.cse3 (= (_ bv0 32) ~a17~0)) (.cse4 (= (_ bv14 32) ~a8~0)) (.cse2 (= ~a7~0 (_ bv0 32))) (.cse6 (= (_ bv1 32) ~a21~0)) (.cse0 (= (_ bv8 32) ~a12~0)) (.cse14 (= ~a7~0 (_ bv1 32))) (.cse1 (= (_ bv0 32) ~a20~0)) (.cse9 (not (= (_ bv6 32) ~a16~0))) (.cse10 (not .cse5))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse8 .cse2 .cse9 .cse10 .cse11 .cse12 .cse6) (and .cse13 .cse0 .cse14 .cse3 .cse4 .cse5) (and .cse13 .cse0 .cse7 .cse2 .cse11 .cse6) (and .cse0 .cse14 .cse7 .cse1 .cse3 .cse5) (and .cse13 .cse0 .cse2 .cse9 .cse10 .cse6) (and .cse13 .cse0 .cse2 .cse12 .cse6) (and .cse0 .cse14 (not .cse6)) (and .cse13 (or (= (_ bv1 32) |ULTIMATE.start_calculate_output_~input#1|) .cse15 (= (_ bv2 32) |ULTIMATE.start_calculate_output_~input#1|) (= (_ bv5 32) |ULTIMATE.start_calculate_output_~input#1|) (= (_ bv3 32) |ULTIMATE.start_calculate_output_~input#1|) (= (_ bv6 32) |ULTIMATE.start_calculate_output_~input#1|)) .cse7 .cse2 .cse12 .cse5) (and .cse0 .cse7 .cse1 .cse2 .cse6) (and .cse13 .cse0 .cse14 .cse8 .cse12 (= ~a8~0 (_ bv13 32))) (and .cse0 .cse14 .cse1 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse9 .cse10 .cse6) (and .cse0 .cse14 .cse1 .cse9 .cse10)))) [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L551-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L518-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L485-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L452-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L419-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L188(lines 188 400) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L552(line 552) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L519(line 519) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L486(line 486) no Hoare annotation was computed. [2022-01-10 04:18:01,316 INFO L858 garLoopResultBuilder]: For program point L453(line 453) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L420(line 420) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L387(lines 387 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L288(lines 288 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L255(lines 255 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L90(lines 90 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L355(lines 355 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L322(lines 322 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L124(lines 124 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L861 garLoopResultBuilder]: At program point L587(lines 587 604) the Hoare annotation is: true [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L554-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L521-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L488-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L455-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L422-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L224(lines 224 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L158(lines 158 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L59(lines 59 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L555(line 555) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L522(line 522) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L489(line 489) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L456(line 456) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L423(line 423) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L94(lines 94 400) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-01-10 04:18:01,317 INFO L858 garLoopResultBuilder]: For program point L557-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L524-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L491-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L458-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L392(lines 392 400) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L425-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L326(lines 326 400) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L260(lines 260 400) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L558(line 558) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L525(line 525) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L492(line 492) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L459(line 459) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L426(line 426) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L228(lines 228 400) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L162(lines 162 400) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L129(lines 129 400) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L328(lines 328 400) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L196(lines 196 400) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L64(lines 64 400) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L560-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L854 garLoopResultBuilder]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse5 (= (_ bv5 32) ~a16~0)) (.cse15 (= (_ bv4 32) |ULTIMATE.start_calculate_output_~input#1|))) (let ((.cse11 (not .cse15)) (.cse7 (= ~a8~0 (_ bv15 32))) (.cse13 (= (_ bv1 32) ~a20~0)) (.cse8 (= (_ bv4 32) ~a16~0)) (.cse12 (= (_ bv1 32) ~a17~0)) (.cse3 (= (_ bv0 32) ~a17~0)) (.cse4 (= (_ bv14 32) ~a8~0)) (.cse2 (= ~a7~0 (_ bv0 32))) (.cse6 (= (_ bv1 32) ~a21~0)) (.cse0 (= (_ bv8 32) ~a12~0)) (.cse14 (= ~a7~0 (_ bv1 32))) (.cse1 (= (_ bv0 32) ~a20~0)) (.cse9 (not (= (_ bv6 32) ~a16~0))) (.cse10 (not .cse5))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse8 .cse2 .cse9 .cse10 .cse11 .cse12 .cse6) (and .cse13 .cse0 .cse14 .cse3 .cse4 .cse5) (and .cse13 .cse0 .cse7 .cse2 .cse11 .cse6) (and .cse0 .cse14 .cse7 .cse1 .cse3 .cse5) (and .cse13 .cse0 .cse2 .cse9 .cse10 .cse6) (and .cse13 .cse0 .cse2 .cse12 .cse6) (and .cse0 .cse14 (not .cse6)) (and .cse13 (or (= (_ bv1 32) |ULTIMATE.start_calculate_output_~input#1|) .cse15 (= (_ bv2 32) |ULTIMATE.start_calculate_output_~input#1|) (= (_ bv5 32) |ULTIMATE.start_calculate_output_~input#1|) (= (_ bv3 32) |ULTIMATE.start_calculate_output_~input#1|) (= (_ bv6 32) |ULTIMATE.start_calculate_output_~input#1|)) .cse7 .cse2 .cse12 .cse5) (and .cse0 .cse7 .cse1 .cse2 .cse6) (and .cse13 .cse0 .cse14 .cse8 .cse12 (= ~a8~0 (_ bv13 32))) (and .cse0 .cse14 .cse1 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse9 .cse10 .cse6) (and .cse0 .cse14 .cse1 .cse9 .cse10)))) [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L527-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L494-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,318 INFO L858 garLoopResultBuilder]: For program point L461-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L428-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L296(lines 296 400) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 483) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L561(line 561) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L528(line 528) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L495(line 495) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L462(line 462) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L429(line 429) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L363(lines 363 400) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L199(lines 199 400) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L563-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L530-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L497-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L464-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L431-1(lines 40 585) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L365(lines 365 400) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L266(lines 266 400) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L233(lines 233 400) no Hoare annotation was computed. [2022-01-10 04:18:01,319 INFO L858 garLoopResultBuilder]: For program point L134(lines 134 400) no Hoare annotation was computed. [2022-01-10 04:18:01,321 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 04:18:01,322 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-10 04:18:01,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.01 04:18:01 BoogieIcfgContainer [2022-01-10 04:18:01,337 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-10 04:18:01,337 INFO L158 Benchmark]: Toolchain (without parser) took 42631.98ms. Allocated memory was 191.9MB in the beginning and 476.1MB in the end (delta: 284.2MB). Free memory was 136.4MB in the beginning and 380.1MB in the end (delta: -243.7MB). Peak memory consumption was 269.6MB. Max. memory is 8.0GB. [2022-01-10 04:18:01,337 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 191.9MB. Free memory is still 154.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-10 04:18:01,337 INFO L158 Benchmark]: CACSL2BoogieTranslator took 424.51ms. Allocated memory was 191.9MB in the beginning and 270.5MB in the end (delta: 78.6MB). Free memory was 136.2MB in the beginning and 226.5MB in the end (delta: -90.3MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. [2022-01-10 04:18:01,338 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.71ms. Allocated memory is still 270.5MB. Free memory was 226.5MB in the beginning and 220.7MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2022-01-10 04:18:01,338 INFO L158 Benchmark]: Boogie Preprocessor took 53.28ms. Allocated memory is still 270.5MB. Free memory was 220.7MB in the beginning and 216.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2022-01-10 04:18:01,338 INFO L158 Benchmark]: RCFGBuilder took 913.43ms. Allocated memory is still 270.5MB. Free memory was 216.5MB in the beginning and 155.7MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 8.0GB. [2022-01-10 04:18:01,339 INFO L158 Benchmark]: TraceAbstraction took 41181.67ms. Allocated memory was 270.5MB in the beginning and 476.1MB in the end (delta: 205.5MB). Free memory was 155.2MB in the beginning and 380.1MB in the end (delta: -225.0MB). Peak memory consumption was 209.7MB. Max. memory is 8.0GB. [2022-01-10 04:18:01,343 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 191.9MB. Free memory is still 154.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 424.51ms. Allocated memory was 191.9MB in the beginning and 270.5MB in the end (delta: 78.6MB). Free memory was 136.2MB in the beginning and 226.5MB in the end (delta: -90.3MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 54.71ms. Allocated memory is still 270.5MB. Free memory was 226.5MB in the beginning and 220.7MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 53.28ms. Allocated memory is still 270.5MB. Free memory was 220.7MB in the beginning and 216.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 913.43ms. Allocated memory is still 270.5MB. Free memory was 216.5MB in the beginning and 155.7MB in the end (delta: 60.8MB). Peak memory consumption was 60.8MB. Max. memory is 8.0GB. * TraceAbstraction took 41181.67ms. Allocated memory was 270.5MB in the beginning and 476.1MB in the end (delta: 205.5MB). Free memory was 155.2MB in the beginning and 380.1MB in the end (delta: -225.0MB). Peak memory consumption was 209.7MB. 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 - PositiveResult [Line: 483]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 198 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 41.1s, OverallIterations: 15, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 10.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.5s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4557 SdHoareTripleChecker+Valid, 9.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4557 mSDsluCounter, 1355 SdHoareTripleChecker+Invalid, 7.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 278 mSDsCounter, 1150 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11457 IncrementalHoareTripleChecker+Invalid, 12607 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1150 mSolverCounterUnsat, 1077 mSDtfsCounter, 11457 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3399 GetRequests, 3325 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2780occurred in iteration=11, InterpolantAutomatonStates: 100, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 1545 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 62 NumberOfFragments, 577 HoareAnnotationTreeSize, 3 FomulaSimplifications, 1568 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 6868 FormulaSimplificationTreeSizeReductionInter, 1.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 24.4s InterpolantComputationTime, 3194 NumberOfCodeBlocks, 3194 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 3388 ConstructedInterpolants, 0 QuantifiedInterpolants, 34555 SizeOfPredicates, 30 NumberOfNonLiveVariables, 4483 ConjunctsInSsa, 139 ConjunctsInUnsatCore, 16 InterpolantComputations, 14 PerfectInterpolantSequences, 3999/4043 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: ((((((((((((((((((8bv32 == a12 && 0bv32 == a20) && a7 == 0bv32) && 0bv32 == a17) && 14bv32 == a8) && 5bv32 == a16) && 1bv32 == a21) || ((((((((8bv32 == a12 && a8 == 15bv32) && 4bv32 == a16) && a7 == 0bv32) && !(6bv32 == a16)) && !(5bv32 == a16)) && !(4bv32 == input)) && 1bv32 == a17) && 1bv32 == a21)) || (((((1bv32 == a20 && 8bv32 == a12) && a7 == 1bv32) && 0bv32 == a17) && 14bv32 == a8) && 5bv32 == a16)) || (((((1bv32 == a20 && 8bv32 == a12) && a8 == 15bv32) && a7 == 0bv32) && !(4bv32 == input)) && 1bv32 == a21)) || (((((8bv32 == a12 && a7 == 1bv32) && a8 == 15bv32) && 0bv32 == a20) && 0bv32 == a17) && 5bv32 == a16)) || (((((1bv32 == a20 && 8bv32 == a12) && a7 == 0bv32) && !(6bv32 == a16)) && !(5bv32 == a16)) && 1bv32 == a21)) || ((((1bv32 == a20 && 8bv32 == a12) && a7 == 0bv32) && 1bv32 == a17) && 1bv32 == a21)) || ((8bv32 == a12 && a7 == 1bv32) && !(1bv32 == a21))) || (((((1bv32 == a20 && (((((1bv32 == input || 4bv32 == input) || 2bv32 == input) || 5bv32 == input) || 3bv32 == input) || 6bv32 == input)) && a8 == 15bv32) && a7 == 0bv32) && 1bv32 == a17) && 5bv32 == a16)) || ((((8bv32 == a12 && a8 == 15bv32) && 0bv32 == a20) && a7 == 0bv32) && 1bv32 == a21)) || (((((1bv32 == a20 && 8bv32 == a12) && a7 == 1bv32) && 4bv32 == a16) && 1bv32 == a17) && a8 == 13bv32)) || (((((8bv32 == a12 && a7 == 1bv32) && 0bv32 == a20) && 0bv32 == a17) && 14bv32 == a8) && 5bv32 == a16)) || (((((8bv32 == a12 && 0bv32 == a20) && a7 == 0bv32) && !(6bv32 == a16)) && !(5bv32 == a16)) && 1bv32 == a21)) || ((((8bv32 == a12 && a7 == 1bv32) && 0bv32 == a20) && !(6bv32 == a16)) && !(5bv32 == a16)) - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 40]: Loop Invariant Derived loop invariant: ((((((((((((((((((8bv32 == a12 && 0bv32 == a20) && a7 == 0bv32) && 0bv32 == a17) && 14bv32 == a8) && 5bv32 == a16) && 1bv32 == a21) || ((((((((8bv32 == a12 && a8 == 15bv32) && 4bv32 == a16) && a7 == 0bv32) && !(6bv32 == a16)) && !(5bv32 == a16)) && !(4bv32 == input)) && 1bv32 == a17) && 1bv32 == a21)) || (((((1bv32 == a20 && 8bv32 == a12) && a7 == 1bv32) && 0bv32 == a17) && 14bv32 == a8) && 5bv32 == a16)) || (((((1bv32 == a20 && 8bv32 == a12) && a8 == 15bv32) && a7 == 0bv32) && !(4bv32 == input)) && 1bv32 == a21)) || (((((8bv32 == a12 && a7 == 1bv32) && a8 == 15bv32) && 0bv32 == a20) && 0bv32 == a17) && 5bv32 == a16)) || (((((1bv32 == a20 && 8bv32 == a12) && a7 == 0bv32) && !(6bv32 == a16)) && !(5bv32 == a16)) && 1bv32 == a21)) || ((((1bv32 == a20 && 8bv32 == a12) && a7 == 0bv32) && 1bv32 == a17) && 1bv32 == a21)) || ((8bv32 == a12 && a7 == 1bv32) && !(1bv32 == a21))) || (((((1bv32 == a20 && (((((1bv32 == input || 4bv32 == input) || 2bv32 == input) || 5bv32 == input) || 3bv32 == input) || 6bv32 == input)) && a8 == 15bv32) && a7 == 0bv32) && 1bv32 == a17) && 5bv32 == a16)) || ((((8bv32 == a12 && a8 == 15bv32) && 0bv32 == a20) && a7 == 0bv32) && 1bv32 == a21)) || (((((1bv32 == a20 && 8bv32 == a12) && a7 == 1bv32) && 4bv32 == a16) && 1bv32 == a17) && a8 == 13bv32)) || (((((8bv32 == a12 && a7 == 1bv32) && 0bv32 == a20) && 0bv32 == a17) && 14bv32 == a8) && 5bv32 == a16)) || (((((8bv32 == a12 && 0bv32 == a20) && a7 == 0bv32) && !(6bv32 == a16)) && !(5bv32 == a16)) && 1bv32 == a21)) || ((((8bv32 == a12 && a7 == 1bv32) && 0bv32 == a20) && !(6bv32 == a16)) && !(5bv32 == a16)) RESULT: Ultimate proved your program to be correct! [2022-01-10 04:18:01,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...