/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/recursive-simple/fibo_2calls_20-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:38:10,348 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:38:10,350 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:38:10,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:38:10,395 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:38:10,396 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:38:10,397 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:38:10,398 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:38:10,405 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:38:10,408 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:38:10,409 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:38:10,410 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:38:10,410 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:38:10,412 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:38:10,413 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:38:10,415 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:38:10,415 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:38:10,417 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:38:10,419 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:38:10,423 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:38:10,423 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:38:10,424 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:38:10,425 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:38:10,426 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:38:10,431 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:38:10,431 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:38:10,431 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:38:10,432 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:38:10,432 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:38:10,433 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:38:10,433 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:38:10,433 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:38:10,434 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:38:10,435 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:38:10,436 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:38:10,436 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:38:10,436 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:38:10,436 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:38:10,437 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:38:10,437 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:38:10,437 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:38:10,438 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 06:38:10,462 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:38:10,462 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:38:10,463 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:38:10,463 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:38:10,463 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:38:10,463 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:38:10,464 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:38:10,464 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:38:10,464 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:38:10,464 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:38:10,465 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:38:10,466 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:38:10,466 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:38:10,466 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:38:10,466 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:38:10,466 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:38:10,466 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:38:10,466 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:38:10,466 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:38:10,466 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:38:10,467 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:38:10,467 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:38:10,467 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:38:10,467 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:38:10,467 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 06:38:10,650 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:38:10,674 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:38:10,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:38:10,677 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:38:10,677 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:38:10,678 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive-simple/fibo_2calls_20-2.c [2022-01-10 06:38:10,722 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba773f865/f462f82106fa465c838c1bfb248f9b49/FLAG02decb338 [2022-01-10 06:38:11,060 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:38:11,060 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_2calls_20-2.c [2022-01-10 06:38:11,068 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba773f865/f462f82106fa465c838c1bfb248f9b49/FLAG02decb338 [2022-01-10 06:38:11,487 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba773f865/f462f82106fa465c838c1bfb248f9b49 [2022-01-10 06:38:11,490 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:38:11,491 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:38:11,493 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:38:11,493 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:38:11,499 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:38:11,499 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,500 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d813a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11, skipping insertion in model container [2022-01-10 06:38:11,503 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,514 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:38:11,526 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:38:11,711 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_2calls_20-2.c[951,964] [2022-01-10 06:38:11,713 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:38:11,718 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:38:11,727 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_2calls_20-2.c[951,964] [2022-01-10 06:38:11,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:38:11,735 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:38:11,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11 WrapperNode [2022-01-10 06:38:11,735 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:38:11,736 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:38:11,736 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:38:11,736 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:38:11,740 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,744 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,752 INFO L137 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2022-01-10 06:38:11,752 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:38:11,753 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:38:11,753 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:38:11,753 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:38:11,757 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,758 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,758 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,760 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,761 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,762 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,763 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:38:11,763 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:38:11,763 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:38:11,763 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:38:11,764 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (1/1) ... [2022-01-10 06:38:11,768 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:38:11,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:38:11,798 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 06:38:11,846 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 06:38:11,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:38:11,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:38:11,855 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2022-01-10 06:38:11,855 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2022-01-10 06:38:11,855 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2022-01-10 06:38:11,855 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2022-01-10 06:38:11,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:38:11,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:38:11,896 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:38:11,898 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:38:12,006 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:38:12,010 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:38:12,010 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-10 06:38:12,011 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:38:12 BoogieIcfgContainer [2022-01-10 06:38:12,011 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:38:12,012 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:38:12,012 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:38:12,014 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:38:12,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:38:11" (1/3) ... [2022-01-10 06:38:12,015 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bb3841f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:38:12, skipping insertion in model container [2022-01-10 06:38:12,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:38:11" (2/3) ... [2022-01-10 06:38:12,015 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bb3841f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:38:12, skipping insertion in model container [2022-01-10 06:38:12,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:38:12" (3/3) ... [2022-01-10 06:38:12,016 INFO L111 eAbstractionObserver]: Analyzing ICFG fibo_2calls_20-2.c [2022-01-10 06:38:12,019 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:38:12,019 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:38:12,045 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:38:12,049 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 06:38:12,050 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:38:12,059 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-01-10 06:38:12,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-01-10 06:38:12,062 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:12,062 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:12,063 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:12,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:12,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1014607960, now seen corresponding path program 1 times [2022-01-10 06:38:12,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:12,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [106176705] [2022-01-10 06:38:12,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:38:12,074 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:12,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:12,076 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 06:38:12,077 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 06:38:12,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:38:12,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 26 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:38:12,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:12,179 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 06:38:12,180 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:38:12,180 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:12,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [106176705] [2022-01-10 06:38:12,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [106176705] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:38:12,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:38:12,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:38:12,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563073598] [2022-01-10 06:38:12,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:38:12,185 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:38:12,185 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:12,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:38:12,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:38:12,203 INFO L87 Difference]: Start difference. First operand has 27 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:38:12,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:12,256 INFO L93 Difference]: Finished difference Result 37 states and 46 transitions. [2022-01-10 06:38:12,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:38:12,269 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2022-01-10 06:38:12,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:12,273 INFO L225 Difference]: With dead ends: 37 [2022-01-10 06:38:12,274 INFO L226 Difference]: Without dead ends: 25 [2022-01-10 06:38:12,275 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:38:12,278 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 14 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:12,286 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 82 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:38:12,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2022-01-10 06:38:12,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2022-01-10 06:38:12,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-01-10 06:38:12,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 32 transitions. [2022-01-10 06:38:12,314 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 32 transitions. Word has length 10 [2022-01-10 06:38:12,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:12,314 INFO L470 AbstractCegarLoop]: Abstraction has 25 states and 32 transitions. [2022-01-10 06:38:12,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:38:12,315 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2022-01-10 06:38:12,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-01-10 06:38:12,315 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:12,316 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:12,324 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 06:38:12,521 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 06:38:12,521 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:12,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:12,522 INFO L85 PathProgramCache]: Analyzing trace with hash 2131805067, now seen corresponding path program 1 times [2022-01-10 06:38:12,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:12,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [930372451] [2022-01-10 06:38:12,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:38:12,523 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:12,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:12,524 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 06:38:12,525 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 06:38:12,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:38:12,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 27 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:38:12,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:12,606 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 06:38:12,607 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:38:12,607 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:12,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [930372451] [2022-01-10 06:38:12,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [930372451] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:38:12,607 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:38:12,607 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:38:12,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56511615] [2022-01-10 06:38:12,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:38:12,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:38:12,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:12,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:38:12,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:38:12,609 INFO L87 Difference]: Start difference. First operand 25 states and 32 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:38:12,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:12,678 INFO L93 Difference]: Finished difference Result 31 states and 39 transitions. [2022-01-10 06:38:12,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:38:12,692 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-01-10 06:38:12,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:12,692 INFO L225 Difference]: With dead ends: 31 [2022-01-10 06:38:12,693 INFO L226 Difference]: Without dead ends: 27 [2022-01-10 06:38:12,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:38:12,694 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 8 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:12,694 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 72 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:38:12,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-01-10 06:38:12,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 25. [2022-01-10 06:38:12,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-01-10 06:38:12,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 32 transitions. [2022-01-10 06:38:12,700 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 32 transitions. Word has length 11 [2022-01-10 06:38:12,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:12,700 INFO L470 AbstractCegarLoop]: Abstraction has 25 states and 32 transitions. [2022-01-10 06:38:12,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:38:12,700 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2022-01-10 06:38:12,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-01-10 06:38:12,701 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:12,701 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:12,716 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-01-10 06:38:12,902 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 06:38:12,902 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:12,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:12,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1494555912, now seen corresponding path program 1 times [2022-01-10 06:38:12,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:12,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [556504178] [2022-01-10 06:38:12,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:38:12,904 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:12,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:12,908 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 06:38:12,910 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 06:38:12,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:38:12,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:38:12,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:13,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-10 06:38:13,072 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:13,284 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-10 06:38:13,284 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:13,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [556504178] [2022-01-10 06:38:13,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [556504178] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:13,284 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:13,284 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-01-10 06:38:13,285 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342513482] [2022-01-10 06:38:13,285 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:13,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-10 06:38:13,285 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:13,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-10 06:38:13,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-01-10 06:38:13,286 INFO L87 Difference]: Start difference. First operand 25 states and 32 transitions. Second operand has 10 states, 8 states have (on average 2.75) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2022-01-10 06:38:13,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:13,408 INFO L93 Difference]: Finished difference Result 37 states and 49 transitions. [2022-01-10 06:38:13,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:38:13,408 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.75) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 22 [2022-01-10 06:38:13,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:13,409 INFO L225 Difference]: With dead ends: 37 [2022-01-10 06:38:13,409 INFO L226 Difference]: Without dead ends: 33 [2022-01-10 06:38:13,410 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:38:13,411 INFO L933 BasicCegarLoop]: 18 mSDtfsCounter, 24 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:13,411 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 96 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:13,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-01-10 06:38:13,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 29. [2022-01-10 06:38:13,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 6 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2022-01-10 06:38:13,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 39 transitions. [2022-01-10 06:38:13,416 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 39 transitions. Word has length 22 [2022-01-10 06:38:13,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:13,417 INFO L470 AbstractCegarLoop]: Abstraction has 29 states and 39 transitions. [2022-01-10 06:38:13,417 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.75) internal successors, (22), 10 states have internal predecessors, (22), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2022-01-10 06:38:13,417 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 39 transitions. [2022-01-10 06:38:13,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-01-10 06:38:13,418 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:13,418 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] [2022-01-10 06:38:13,426 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-01-10 06:38:13,624 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 06:38:13,624 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:13,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:13,625 INFO L85 PathProgramCache]: Analyzing trace with hash 814571350, now seen corresponding path program 1 times [2022-01-10 06:38:13,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:13,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1391160838] [2022-01-10 06:38:13,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:38:13,626 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:13,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:13,627 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 06:38:13,631 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 06:38:13,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:38:13,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:38:13,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:13,716 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-10 06:38:13,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:13,869 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-10 06:38:13,870 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:13,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1391160838] [2022-01-10 06:38:13,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1391160838] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:13,870 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:13,870 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-01-10 06:38:13,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899616011] [2022-01-10 06:38:13,871 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:13,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-10 06:38:13,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:13,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-10 06:38:13,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-01-10 06:38:13,872 INFO L87 Difference]: Start difference. First operand 29 states and 39 transitions. Second operand has 10 states, 8 states have (on average 3.0) internal successors, (24), 10 states have internal predecessors, (24), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2022-01-10 06:38:13,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:13,974 INFO L93 Difference]: Finished difference Result 61 states and 96 transitions. [2022-01-10 06:38:13,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:38:13,975 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.0) internal successors, (24), 10 states have internal predecessors, (24), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 23 [2022-01-10 06:38:13,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:13,976 INFO L225 Difference]: With dead ends: 61 [2022-01-10 06:38:13,976 INFO L226 Difference]: Without dead ends: 35 [2022-01-10 06:38:13,976 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:38:13,977 INFO L933 BasicCegarLoop]: 20 mSDtfsCounter, 15 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:13,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 115 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:13,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-01-10 06:38:13,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 32. [2022-01-10 06:38:13,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 7 states have call successors, (7), 2 states have call predecessors, (7), 5 states have return successors, (16), 8 states have call predecessors, (16), 7 states have call successors, (16) [2022-01-10 06:38:13,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 46 transitions. [2022-01-10 06:38:13,983 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 46 transitions. Word has length 23 [2022-01-10 06:38:13,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:13,984 INFO L470 AbstractCegarLoop]: Abstraction has 32 states and 46 transitions. [2022-01-10 06:38:13,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.0) internal successors, (24), 10 states have internal predecessors, (24), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2022-01-10 06:38:13,984 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 46 transitions. [2022-01-10 06:38:13,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-01-10 06:38:13,985 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:13,985 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2022-01-10 06:38:14,003 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 06:38:14,191 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 06:38:14,192 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:14,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:14,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1581983960, now seen corresponding path program 1 times [2022-01-10 06:38:14,192 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:14,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [230377931] [2022-01-10 06:38:14,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:38:14,193 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:14,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:14,194 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 06:38:14,217 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 06:38:14,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:38:14,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:38:14,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:14,366 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-10 06:38:14,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:14,696 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-10 06:38:14,696 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:14,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [230377931] [2022-01-10 06:38:14,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [230377931] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:14,696 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:14,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 12 [2022-01-10 06:38:14,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344251168] [2022-01-10 06:38:14,697 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:14,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 06:38:14,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:14,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 06:38:14,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:38:14,698 INFO L87 Difference]: Start difference. First operand 32 states and 46 transitions. Second operand has 12 states, 10 states have (on average 3.2) internal successors, (32), 12 states have internal predecessors, (32), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 3 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-10 06:38:14,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:14,895 INFO L93 Difference]: Finished difference Result 49 states and 78 transitions. [2022-01-10 06:38:14,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:38:14,896 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.2) internal successors, (32), 12 states have internal predecessors, (32), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 3 states have call predecessors, (8), 8 states have call successors, (8) Word has length 34 [2022-01-10 06:38:14,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:14,897 INFO L225 Difference]: With dead ends: 49 [2022-01-10 06:38:14,897 INFO L226 Difference]: Without dead ends: 45 [2022-01-10 06:38:14,897 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-01-10 06:38:14,898 INFO L933 BasicCegarLoop]: 21 mSDtfsCounter, 18 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:14,898 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 153 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:38:14,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-01-10 06:38:14,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2022-01-10 06:38:14,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 23 states have internal predecessors, (25), 8 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (21), 10 states have call predecessors, (21), 8 states have call successors, (21) [2022-01-10 06:38:14,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 54 transitions. [2022-01-10 06:38:14,906 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 54 transitions. Word has length 34 [2022-01-10 06:38:14,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:14,906 INFO L470 AbstractCegarLoop]: Abstraction has 36 states and 54 transitions. [2022-01-10 06:38:14,907 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.2) internal successors, (32), 12 states have internal predecessors, (32), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 3 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-10 06:38:14,907 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 54 transitions. [2022-01-10 06:38:14,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-01-10 06:38:14,908 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:14,908 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2022-01-10 06:38:14,928 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-01-10 06:38:15,114 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 06:38:15,114 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:15,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:15,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1656487097, now seen corresponding path program 1 times [2022-01-10 06:38:15,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:15,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [300650681] [2022-01-10 06:38:15,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:38:15,116 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:15,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:15,117 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 06:38:15,118 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 06:38:15,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:38:15,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:38:15,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:15,227 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-10 06:38:15,227 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:15,444 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-10 06:38:15,444 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:15,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [300650681] [2022-01-10 06:38:15,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [300650681] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:15,444 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:15,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 12 [2022-01-10 06:38:15,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817971795] [2022-01-10 06:38:15,445 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:15,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 06:38:15,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:15,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 06:38:15,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:38:15,446 INFO L87 Difference]: Start difference. First operand 36 states and 54 transitions. Second operand has 12 states, 10 states have (on average 3.3) internal successors, (33), 12 states have internal predecessors, (33), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 3 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-10 06:38:15,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:15,577 INFO L93 Difference]: Finished difference Result 79 states and 150 transitions. [2022-01-10 06:38:15,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:38:15,577 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.3) internal successors, (33), 12 states have internal predecessors, (33), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 3 states have call predecessors, (8), 8 states have call successors, (8) Word has length 35 [2022-01-10 06:38:15,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:15,578 INFO L225 Difference]: With dead ends: 79 [2022-01-10 06:38:15,579 INFO L226 Difference]: Without dead ends: 46 [2022-01-10 06:38:15,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-01-10 06:38:15,580 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 16 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:15,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 152 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:15,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2022-01-10 06:38:15,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2022-01-10 06:38:15,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 29 states have internal predecessors, (30), 10 states have call successors, (10), 2 states have call predecessors, (10), 9 states have return successors, (37), 14 states have call predecessors, (37), 10 states have call successors, (37) [2022-01-10 06:38:15,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 77 transitions. [2022-01-10 06:38:15,587 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 77 transitions. Word has length 35 [2022-01-10 06:38:15,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:15,588 INFO L470 AbstractCegarLoop]: Abstraction has 46 states and 77 transitions. [2022-01-10 06:38:15,588 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.3) internal successors, (33), 12 states have internal predecessors, (33), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 3 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-10 06:38:15,588 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 77 transitions. [2022-01-10 06:38:15,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-01-10 06:38:15,589 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:15,589 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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] [2022-01-10 06:38:15,612 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 06:38:15,796 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 06:38:15,796 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:15,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:15,797 INFO L85 PathProgramCache]: Analyzing trace with hash 600804856, now seen corresponding path program 2 times [2022-01-10 06:38:15,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:15,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [710058253] [2022-01-10 06:38:15,797 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:38:15,797 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:15,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:15,798 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 06:38:15,800 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 06:38:15,833 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:38:15,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:15,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:38:15,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:15,970 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 20 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-10 06:38:15,970 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:16,442 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 24 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-10 06:38:16,442 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:16,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [710058253] [2022-01-10 06:38:16,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [710058253] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:16,442 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:16,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 14 [2022-01-10 06:38:16,442 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036210065] [2022-01-10 06:38:16,442 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:16,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-10 06:38:16,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:16,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-10 06:38:16,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-01-10 06:38:16,443 INFO L87 Difference]: Start difference. First operand 46 states and 77 transitions. Second operand has 14 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 14 states have internal predecessors, (37), 10 states have call successors, (10), 1 states have call predecessors, (10), 5 states have return successors, (11), 4 states have call predecessors, (11), 10 states have call successors, (11) [2022-01-10 06:38:16,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:16,752 INFO L93 Difference]: Finished difference Result 70 states and 142 transitions. [2022-01-10 06:38:16,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 06:38:16,753 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 14 states have internal predecessors, (37), 10 states have call successors, (10), 1 states have call predecessors, (10), 5 states have return successors, (11), 4 states have call predecessors, (11), 10 states have call successors, (11) Word has length 46 [2022-01-10 06:38:16,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:16,754 INFO L225 Difference]: With dead ends: 70 [2022-01-10 06:38:16,754 INFO L226 Difference]: Without dead ends: 66 [2022-01-10 06:38:16,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2022-01-10 06:38:16,755 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 34 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:16,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 156 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:38:16,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2022-01-10 06:38:16,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 50. [2022-01-10 06:38:16,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 11 states have call successors, (11), 2 states have call predecessors, (11), 10 states have return successors, (47), 16 states have call predecessors, (47), 11 states have call successors, (47) [2022-01-10 06:38:16,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 90 transitions. [2022-01-10 06:38:16,767 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 90 transitions. Word has length 46 [2022-01-10 06:38:16,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:16,767 INFO L470 AbstractCegarLoop]: Abstraction has 50 states and 90 transitions. [2022-01-10 06:38:16,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 14 states have internal predecessors, (37), 10 states have call successors, (10), 1 states have call predecessors, (10), 5 states have return successors, (11), 4 states have call predecessors, (11), 10 states have call successors, (11) [2022-01-10 06:38:16,768 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 90 transitions. [2022-01-10 06:38:16,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-01-10 06:38:16,769 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:16,769 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:16,786 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 06:38:16,976 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 06:38:16,976 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:16,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:16,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1482129412, now seen corresponding path program 1 times [2022-01-10 06:38:16,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:16,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [340447858] [2022-01-10 06:38:16,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:38:16,977 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:16,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:16,978 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 06:38:16,980 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 06:38:17,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:38:17,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:38:17,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:17,128 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 4 proven. 20 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-10 06:38:17,128 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:17,461 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 4 proven. 25 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-10 06:38:17,462 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:17,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [340447858] [2022-01-10 06:38:17,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [340447858] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:17,462 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:17,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 14 [2022-01-10 06:38:17,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666882478] [2022-01-10 06:38:17,462 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:17,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-10 06:38:17,462 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:17,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-10 06:38:17,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-01-10 06:38:17,463 INFO L87 Difference]: Start difference. First operand 50 states and 90 transitions. Second operand has 14 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 14 states have internal predecessors, (38), 10 states have call successors, (10), 1 states have call predecessors, (10), 5 states have return successors, (11), 4 states have call predecessors, (11), 10 states have call successors, (11) [2022-01-10 06:38:17,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:17,641 INFO L93 Difference]: Finished difference Result 108 states and 252 transitions. [2022-01-10 06:38:17,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:38:17,642 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 14 states have internal predecessors, (38), 10 states have call successors, (10), 1 states have call predecessors, (10), 5 states have return successors, (11), 4 states have call predecessors, (11), 10 states have call successors, (11) Word has length 47 [2022-01-10 06:38:17,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:17,643 INFO L225 Difference]: With dead ends: 108 [2022-01-10 06:38:17,643 INFO L226 Difference]: Without dead ends: 61 [2022-01-10 06:38:17,644 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2022-01-10 06:38:17,645 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 14 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:17,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 208 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:17,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-01-10 06:38:17,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2022-01-10 06:38:17,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 37 states have internal predecessors, (38), 13 states have call successors, (13), 2 states have call predecessors, (13), 13 states have return successors, (69), 21 states have call predecessors, (69), 13 states have call successors, (69) [2022-01-10 06:38:17,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 120 transitions. [2022-01-10 06:38:17,661 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 120 transitions. Word has length 47 [2022-01-10 06:38:17,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:17,661 INFO L470 AbstractCegarLoop]: Abstraction has 61 states and 120 transitions. [2022-01-10 06:38:17,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 14 states have internal predecessors, (38), 10 states have call successors, (10), 1 states have call predecessors, (10), 5 states have return successors, (11), 4 states have call predecessors, (11), 10 states have call successors, (11) [2022-01-10 06:38:17,661 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 120 transitions. [2022-01-10 06:38:17,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-01-10 06:38:17,662 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:17,663 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:17,676 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 06:38:17,876 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 06:38:17,878 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:17,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:17,879 INFO L85 PathProgramCache]: Analyzing trace with hash -425933224, now seen corresponding path program 3 times [2022-01-10 06:38:17,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:17,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [379654753] [2022-01-10 06:38:17,879 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-10 06:38:17,880 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:17,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:17,900 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 06:38:17,901 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 06:38:17,937 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-01-10 06:38:17,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:17,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:38:17,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:18,039 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-01-10 06:38:18,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:18,292 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-01-10 06:38:18,292 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:18,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [379654753] [2022-01-10 06:38:18,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [379654753] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:18,293 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:18,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-01-10 06:38:18,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945890141] [2022-01-10 06:38:18,293 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:18,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-10 06:38:18,293 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:18,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-10 06:38:18,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-01-10 06:38:18,294 INFO L87 Difference]: Start difference. First operand 61 states and 120 transitions. Second operand has 10 states, 8 states have (on average 3.875) internal successors, (31), 10 states have internal predecessors, (31), 5 states have call successors, (10), 1 states have call predecessors, (10), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-01-10 06:38:18,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:18,445 INFO L93 Difference]: Finished difference Result 83 states and 163 transitions. [2022-01-10 06:38:18,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:38:18,446 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.875) internal successors, (31), 10 states have internal predecessors, (31), 5 states have call successors, (10), 1 states have call predecessors, (10), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 58 [2022-01-10 06:38:18,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:18,447 INFO L225 Difference]: With dead ends: 83 [2022-01-10 06:38:18,447 INFO L226 Difference]: Without dead ends: 79 [2022-01-10 06:38:18,447 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:38:18,448 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 18 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:18,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 100 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:18,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2022-01-10 06:38:18,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 61. [2022-01-10 06:38:18,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 37 states have internal predecessors, (38), 13 states have call successors, (13), 2 states have call predecessors, (13), 13 states have return successors, (69), 21 states have call predecessors, (69), 13 states have call successors, (69) [2022-01-10 06:38:18,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 120 transitions. [2022-01-10 06:38:18,462 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 120 transitions. Word has length 58 [2022-01-10 06:38:18,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:18,462 INFO L470 AbstractCegarLoop]: Abstraction has 61 states and 120 transitions. [2022-01-10 06:38:18,462 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.875) internal successors, (31), 10 states have internal predecessors, (31), 5 states have call successors, (10), 1 states have call predecessors, (10), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-01-10 06:38:18,462 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 120 transitions. [2022-01-10 06:38:18,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-01-10 06:38:18,473 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:18,473 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:18,482 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 06:38:18,680 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 06:38:18,680 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:18,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:18,680 INFO L85 PathProgramCache]: Analyzing trace with hash -354787678, now seen corresponding path program 2 times [2022-01-10 06:38:18,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:18,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [868265343] [2022-01-10 06:38:18,681 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:38:18,681 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:18,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:18,683 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 06:38:18,687 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 06:38:18,716 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:38:18,716 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:18,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-10 06:38:18,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:18,913 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 8 proven. 36 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:38:18,914 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:19,538 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 8 proven. 44 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:38:19,539 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:19,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [868265343] [2022-01-10 06:38:19,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [868265343] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:19,539 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:19,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 16 [2022-01-10 06:38:19,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367534372] [2022-01-10 06:38:19,539 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:19,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-10 06:38:19,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:19,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-10 06:38:19,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:38:19,540 INFO L87 Difference]: Start difference. First operand 61 states and 120 transitions. Second operand has 16 states, 14 states have (on average 3.142857142857143) internal successors, (44), 16 states have internal predecessors, (44), 12 states have call successors, (12), 1 states have call predecessors, (12), 6 states have return successors, (14), 5 states have call predecessors, (14), 12 states have call successors, (14) [2022-01-10 06:38:20,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:20,066 INFO L93 Difference]: Finished difference Result 163 states and 460 transitions. [2022-01-10 06:38:20,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-10 06:38:20,079 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 3.142857142857143) internal successors, (44), 16 states have internal predecessors, (44), 12 states have call successors, (12), 1 states have call predecessors, (12), 6 states have return successors, (14), 5 states have call predecessors, (14), 12 states have call successors, (14) Word has length 59 [2022-01-10 06:38:20,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:20,082 INFO L225 Difference]: With dead ends: 163 [2022-01-10 06:38:20,082 INFO L226 Difference]: Without dead ends: 105 [2022-01-10 06:38:20,083 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2022-01-10 06:38:20,086 INFO L933 BasicCegarLoop]: 21 mSDtfsCounter, 36 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:20,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 181 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:38:20,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2022-01-10 06:38:20,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 99. [2022-01-10 06:38:20,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 56 states have (on average 1.1071428571428572) internal successors, (62), 60 states have internal predecessors, (62), 20 states have call successors, (20), 5 states have call predecessors, (20), 22 states have return successors, (150), 33 states have call predecessors, (150), 20 states have call successors, (150) [2022-01-10 06:38:20,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 232 transitions. [2022-01-10 06:38:20,122 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 232 transitions. Word has length 59 [2022-01-10 06:38:20,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:20,122 INFO L470 AbstractCegarLoop]: Abstraction has 99 states and 232 transitions. [2022-01-10 06:38:20,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 3.142857142857143) internal successors, (44), 16 states have internal predecessors, (44), 12 states have call successors, (12), 1 states have call predecessors, (12), 6 states have return successors, (14), 5 states have call predecessors, (14), 12 states have call successors, (14) [2022-01-10 06:38:20,123 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 232 transitions. [2022-01-10 06:38:20,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-01-10 06:38:20,124 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:20,124 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:20,140 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 06:38:20,334 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 06:38:20,334 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:20,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:20,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1748552912, now seen corresponding path program 2 times [2022-01-10 06:38:20,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:20,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [614752386] [2022-01-10 06:38:20,335 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:38:20,335 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:20,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:20,347 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 06:38:20,350 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 06:38:20,421 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:38:20,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:20,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-10 06:38:20,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:20,590 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 12 proven. 59 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-01-10 06:38:20,590 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:21,143 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 12 proven. 69 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-01-10 06:38:21,144 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:21,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [614752386] [2022-01-10 06:38:21,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [614752386] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:21,144 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:21,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 16 [2022-01-10 06:38:21,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407035966] [2022-01-10 06:38:21,144 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:21,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-10 06:38:21,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:21,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-10 06:38:21,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:38:21,145 INFO L87 Difference]: Start difference. First operand 99 states and 232 transitions. Second operand has 16 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 16 states have internal predecessors, (48), 13 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (16), 6 states have call predecessors, (16), 13 states have call successors, (16) [2022-01-10 06:38:21,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:21,340 INFO L93 Difference]: Finished difference Result 209 states and 648 transitions. [2022-01-10 06:38:21,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 06:38:21,341 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 16 states have internal predecessors, (48), 13 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (16), 6 states have call predecessors, (16), 13 states have call successors, (16) Word has length 72 [2022-01-10 06:38:21,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:21,342 INFO L225 Difference]: With dead ends: 209 [2022-01-10 06:38:21,343 INFO L226 Difference]: Without dead ends: 113 [2022-01-10 06:38:21,344 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=347, Unknown=0, NotChecked=0, Total=420 [2022-01-10 06:38:21,344 INFO L933 BasicCegarLoop]: 29 mSDtfsCounter, 27 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:21,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 194 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:21,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-01-10 06:38:21,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 110. [2022-01-10 06:38:21,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 62 states have (on average 1.096774193548387) internal successors, (68), 66 states have internal predecessors, (68), 22 states have call successors, (22), 5 states have call predecessors, (22), 25 states have return successors, (186), 38 states have call predecessors, (186), 22 states have call successors, (186) [2022-01-10 06:38:21,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 276 transitions. [2022-01-10 06:38:21,355 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 276 transitions. Word has length 72 [2022-01-10 06:38:21,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:21,358 INFO L470 AbstractCegarLoop]: Abstraction has 110 states and 276 transitions. [2022-01-10 06:38:21,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 16 states have internal predecessors, (48), 13 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (16), 6 states have call predecessors, (16), 13 states have call successors, (16) [2022-01-10 06:38:21,358 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 276 transitions. [2022-01-10 06:38:21,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-01-10 06:38:21,361 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:21,361 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:21,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-01-10 06:38:21,567 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 06:38:21,568 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:21,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:21,568 INFO L85 PathProgramCache]: Analyzing trace with hash -971041873, now seen corresponding path program 3 times [2022-01-10 06:38:21,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:21,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1707364045] [2022-01-10 06:38:21,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-10 06:38:21,569 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:21,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:21,577 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 06:38:21,578 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 06:38:21,620 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-01-10 06:38:21,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:21,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:38:21,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:21,775 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 229 proven. 5 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-01-10 06:38:21,776 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:22,521 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 169 proven. 19 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-01-10 06:38:22,521 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:22,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1707364045] [2022-01-10 06:38:22,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1707364045] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:22,521 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:22,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2022-01-10 06:38:22,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293756765] [2022-01-10 06:38:22,522 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:22,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-10 06:38:22,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:22,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-10 06:38:22,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-01-10 06:38:22,532 INFO L87 Difference]: Start difference. First operand 110 states and 276 transitions. Second operand has 14 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 12 states have internal predecessors, (46), 8 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (21), 6 states have call predecessors, (21), 8 states have call successors, (21) [2022-01-10 06:38:22,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:22,716 INFO L93 Difference]: Finished difference Result 223 states and 708 transitions. [2022-01-10 06:38:22,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 06:38:22,717 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 12 states have internal predecessors, (46), 8 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (21), 6 states have call predecessors, (21), 8 states have call successors, (21) Word has length 131 [2022-01-10 06:38:22,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:22,718 INFO L225 Difference]: With dead ends: 223 [2022-01-10 06:38:22,719 INFO L226 Difference]: Without dead ends: 116 [2022-01-10 06:38:22,720 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 248 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2022-01-10 06:38:22,720 INFO L933 BasicCegarLoop]: 27 mSDtfsCounter, 24 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:22,720 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 150 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:22,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2022-01-10 06:38:22,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2022-01-10 06:38:22,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 66 states have (on average 1.0909090909090908) internal successors, (72), 70 states have internal predecessors, (72), 22 states have call successors, (22), 5 states have call predecessors, (22), 27 states have return successors, (179), 40 states have call predecessors, (179), 22 states have call successors, (179) [2022-01-10 06:38:22,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 273 transitions. [2022-01-10 06:38:22,738 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 273 transitions. Word has length 131 [2022-01-10 06:38:22,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:22,738 INFO L470 AbstractCegarLoop]: Abstraction has 116 states and 273 transitions. [2022-01-10 06:38:22,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 12 states have internal predecessors, (46), 8 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (21), 6 states have call predecessors, (21), 8 states have call successors, (21) [2022-01-10 06:38:22,744 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 273 transitions. [2022-01-10 06:38:22,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:38:22,746 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:22,746 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:22,754 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 06:38:22,954 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 06:38:22,955 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:22,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:22,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1871760231, now seen corresponding path program 1 times [2022-01-10 06:38:22,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:22,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1292502123] [2022-01-10 06:38:22,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:38:22,955 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:22,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:22,956 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 06:38:22,957 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 06:38:23,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:38:23,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-10 06:38:23,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:23,227 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 21 proven. 133 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2022-01-10 06:38:23,227 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:24,215 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 21 proven. 147 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2022-01-10 06:38:24,216 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:24,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1292502123] [2022-01-10 06:38:24,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1292502123] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:24,216 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:24,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 18 [2022-01-10 06:38:24,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649694538] [2022-01-10 06:38:24,216 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:24,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-10 06:38:24,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:24,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-10 06:38:24,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2022-01-10 06:38:24,217 INFO L87 Difference]: Start difference. First operand 116 states and 273 transitions. Second operand has 18 states, 16 states have (on average 3.4375) internal successors, (55), 18 states have internal predecessors, (55), 15 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (21), 7 states have call predecessors, (21), 15 states have call successors, (21) [2022-01-10 06:38:25,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:25,276 INFO L93 Difference]: Finished difference Result 324 states and 1037 transitions. [2022-01-10 06:38:25,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-01-10 06:38:25,279 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.4375) internal successors, (55), 18 states have internal predecessors, (55), 15 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (21), 7 states have call predecessors, (21), 15 states have call successors, (21) Word has length 109 [2022-01-10 06:38:25,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:25,283 INFO L225 Difference]: With dead ends: 324 [2022-01-10 06:38:25,283 INFO L226 Difference]: Without dead ends: 209 [2022-01-10 06:38:25,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=182, Invalid=874, Unknown=0, NotChecked=0, Total=1056 [2022-01-10 06:38:25,286 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 69 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:25,286 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 240 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-10 06:38:25,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2022-01-10 06:38:25,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 194. [2022-01-10 06:38:25,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 114 states have (on average 1.105263157894737) internal successors, (126), 118 states have internal predecessors, (126), 35 states have call successors, (35), 13 states have call predecessors, (35), 44 states have return successors, (328), 62 states have call predecessors, (328), 35 states have call successors, (328) [2022-01-10 06:38:25,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 489 transitions. [2022-01-10 06:38:25,320 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 489 transitions. Word has length 109 [2022-01-10 06:38:25,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:25,321 INFO L470 AbstractCegarLoop]: Abstraction has 194 states and 489 transitions. [2022-01-10 06:38:25,321 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.4375) internal successors, (55), 18 states have internal predecessors, (55), 15 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (21), 7 states have call predecessors, (21), 15 states have call successors, (21) [2022-01-10 06:38:25,321 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 489 transitions. [2022-01-10 06:38:25,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-01-10 06:38:25,324 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:25,324 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:25,331 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 06:38:25,531 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 06:38:25,531 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:25,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:25,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1266739771, now seen corresponding path program 2 times [2022-01-10 06:38:25,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:25,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [416957955] [2022-01-10 06:38:25,532 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:38:25,532 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:25,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:25,533 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 06:38:25,535 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 06:38:25,597 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:38:25,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:25,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-10 06:38:25,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:25,834 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 51 proven. 191 refuted. 0 times theorem prover too weak. 359 trivial. 0 not checked. [2022-01-10 06:38:25,834 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:26,704 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 51 proven. 207 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2022-01-10 06:38:26,704 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:26,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [416957955] [2022-01-10 06:38:26,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [416957955] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:26,704 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:26,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 18 [2022-01-10 06:38:26,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218272457] [2022-01-10 06:38:26,705 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:26,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-10 06:38:26,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:26,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-10 06:38:26,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2022-01-10 06:38:26,705 INFO L87 Difference]: Start difference. First operand 194 states and 489 transitions. Second operand has 18 states, 16 states have (on average 3.5) internal successors, (56), 18 states have internal predecessors, (56), 15 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (21), 7 states have call predecessors, (21), 15 states have call successors, (21) [2022-01-10 06:38:26,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:26,947 INFO L93 Difference]: Finished difference Result 406 states and 1364 transitions. [2022-01-10 06:38:26,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 06:38:26,947 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.5) internal successors, (56), 18 states have internal predecessors, (56), 15 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (21), 7 states have call predecessors, (21), 15 states have call successors, (21) Word has length 145 [2022-01-10 06:38:26,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:26,950 INFO L225 Difference]: With dead ends: 406 [2022-01-10 06:38:26,950 INFO L226 Difference]: Without dead ends: 215 [2022-01-10 06:38:26,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 270 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=464, Unknown=0, NotChecked=0, Total=552 [2022-01-10 06:38:26,952 INFO L933 BasicCegarLoop]: 31 mSDtfsCounter, 26 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:26,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 270 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:38:26,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2022-01-10 06:38:26,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2022-01-10 06:38:26,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 126 states have (on average 1.0952380952380953) internal successors, (138), 130 states have internal predecessors, (138), 38 states have call successors, (38), 13 states have call predecessors, (38), 50 states have return successors, (417), 71 states have call predecessors, (417), 38 states have call successors, (417) [2022-01-10 06:38:26,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 593 transitions. [2022-01-10 06:38:26,990 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 593 transitions. Word has length 145 [2022-01-10 06:38:26,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:26,991 INFO L470 AbstractCegarLoop]: Abstraction has 215 states and 593 transitions. [2022-01-10 06:38:26,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.5) internal successors, (56), 18 states have internal predecessors, (56), 15 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (21), 7 states have call predecessors, (21), 15 states have call successors, (21) [2022-01-10 06:38:26,991 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 593 transitions. [2022-01-10 06:38:27,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-01-10 06:38:27,001 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:27,001 INFO L514 BasicCegarLoop]: trace histogram [29, 29, 22, 22, 20, 15, 14, 14, 14, 14, 14, 14, 14, 11, 11, 11, 11, 11, 11, 6, 4, 2, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:27,010 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 06:38:27,201 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 06:38:27,201 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:27,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:27,202 INFO L85 PathProgramCache]: Analyzing trace with hash -769042422, now seen corresponding path program 3 times [2022-01-10 06:38:27,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:27,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1984147108] [2022-01-10 06:38:27,202 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-10 06:38:27,202 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:27,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:27,203 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 06:38:27,204 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 06:38:27,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-01-10 06:38:27,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:27,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:38:27,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:27,608 INFO L134 CoverageAnalysis]: Checked inductivity of 3281 backedges. 411 proven. 2 refuted. 0 times theorem prover too weak. 2868 trivial. 0 not checked. [2022-01-10 06:38:27,608 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:28,520 INFO L134 CoverageAnalysis]: Checked inductivity of 3281 backedges. 413 proven. 1 refuted. 0 times theorem prover too weak. 2867 trivial. 0 not checked. [2022-01-10 06:38:28,521 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:28,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1984147108] [2022-01-10 06:38:28,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1984147108] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:28,521 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:28,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-01-10 06:38:28,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139709102] [2022-01-10 06:38:28,521 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:28,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-01-10 06:38:28,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:28,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-01-10 06:38:28,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-01-10 06:38:28,524 INFO L87 Difference]: Start difference. First operand 215 states and 593 transitions. Second operand has 11 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 3 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:38:28,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:28,712 INFO L93 Difference]: Finished difference Result 543 states and 2182 transitions. [2022-01-10 06:38:28,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 06:38:28,713 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 3 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 320 [2022-01-10 06:38:28,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:28,717 INFO L225 Difference]: With dead ends: 543 [2022-01-10 06:38:28,717 INFO L226 Difference]: Without dead ends: 331 [2022-01-10 06:38:28,721 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2022-01-10 06:38:28,722 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 21 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:28,722 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 181 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:28,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2022-01-10 06:38:28,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 225. [2022-01-10 06:38:28,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 127 states have (on average 1.125984251968504) internal successors, (143), 130 states have internal predecessors, (143), 50 states have call successors, (50), 15 states have call predecessors, (50), 47 states have return successors, (443), 79 states have call predecessors, (443), 50 states have call successors, (443) [2022-01-10 06:38:28,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 636 transitions. [2022-01-10 06:38:28,772 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 636 transitions. Word has length 320 [2022-01-10 06:38:28,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:28,773 INFO L470 AbstractCegarLoop]: Abstraction has 225 states and 636 transitions. [2022-01-10 06:38:28,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 3 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:38:28,773 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 636 transitions. [2022-01-10 06:38:28,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2022-01-10 06:38:28,778 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:28,778 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 29, 29, 20, 19, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 10, 10, 6, 4, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:28,799 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 06:38:28,984 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 06:38:28,985 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:28,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:28,985 INFO L85 PathProgramCache]: Analyzing trace with hash 279871242, now seen corresponding path program 4 times [2022-01-10 06:38:28,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:28,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1000930537] [2022-01-10 06:38:28,986 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-10 06:38:28,986 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:28,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:28,987 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:38:28,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 06:38:29,108 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-10 06:38:29,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:29,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-10 06:38:29,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:29,448 INFO L134 CoverageAnalysis]: Checked inductivity of 4313 backedges. 74 proven. 805 refuted. 0 times theorem prover too weak. 3434 trivial. 0 not checked. [2022-01-10 06:38:29,448 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:31,004 INFO L134 CoverageAnalysis]: Checked inductivity of 4313 backedges. 74 proven. 826 refuted. 0 times theorem prover too weak. 3413 trivial. 0 not checked. [2022-01-10 06:38:31,004 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:31,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1000930537] [2022-01-10 06:38:31,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1000930537] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:31,005 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:31,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17] total 20 [2022-01-10 06:38:31,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020380982] [2022-01-10 06:38:31,005 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:31,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-01-10 06:38:31,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:31,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-01-10 06:38:31,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2022-01-10 06:38:31,006 INFO L87 Difference]: Start difference. First operand 225 states and 636 transitions. Second operand has 20 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 20 states have internal predecessors, (60), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2022-01-10 06:38:32,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:32,197 INFO L93 Difference]: Finished difference Result 683 states and 3001 transitions. [2022-01-10 06:38:32,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-01-10 06:38:32,198 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 20 states have internal predecessors, (60), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) Word has length 368 [2022-01-10 06:38:32,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:32,204 INFO L225 Difference]: With dead ends: 683 [2022-01-10 06:38:32,205 INFO L226 Difference]: Without dead ends: 461 [2022-01-10 06:38:32,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 716 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=248, Invalid=1312, Unknown=0, NotChecked=0, Total=1560 [2022-01-10 06:38:32,209 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 63 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:32,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 253 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 06:38:32,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2022-01-10 06:38:32,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 420. [2022-01-10 06:38:32,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 238 states have (on average 1.1218487394957983) internal successors, (267), 243 states have internal predecessors, (267), 88 states have call successors, (88), 26 states have call predecessors, (88), 93 states have return successors, (1202), 150 states have call predecessors, (1202), 88 states have call successors, (1202) [2022-01-10 06:38:32,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 1557 transitions. [2022-01-10 06:38:32,278 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 1557 transitions. Word has length 368 [2022-01-10 06:38:32,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:32,279 INFO L470 AbstractCegarLoop]: Abstraction has 420 states and 1557 transitions. [2022-01-10 06:38:32,279 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.3333333333333335) internal successors, (60), 20 states have internal predecessors, (60), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2022-01-10 06:38:32,279 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 1557 transitions. [2022-01-10 06:38:32,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-01-10 06:38:32,287 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:32,287 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 16, 16, 13, 11, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:32,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 06:38:32,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:38:32,496 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:32,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:32,497 INFO L85 PathProgramCache]: Analyzing trace with hash 633599189, now seen corresponding path program 5 times [2022-01-10 06:38:32,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:32,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [410684919] [2022-01-10 06:38:32,497 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-10 06:38:32,497 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:32,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:32,498 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:38:32,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 06:38:32,588 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-01-10 06:38:32,588 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:32,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-10 06:38:32,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:32,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1489 backedges. 835 proven. 64 refuted. 0 times theorem prover too weak. 590 trivial. 0 not checked. [2022-01-10 06:38:32,908 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:33,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1489 backedges. 196 proven. 250 refuted. 0 times theorem prover too weak. 1043 trivial. 0 not checked. [2022-01-10 06:38:33,828 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:33,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [410684919] [2022-01-10 06:38:33,828 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [410684919] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:33,828 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:33,828 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 14 [2022-01-10 06:38:33,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967415853] [2022-01-10 06:38:33,829 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:33,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-10 06:38:33,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:33,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-10 06:38:33,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-01-10 06:38:33,831 INFO L87 Difference]: Start difference. First operand 420 states and 1557 transitions. Second operand has 14 states, 13 states have (on average 4.6923076923076925) internal successors, (61), 13 states have internal predecessors, (61), 9 states have call successors, (21), 2 states have call predecessors, (21), 6 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) [2022-01-10 06:38:34,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:34,037 INFO L93 Difference]: Finished difference Result 875 states and 4306 transitions. [2022-01-10 06:38:34,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 06:38:34,038 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 4.6923076923076925) internal successors, (61), 13 states have internal predecessors, (61), 9 states have call successors, (21), 2 states have call predecessors, (21), 6 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) Word has length 221 [2022-01-10 06:38:34,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:34,048 INFO L225 Difference]: With dead ends: 875 [2022-01-10 06:38:34,048 INFO L226 Difference]: Without dead ends: 456 [2022-01-10 06:38:34,055 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 425 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2022-01-10 06:38:34,056 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 37 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:34,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 127 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:34,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2022-01-10 06:38:34,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 426. [2022-01-10 06:38:34,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 241 states have (on average 1.120331950207469) internal successors, (270), 247 states have internal predecessors, (270), 89 states have call successors, (89), 26 states have call predecessors, (89), 95 states have return successors, (1163), 152 states have call predecessors, (1163), 89 states have call successors, (1163) [2022-01-10 06:38:34,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 1522 transitions. [2022-01-10 06:38:34,108 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 1522 transitions. Word has length 221 [2022-01-10 06:38:34,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:34,109 INFO L470 AbstractCegarLoop]: Abstraction has 426 states and 1522 transitions. [2022-01-10 06:38:34,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 4.6923076923076925) internal successors, (61), 13 states have internal predecessors, (61), 9 states have call successors, (21), 2 states have call predecessors, (21), 6 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) [2022-01-10 06:38:34,109 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 1522 transitions. [2022-01-10 06:38:34,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2022-01-10 06:38:34,119 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:34,119 INFO L514 BasicCegarLoop]: trace histogram [34, 34, 31, 31, 21, 20, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 13, 11, 6, 3, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:34,125 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 06:38:34,325 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:38:34,325 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:34,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:34,326 INFO L85 PathProgramCache]: Analyzing trace with hash -401683097, now seen corresponding path program 6 times [2022-01-10 06:38:34,326 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:34,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [334498534] [2022-01-10 06:38:34,326 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-10 06:38:34,326 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:34,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:34,327 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:38:34,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-01-10 06:38:34,404 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2022-01-10 06:38:34,404 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:34,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-10 06:38:34,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:34,677 INFO L134 CoverageAnalysis]: Checked inductivity of 5227 backedges. 1090 proven. 6 refuted. 0 times theorem prover too weak. 4131 trivial. 0 not checked. [2022-01-10 06:38:34,677 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:35,566 INFO L134 CoverageAnalysis]: Checked inductivity of 5227 backedges. 643 proven. 33 refuted. 0 times theorem prover too weak. 4551 trivial. 0 not checked. [2022-01-10 06:38:35,566 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:35,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [334498534] [2022-01-10 06:38:35,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [334498534] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:35,567 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:35,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2022-01-10 06:38:35,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051017704] [2022-01-10 06:38:35,567 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:35,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 06:38:35,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:35,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 06:38:35,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:38:35,568 INFO L87 Difference]: Start difference. First operand 426 states and 1522 transitions. Second operand has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 7 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (18), 5 states have call predecessors, (18), 7 states have call successors, (18) [2022-01-10 06:38:35,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:35,730 INFO L93 Difference]: Finished difference Result 827 states and 3865 transitions. [2022-01-10 06:38:35,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 06:38:35,731 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 7 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (18), 5 states have call predecessors, (18), 7 states have call successors, (18) Word has length 403 [2022-01-10 06:38:35,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:35,736 INFO L225 Difference]: With dead ends: 827 [2022-01-10 06:38:35,736 INFO L226 Difference]: Without dead ends: 404 [2022-01-10 06:38:35,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 810 GetRequests, 793 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2022-01-10 06:38:35,742 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 20 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:35,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 128 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:35,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2022-01-10 06:38:35,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 401. [2022-01-10 06:38:35,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 227 states have (on average 1.1277533039647578) internal successors, (256), 233 states have internal predecessors, (256), 85 states have call successors, (85), 26 states have call predecessors, (85), 88 states have return successors, (1057), 141 states have call predecessors, (1057), 85 states have call successors, (1057) [2022-01-10 06:38:35,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 1398 transitions. [2022-01-10 06:38:35,783 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 1398 transitions. Word has length 403 [2022-01-10 06:38:35,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:35,783 INFO L470 AbstractCegarLoop]: Abstraction has 401 states and 1398 transitions. [2022-01-10 06:38:35,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 7 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (18), 5 states have call predecessors, (18), 7 states have call successors, (18) [2022-01-10 06:38:35,784 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 1398 transitions. [2022-01-10 06:38:35,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2022-01-10 06:38:35,793 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:35,793 INFO L514 BasicCegarLoop]: trace histogram [36, 36, 35, 35, 22, 21, 18, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 14, 14, 5, 3, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:35,815 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2022-01-10 06:38:36,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:38:36,000 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:36,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:36,001 INFO L85 PathProgramCache]: Analyzing trace with hash 994554195, now seen corresponding path program 7 times [2022-01-10 06:38:36,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:36,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1750506015] [2022-01-10 06:38:36,001 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-10 06:38:36,001 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:36,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:36,011 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:38:36,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-01-10 06:38:36,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:38:36,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 18 conjunts are in the unsatisfiable core [2022-01-10 06:38:36,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:36,622 INFO L134 CoverageAnalysis]: Checked inductivity of 6208 backedges. 262 proven. 955 refuted. 0 times theorem prover too weak. 4991 trivial. 0 not checked. [2022-01-10 06:38:36,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:38,497 INFO L134 CoverageAnalysis]: Checked inductivity of 6208 backedges. 262 proven. 985 refuted. 0 times theorem prover too weak. 4961 trivial. 0 not checked. [2022-01-10 06:38:38,498 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:38,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1750506015] [2022-01-10 06:38:38,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1750506015] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:38,498 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:38,498 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 19] total 22 [2022-01-10 06:38:38,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921100491] [2022-01-10 06:38:38,498 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:38,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-01-10 06:38:38,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:38,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-01-10 06:38:38,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2022-01-10 06:38:38,500 INFO L87 Difference]: Start difference. First operand 401 states and 1398 transitions. Second operand has 22 states, 20 states have (on average 3.25) internal successors, (65), 22 states have internal predecessors, (65), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) [2022-01-10 06:38:40,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:40,444 INFO L93 Difference]: Finished difference Result 1273 states and 7542 transitions. [2022-01-10 06:38:40,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-01-10 06:38:40,445 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 3.25) internal successors, (65), 22 states have internal predecessors, (65), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) Word has length 438 [2022-01-10 06:38:40,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:40,461 INFO L225 Difference]: With dead ends: 1273 [2022-01-10 06:38:40,461 INFO L226 Difference]: Without dead ends: 873 [2022-01-10 06:38:40,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 901 GetRequests, 854 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=365, Invalid=1987, Unknown=0, NotChecked=0, Total=2352 [2022-01-10 06:38:40,470 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 82 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:40,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 324 Invalid, 1077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 894 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-10 06:38:40,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2022-01-10 06:38:40,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 756. [2022-01-10 06:38:40,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 756 states, 432 states have (on average 1.1319444444444444) internal successors, (489), 433 states have internal predecessors, (489), 159 states have call successors, (159), 52 states have call predecessors, (159), 164 states have return successors, (2648), 270 states have call predecessors, (2648), 159 states have call successors, (2648) [2022-01-10 06:38:40,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 756 states and 3296 transitions. [2022-01-10 06:38:40,635 INFO L78 Accepts]: Start accepts. Automaton has 756 states and 3296 transitions. Word has length 438 [2022-01-10 06:38:40,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:40,636 INFO L470 AbstractCegarLoop]: Abstraction has 756 states and 3296 transitions. [2022-01-10 06:38:40,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 3.25) internal successors, (65), 22 states have internal predecessors, (65), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) [2022-01-10 06:38:40,636 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 3296 transitions. [2022-01-10 06:38:40,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 713 [2022-01-10 06:38:40,653 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:40,653 INFO L514 BasicCegarLoop]: trace histogram [61, 61, 56, 56, 35, 32, 30, 30, 30, 30, 30, 30, 29, 28, 28, 28, 28, 28, 28, 21, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:40,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-01-10 06:38:40,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:38:40,863 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:40,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:40,864 INFO L85 PathProgramCache]: Analyzing trace with hash -600103311, now seen corresponding path program 8 times [2022-01-10 06:38:40,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:40,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1848803462] [2022-01-10 06:38:40,864 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:38:40,864 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:40,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:40,876 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:38:40,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 06:38:41,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:38:41,114 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:41,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 18 conjunts are in the unsatisfiable core [2022-01-10 06:38:41,142 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:42,007 INFO L134 CoverageAnalysis]: Checked inductivity of 16920 backedges. 337 proven. 1768 refuted. 0 times theorem prover too weak. 14815 trivial. 0 not checked. [2022-01-10 06:38:42,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:44,103 INFO L134 CoverageAnalysis]: Checked inductivity of 16920 backedges. 337 proven. 1801 refuted. 0 times theorem prover too weak. 14782 trivial. 0 not checked. [2022-01-10 06:38:44,104 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:44,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1848803462] [2022-01-10 06:38:44,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1848803462] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:44,104 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:44,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 19] total 22 [2022-01-10 06:38:44,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693133067] [2022-01-10 06:38:44,104 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:44,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-01-10 06:38:44,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:44,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-01-10 06:38:44,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2022-01-10 06:38:44,106 INFO L87 Difference]: Start difference. First operand 756 states and 3296 transitions. Second operand has 22 states, 20 states have (on average 3.3) internal successors, (66), 22 states have internal predecessors, (66), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) [2022-01-10 06:38:44,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:44,494 INFO L93 Difference]: Finished difference Result 1623 states and 10558 transitions. [2022-01-10 06:38:44,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-10 06:38:44,495 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 3.3) internal successors, (66), 22 states have internal predecessors, (66), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) Word has length 712 [2022-01-10 06:38:44,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:44,515 INFO L225 Difference]: With dead ends: 1623 [2022-01-10 06:38:44,515 INFO L226 Difference]: Without dead ends: 870 [2022-01-10 06:38:44,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1430 GetRequests, 1399 SyntacticMatches, 3 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=122, Invalid=748, Unknown=0, NotChecked=0, Total=870 [2022-01-10 06:38:44,528 INFO L933 BasicCegarLoop]: 37 mSDtfsCounter, 41 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:44,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [46 Valid, 413 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:38:44,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2022-01-10 06:38:44,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 846. [2022-01-10 06:38:44,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 480 states have (on average 1.11875) internal successors, (537), 481 states have internal predecessors, (537), 177 states have call successors, (177), 52 states have call predecessors, (177), 188 states have return successors, (3670), 312 states have call predecessors, (3670), 177 states have call successors, (3670) [2022-01-10 06:38:44,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 4384 transitions. [2022-01-10 06:38:44,757 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 4384 transitions. Word has length 712 [2022-01-10 06:38:44,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:44,758 INFO L470 AbstractCegarLoop]: Abstraction has 846 states and 4384 transitions. [2022-01-10 06:38:44,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 3.3) internal successors, (66), 22 states have internal predecessors, (66), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) [2022-01-10 06:38:44,758 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 4384 transitions. [2022-01-10 06:38:44,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1048 [2022-01-10 06:38:44,786 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:44,787 INFO L514 BasicCegarLoop]: trace histogram [93, 93, 78, 78, 54, 48, 46, 46, 46, 46, 46, 46, 45, 39, 39, 39, 39, 39, 39, 24, 9, 8, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:44,813 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 06:38:44,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:38:45,000 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:45,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:45,000 INFO L85 PathProgramCache]: Analyzing trace with hash 669738905, now seen corresponding path program 9 times [2022-01-10 06:38:45,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:45,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [158039011] [2022-01-10 06:38:45,001 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-10 06:38:45,001 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:45,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:45,020 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:38:45,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 06:38:45,116 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-01-10 06:38:45,116 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:45,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:38:45,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:46,134 INFO L134 CoverageAnalysis]: Checked inductivity of 37011 backedges. 1602 proven. 0 refuted. 0 times theorem prover too weak. 35409 trivial. 0 not checked. [2022-01-10 06:38:46,134 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:38:46,134 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:46,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [158039011] [2022-01-10 06:38:46,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [158039011] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:38:46,134 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:38:46,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:38:46,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573158025] [2022-01-10 06:38:46,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:38:46,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:38:46,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:46,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:38:46,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:38:46,136 INFO L87 Difference]: Start difference. First operand 846 states and 4384 transitions. Second operand has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:38:46,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:46,243 INFO L93 Difference]: Finished difference Result 1324 states and 7355 transitions. [2022-01-10 06:38:46,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:38:46,244 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 1047 [2022-01-10 06:38:46,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:46,250 INFO L225 Difference]: With dead ends: 1324 [2022-01-10 06:38:46,250 INFO L226 Difference]: Without dead ends: 454 [2022-01-10 06:38:46,259 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1047 GetRequests, 1042 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:38:46,260 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 12 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:46,260 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 94 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:46,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2022-01-10 06:38:46,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 383. [2022-01-10 06:38:46,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 233 states have (on average 1.1330472103004292) internal successors, (264), 233 states have internal predecessors, (264), 65 states have call successors, (65), 33 states have call predecessors, (65), 84 states have return successors, (677), 116 states have call predecessors, (677), 65 states have call successors, (677) [2022-01-10 06:38:46,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 1006 transitions. [2022-01-10 06:38:46,300 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 1006 transitions. Word has length 1047 [2022-01-10 06:38:46,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:46,300 INFO L470 AbstractCegarLoop]: Abstraction has 383 states and 1006 transitions. [2022-01-10 06:38:46,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 6 states have internal predecessors, (30), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 06:38:46,301 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 1006 transitions. [2022-01-10 06:38:46,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2022-01-10 06:38:46,307 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:46,307 INFO L514 BasicCegarLoop]: trace histogram [59, 59, 54, 54, 36, 34, 29, 29, 29, 29, 29, 29, 27, 27, 27, 27, 27, 27, 23, 20, 9, 5, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:46,313 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 06:38:46,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:38:46,513 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:46,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:46,514 INFO L85 PathProgramCache]: Analyzing trace with hash -722396407, now seen corresponding path program 10 times [2022-01-10 06:38:46,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:46,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1884953113] [2022-01-10 06:38:46,514 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-10 06:38:46,515 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:46,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:46,515 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:38:46,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 06:38:46,748 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-10 06:38:46,748 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:46,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 22 conjunts are in the unsatisfiable core [2022-01-10 06:38:46,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:47,523 INFO L134 CoverageAnalysis]: Checked inductivity of 16030 backedges. 318 proven. 2204 refuted. 0 times theorem prover too weak. 13508 trivial. 0 not checked. [2022-01-10 06:38:47,523 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:38:51,150 INFO L134 CoverageAnalysis]: Checked inductivity of 16030 backedges. 318 proven. 2256 refuted. 0 times theorem prover too weak. 13456 trivial. 0 not checked. [2022-01-10 06:38:51,150 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:51,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1884953113] [2022-01-10 06:38:51,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1884953113] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:38:51,150 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:38:51,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 23] total 26 [2022-01-10 06:38:51,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389371488] [2022-01-10 06:38:51,150 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:38:51,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-01-10 06:38:51,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:51,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-01-10 06:38:51,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=580, Unknown=0, NotChecked=0, Total=650 [2022-01-10 06:38:51,152 INFO L87 Difference]: Start difference. First operand 383 states and 1006 transitions. Second operand has 26 states, 24 states have (on average 3.125) internal successors, (75), 26 states have internal predecessors, (75), 23 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (33), 11 states have call predecessors, (33), 23 states have call successors, (33) [2022-01-10 06:38:54,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:54,620 INFO L93 Difference]: Finished difference Result 972 states and 3594 transitions. [2022-01-10 06:38:54,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-01-10 06:38:54,620 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 3.125) internal successors, (75), 26 states have internal predecessors, (75), 23 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (33), 11 states have call predecessors, (33), 23 states have call successors, (33) Word has length 696 [2022-01-10 06:38:54,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:54,628 INFO L225 Difference]: With dead ends: 972 [2022-01-10 06:38:54,628 INFO L226 Difference]: Without dead ends: 586 [2022-01-10 06:38:54,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1432 GetRequests, 1366 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 928 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=653, Invalid=3903, Unknown=0, NotChecked=0, Total=4556 [2022-01-10 06:38:54,633 INFO L933 BasicCegarLoop]: 27 mSDtfsCounter, 295 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 1024 mSolverCounterSat, 837 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 837 IncrementalHoareTripleChecker+Valid, 1024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:54,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [321 Valid, 312 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [837 Valid, 1024 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-01-10 06:38:54,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2022-01-10 06:38:54,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 543. [2022-01-10 06:38:54,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 334 states have (on average 1.1437125748502994) internal successors, (382), 329 states have internal predecessors, (382), 92 states have call successors, (92), 51 states have call predecessors, (92), 116 states have return successors, (948), 162 states have call predecessors, (948), 92 states have call successors, (948) [2022-01-10 06:38:54,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 1422 transitions. [2022-01-10 06:38:54,679 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 1422 transitions. Word has length 696 [2022-01-10 06:38:54,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:54,680 INFO L470 AbstractCegarLoop]: Abstraction has 543 states and 1422 transitions. [2022-01-10 06:38:54,680 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 3.125) internal successors, (75), 26 states have internal predecessors, (75), 23 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (33), 11 states have call predecessors, (33), 23 states have call successors, (33) [2022-01-10 06:38:54,680 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 1422 transitions. [2022-01-10 06:38:54,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1524 [2022-01-10 06:38:54,695 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:54,695 INFO L514 BasicCegarLoop]: trace histogram [133, 133, 112, 112, 86, 85, 66, 66, 66, 66, 66, 66, 56, 56, 56, 56, 56, 56, 47, 30, 27, 19, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:54,719 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 06:38:54,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:38:54,908 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:54,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:54,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1590077376, now seen corresponding path program 11 times [2022-01-10 06:38:54,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:54,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [707148647] [2022-01-10 06:38:54,909 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-10 06:38:54,909 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:54,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:54,910 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:38:54,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 06:38:55,036 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:38:55,037 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:55,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:38:55,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:56,866 INFO L134 CoverageAnalysis]: Checked inductivity of 78256 backedges. 11045 proven. 0 refuted. 0 times theorem prover too weak. 67211 trivial. 0 not checked. [2022-01-10 06:38:56,867 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:38:56,867 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:38:56,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [707148647] [2022-01-10 06:38:56,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [707148647] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:38:56,867 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:38:56,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:38:56,867 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131727378] [2022-01-10 06:38:56,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:38:56,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:38:56,868 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:38:56,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:38:56,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:38:56,869 INFO L87 Difference]: Start difference. First operand 543 states and 1422 transitions. Second operand has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 8 states have internal predecessors, (39), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (14), 2 states have call predecessors, (14), 4 states have call successors, (14) [2022-01-10 06:38:56,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:38:56,950 INFO L93 Difference]: Finished difference Result 830 states and 2431 transitions. [2022-01-10 06:38:56,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:38:56,951 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 8 states have internal predecessors, (39), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (14), 2 states have call predecessors, (14), 4 states have call successors, (14) Word has length 1523 [2022-01-10 06:38:56,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:38:56,954 INFO L225 Difference]: With dead ends: 830 [2022-01-10 06:38:56,954 INFO L226 Difference]: Without dead ends: 253 [2022-01-10 06:38:56,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1525 GetRequests, 1517 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-01-10 06:38:56,958 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 22 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:38:56,958 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 76 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:38:56,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2022-01-10 06:38:56,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 213. [2022-01-10 06:38:56,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 127 states have (on average 1.094488188976378) internal successors, (139), 128 states have internal predecessors, (139), 41 states have call successors, (41), 15 states have call predecessors, (41), 44 states have return successors, (235), 69 states have call predecessors, (235), 41 states have call successors, (235) [2022-01-10 06:38:56,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 415 transitions. [2022-01-10 06:38:56,974 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 415 transitions. Word has length 1523 [2022-01-10 06:38:56,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:38:56,974 INFO L470 AbstractCegarLoop]: Abstraction has 213 states and 415 transitions. [2022-01-10 06:38:56,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.571428571428571) internal successors, (39), 8 states have internal predecessors, (39), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (14), 2 states have call predecessors, (14), 4 states have call successors, (14) [2022-01-10 06:38:56,974 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 415 transitions. [2022-01-10 06:38:56,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1523 [2022-01-10 06:38:56,986 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:38:56,986 INFO L514 BasicCegarLoop]: trace histogram [122, 122, 121, 121, 98, 83, 61, 61, 61, 61, 61, 61, 60, 60, 60, 60, 60, 60, 38, 38, 24, 22, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:38:57,008 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2022-01-10 06:38:57,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:38:57,193 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:38:57,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:38:57,193 INFO L85 PathProgramCache]: Analyzing trace with hash 669888664, now seen corresponding path program 12 times [2022-01-10 06:38:57,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:38:57,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [889182955] [2022-01-10 06:38:57,194 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-10 06:38:57,194 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:38:57,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:38:57,195 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:38:57,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2022-01-10 06:38:57,411 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2022-01-10 06:38:57,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:38:57,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-10 06:38:57,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:38:59,059 INFO L134 CoverageAnalysis]: Checked inductivity of 77520 backedges. 18564 proven. 66 refuted. 0 times theorem prover too weak. 58890 trivial. 0 not checked. [2022-01-10 06:38:59,060 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:39:03,833 INFO L134 CoverageAnalysis]: Checked inductivity of 77520 backedges. 1140 proven. 3902 refuted. 0 times theorem prover too weak. 72478 trivial. 0 not checked. [2022-01-10 06:39:03,833 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:39:03,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [889182955] [2022-01-10 06:39:03,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [889182955] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:39:03,833 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:39:03,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 18 [2022-01-10 06:39:03,834 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070478791] [2022-01-10 06:39:03,834 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:39:03,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-10 06:39:03,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:39:03,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-10 06:39:03,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2022-01-10 06:39:03,835 INFO L87 Difference]: Start difference. First operand 213 states and 415 transitions. Second operand has 18 states, 16 states have (on average 4.1875) internal successors, (67), 16 states have internal predecessors, (67), 12 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (30), 12 states have call predecessors, (30), 12 states have call successors, (30) [2022-01-10 06:39:04,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:39:04,181 INFO L93 Difference]: Finished difference Result 502 states and 1284 transitions. [2022-01-10 06:39:04,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 06:39:04,182 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.1875) internal successors, (67), 16 states have internal predecessors, (67), 12 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (30), 12 states have call predecessors, (30), 12 states have call successors, (30) Word has length 1522 [2022-01-10 06:39:04,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:39:04,185 INFO L225 Difference]: With dead ends: 502 [2022-01-10 06:39:04,185 INFO L226 Difference]: Without dead ends: 274 [2022-01-10 06:39:04,186 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3052 GetRequests, 3026 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2022-01-10 06:39:04,187 INFO L933 BasicCegarLoop]: 29 mSDtfsCounter, 48 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:39:04,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [50 Valid, 235 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:39:04,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2022-01-10 06:39:04,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 268. [2022-01-10 06:39:04,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 157 states have (on average 1.0764331210191083) internal successors, (169), 158 states have internal predecessors, (169), 51 states have call successors, (51), 15 states have call predecessors, (51), 59 states have return successors, (396), 94 states have call predecessors, (396), 51 states have call successors, (396) [2022-01-10 06:39:04,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 616 transitions. [2022-01-10 06:39:04,204 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 616 transitions. Word has length 1522 [2022-01-10 06:39:04,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:39:04,205 INFO L470 AbstractCegarLoop]: Abstraction has 268 states and 616 transitions. [2022-01-10 06:39:04,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.1875) internal successors, (67), 16 states have internal predecessors, (67), 12 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (30), 12 states have call predecessors, (30), 12 states have call successors, (30) [2022-01-10 06:39:04,205 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 616 transitions. [2022-01-10 06:39:04,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1410 [2022-01-10 06:39:04,215 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:39:04,215 INFO L514 BasicCegarLoop]: trace histogram [116, 116, 107, 107, 91, 87, 58, 58, 58, 58, 58, 58, 53, 53, 53, 53, 53, 53, 38, 29, 25, 20, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:39:04,223 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Forceful destruction successful, exit code 0 [2022-01-10 06:39:04,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:39:04,424 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:39:04,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:39:04,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1999444579, now seen corresponding path program 13 times [2022-01-10 06:39:04,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:39:04,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [663692698] [2022-01-10 06:39:04,425 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-10 06:39:04,425 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:39:04,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:39:04,440 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:39:04,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (26)] Waiting until timeout for monitored process [2022-01-10 06:39:04,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:39:04,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 1980 conjuncts, 22 conjunts are in the unsatisfiable core [2022-01-10 06:39:04,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:39:06,510 INFO L134 CoverageAnalysis]: Checked inductivity of 66293 backedges. 767 proven. 4723 refuted. 0 times theorem prover too weak. 60803 trivial. 0 not checked. [2022-01-10 06:39:06,510 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:39:10,922 INFO L134 CoverageAnalysis]: Checked inductivity of 66293 backedges. 767 proven. 4779 refuted. 0 times theorem prover too weak. 60747 trivial. 0 not checked. [2022-01-10 06:39:10,923 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:39:10,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [663692698] [2022-01-10 06:39:10,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [663692698] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:39:10,925 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:39:10,925 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 23] total 26 [2022-01-10 06:39:10,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597226074] [2022-01-10 06:39:10,943 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:39:10,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-01-10 06:39:10,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:39:10,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-01-10 06:39:10,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=580, Unknown=0, NotChecked=0, Total=650 [2022-01-10 06:39:10,945 INFO L87 Difference]: Start difference. First operand 268 states and 616 transitions. Second operand has 26 states, 24 states have (on average 3.1666666666666665) internal successors, (76), 26 states have internal predecessors, (76), 23 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (33), 11 states have call predecessors, (33), 23 states have call successors, (33) [2022-01-10 06:39:11,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:39:11,291 INFO L93 Difference]: Finished difference Result 591 states and 1713 transitions. [2022-01-10 06:39:11,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 06:39:11,291 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 24 states have (on average 3.1666666666666665) internal successors, (76), 26 states have internal predecessors, (76), 23 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (33), 11 states have call predecessors, (33), 23 states have call successors, (33) Word has length 1409 [2022-01-10 06:39:11,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:39:11,296 INFO L225 Difference]: With dead ends: 591 [2022-01-10 06:39:11,296 INFO L226 Difference]: Without dead ends: 326 [2022-01-10 06:39:11,297 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2826 GetRequests, 2789 SyntacticMatches, 3 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=160, Invalid=1100, Unknown=0, NotChecked=0, Total=1260 [2022-01-10 06:39:11,298 INFO L933 BasicCegarLoop]: 41 mSDtfsCounter, 24 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:39:11,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 595 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:39:11,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2022-01-10 06:39:11,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 307. [2022-01-10 06:39:11,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 177 states have (on average 1.0677966101694916) internal successors, (189), 178 states have internal predecessors, (189), 60 states have call successors, (60), 15 states have call predecessors, (60), 69 states have return successors, (485), 113 states have call predecessors, (485), 60 states have call successors, (485) [2022-01-10 06:39:11,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 734 transitions. [2022-01-10 06:39:11,339 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 734 transitions. Word has length 1409 [2022-01-10 06:39:11,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:39:11,339 INFO L470 AbstractCegarLoop]: Abstraction has 307 states and 734 transitions. [2022-01-10 06:39:11,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 24 states have (on average 3.1666666666666665) internal successors, (76), 26 states have internal predecessors, (76), 23 states have call successors, (26), 1 states have call predecessors, (26), 11 states have return successors, (33), 11 states have call predecessors, (33), 23 states have call successors, (33) [2022-01-10 06:39:11,340 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 734 transitions. [2022-01-10 06:39:11,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1408 [2022-01-10 06:39:11,390 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:39:11,390 INFO L514 BasicCegarLoop]: trace histogram [115, 115, 108, 108, 88, 88, 57, 57, 57, 57, 57, 57, 54, 54, 54, 54, 54, 54, 34, 31, 27, 20, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:39:11,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (26)] Forceful destruction successful, exit code 0 [2022-01-10 06:39:11,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:39:11,591 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:39:11,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:39:11,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1356779256, now seen corresponding path program 14 times [2022-01-10 06:39:11,593 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:39:11,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1612249243] [2022-01-10 06:39:11,593 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:39:11,593 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:39:11,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:39:11,608 INFO L229 MonitoredProcess]: Starting monitored process 27 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:39:11,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (27)] Waiting until timeout for monitored process [2022-01-10 06:39:12,081 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:39:12,082 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:39:12,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 1978 conjuncts, 26 conjunts are in the unsatisfiable core [2022-01-10 06:39:12,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:39:13,635 INFO L134 CoverageAnalysis]: Checked inductivity of 66069 backedges. 796 proven. 5740 refuted. 0 times theorem prover too weak. 59533 trivial. 0 not checked. [2022-01-10 06:39:13,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:39:17,630 INFO L134 CoverageAnalysis]: Checked inductivity of 66069 backedges. 796 proven. 5825 refuted. 0 times theorem prover too weak. 59448 trivial. 0 not checked. [2022-01-10 06:39:17,630 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:39:17,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1612249243] [2022-01-10 06:39:17,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1612249243] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:39:17,631 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:39:17,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 27] total 30 [2022-01-10 06:39:17,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702931318] [2022-01-10 06:39:17,631 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:39:17,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-01-10 06:39:17,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:39:17,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-01-10 06:39:17,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=788, Unknown=0, NotChecked=0, Total=870 [2022-01-10 06:39:17,633 INFO L87 Difference]: Start difference. First operand 307 states and 734 transitions. Second operand has 30 states, 28 states have (on average 3.0714285714285716) internal successors, (86), 30 states have internal predecessors, (86), 27 states have call successors, (30), 1 states have call predecessors, (30), 13 states have return successors, (39), 13 states have call predecessors, (39), 27 states have call successors, (39) [2022-01-10 06:39:18,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:39:18,282 INFO L93 Difference]: Finished difference Result 669 states and 2034 transitions. [2022-01-10 06:39:18,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-01-10 06:39:18,283 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 3.0714285714285716) internal successors, (86), 30 states have internal predecessors, (86), 27 states have call successors, (30), 1 states have call predecessors, (30), 13 states have return successors, (39), 13 states have call predecessors, (39), 27 states have call successors, (39) Word has length 1407 [2022-01-10 06:39:18,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:39:18,291 INFO L225 Difference]: With dead ends: 669 [2022-01-10 06:39:18,291 INFO L226 Difference]: Without dead ends: 365 [2022-01-10 06:39:18,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2824 GetRequests, 2780 SyntacticMatches, 4 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=202, Invalid=1520, Unknown=0, NotChecked=0, Total=1722 [2022-01-10 06:39:18,310 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 29 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-10 06:39:18,312 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 730 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-01-10 06:39:18,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2022-01-10 06:39:18,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 346. [2022-01-10 06:39:18,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 197 states have (on average 1.0609137055837563) internal successors, (209), 198 states have internal predecessors, (209), 69 states have call successors, (69), 15 states have call predecessors, (69), 79 states have return successors, (574), 132 states have call predecessors, (574), 69 states have call successors, (574) [2022-01-10 06:39:18,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 852 transitions. [2022-01-10 06:39:18,375 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 852 transitions. Word has length 1407 [2022-01-10 06:39:18,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:39:18,392 INFO L470 AbstractCegarLoop]: Abstraction has 346 states and 852 transitions. [2022-01-10 06:39:18,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 3.0714285714285716) internal successors, (86), 30 states have internal predecessors, (86), 27 states have call successors, (30), 1 states have call predecessors, (30), 13 states have return successors, (39), 13 states have call predecessors, (39), 27 states have call successors, (39) [2022-01-10 06:39:18,392 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 852 transitions. [2022-01-10 06:39:18,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1027 [2022-01-10 06:39:18,398 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:39:18,398 INFO L514 BasicCegarLoop]: trace histogram [82, 82, 81, 81, 65, 60, 41, 41, 41, 41, 41, 41, 40, 40, 40, 40, 40, 40, 25, 21, 19, 17, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:39:18,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (27)] Forceful destruction successful, exit code 0 [2022-01-10 06:39:18,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 27 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:39:18,599 INFO L402 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:39:18,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:39:18,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1534963805, now seen corresponding path program 15 times [2022-01-10 06:39:18,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:39:18,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [367837638] [2022-01-10 06:39:18,600 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-10 06:39:18,600 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:39:18,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:39:18,603 INFO L229 MonitoredProcess]: Starting monitored process 28 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:39:18,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (28)] Waiting until timeout for monitored process [2022-01-10 06:39:18,757 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-01-10 06:39:18,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:39:18,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-10 06:39:18,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:39:19,691 INFO L134 CoverageAnalysis]: Checked inductivity of 34894 backedges. 1984 proven. 12 refuted. 0 times theorem prover too weak. 32898 trivial. 0 not checked. [2022-01-10 06:39:19,692 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:39:21,616 INFO L134 CoverageAnalysis]: Checked inductivity of 34894 backedges. 1983 proven. 15 refuted. 0 times theorem prover too weak. 32896 trivial. 0 not checked. [2022-01-10 06:39:21,616 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:39:21,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [367837638] [2022-01-10 06:39:21,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [367837638] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:39:21,617 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:39:21,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 16 [2022-01-10 06:39:21,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222943729] [2022-01-10 06:39:21,617 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:39:21,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-10 06:39:21,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:39:21,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-10 06:39:21,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:39:21,618 INFO L87 Difference]: Start difference. First operand 346 states and 852 transitions. Second operand has 16 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 8 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (18), 9 states have call predecessors, (18), 8 states have call successors, (18) [2022-01-10 06:39:21,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:39:21,821 INFO L93 Difference]: Finished difference Result 759 states and 2741 transitions. [2022-01-10 06:39:21,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 06:39:21,822 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 8 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (18), 9 states have call predecessors, (18), 8 states have call successors, (18) Word has length 1026 [2022-01-10 06:39:21,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:39:21,827 INFO L225 Difference]: With dead ends: 759 [2022-01-10 06:39:21,827 INFO L226 Difference]: Without dead ends: 399 [2022-01-10 06:39:21,845 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2057 GetRequests, 2035 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=401, Unknown=0, NotChecked=0, Total=506 [2022-01-10 06:39:21,845 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 54 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:39:21,846 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 133 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:39:21,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2022-01-10 06:39:21,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 338. [2022-01-10 06:39:21,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 187 states have (on average 1.0641711229946524) internal successors, (199), 188 states have internal predecessors, (199), 76 states have call successors, (76), 15 states have call predecessors, (76), 74 states have return successors, (667), 134 states have call predecessors, (667), 76 states have call successors, (667) [2022-01-10 06:39:21,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 942 transitions. [2022-01-10 06:39:21,896 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 942 transitions. Word has length 1026 [2022-01-10 06:39:21,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:39:21,896 INFO L470 AbstractCegarLoop]: Abstraction has 338 states and 942 transitions. [2022-01-10 06:39:21,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 8 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (18), 9 states have call predecessors, (18), 8 states have call successors, (18) [2022-01-10 06:39:21,896 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 942 transitions. [2022-01-10 06:39:22,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4411 [2022-01-10 06:39:22,042 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:39:22,043 INFO L514 BasicCegarLoop]: trace histogram [367, 367, 330, 330, 295, 277, 183, 183, 183, 183, 183, 183, 165, 165, 165, 165, 165, 165, 130, 94, 72, 53, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:39:22,065 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (28)] Forceful destruction successful, exit code 0 [2022-01-10 06:39:22,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 28 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:39:22,264 INFO L402 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:39:22,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:39:22,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1724292776, now seen corresponding path program 16 times [2022-01-10 06:39:22,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:39:22,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1168417408] [2022-01-10 06:39:22,267 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-10 06:39:22,267 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:39:22,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:39:22,268 INFO L229 MonitoredProcess]: Starting monitored process 29 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:39:22,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (29)] Waiting until timeout for monitored process [2022-01-10 06:39:23,579 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-10 06:39:23,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:39:23,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 6166 conjuncts, 24 conjunts are in the unsatisfiable core [2022-01-10 06:39:23,746 INFO L286 TraceCheckSpWp]: Computing forward predicates...