/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/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/loop-invgen/heapsort.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7968f31 [2022-03-18 00:18:50,654 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-18 00:18:50,655 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-18 00:18:50,704 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-18 00:18:50,704 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-18 00:18:50,705 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-18 00:18:50,706 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-18 00:18:50,707 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-18 00:18:50,708 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-18 00:18:50,709 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-18 00:18:50,709 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-18 00:18:50,710 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-18 00:18:50,710 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-18 00:18:50,711 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-18 00:18:50,719 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-18 00:18:50,722 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-18 00:18:50,723 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-18 00:18:50,724 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-18 00:18:50,725 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-18 00:18:50,726 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-18 00:18:50,727 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-18 00:18:50,728 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-18 00:18:50,729 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-18 00:18:50,730 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-18 00:18:50,730 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-18 00:18:50,732 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-18 00:18:50,732 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-18 00:18:50,732 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-18 00:18:50,733 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-18 00:18:50,733 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-18 00:18:50,734 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-18 00:18:50,734 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-18 00:18:50,734 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-18 00:18:50,735 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-18 00:18:50,735 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-18 00:18:50,736 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-18 00:18:50,736 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-18 00:18:50,736 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-18 00:18:50,736 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-18 00:18:50,736 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-18 00:18:50,737 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-18 00:18:50,739 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-18 00:18:50,740 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-03-18 00:18:50,745 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-18 00:18:50,746 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-18 00:18:50,746 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-18 00:18:50,746 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-18 00:18:50,746 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-18 00:18:50,747 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-18 00:18:50,747 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 00:18:50,748 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-18 00:18:50,748 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-18 00:18:50,748 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-03-18 00:18:50,748 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-03-18 00:18:50,748 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-18 00:18:50,748 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-03-18 00:18:50,748 INFO L138 SettingsManager]: * Use separate solver for trace checks=false 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-03-18 00:18:50,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-18 00:18:50,976 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-18 00:18:50,977 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-18 00:18:50,978 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-18 00:18:50,979 INFO L275 PluginConnector]: CDTParser initialized [2022-03-18 00:18:50,980 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-invgen/heapsort.i [2022-03-18 00:18:51,031 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c07760d10/7352d13e7b234e18a1e4474e535797b9/FLAGff1e0f2c7 [2022-03-18 00:18:51,326 INFO L306 CDTParser]: Found 1 translation units. [2022-03-18 00:18:51,326 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/heapsort.i [2022-03-18 00:18:51,332 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c07760d10/7352d13e7b234e18a1e4474e535797b9/FLAGff1e0f2c7 [2022-03-18 00:18:51,762 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c07760d10/7352d13e7b234e18a1e4474e535797b9 [2022-03-18 00:18:51,764 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-18 00:18:51,765 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-18 00:18:51,767 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-18 00:18:51,767 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-18 00:18:51,770 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-18 00:18:51,770 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,771 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d87f969 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51, skipping insertion in model container [2022-03-18 00:18:51,771 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,775 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-18 00:18:51,787 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-18 00:18:51,893 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/heapsort.i[893,906] [2022-03-18 00:18:51,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 00:18:51,919 INFO L203 MainTranslator]: Completed pre-run [2022-03-18 00:18:51,926 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/heapsort.i[893,906] [2022-03-18 00:18:51,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 00:18:51,939 INFO L208 MainTranslator]: Completed translation [2022-03-18 00:18:51,939 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51 WrapperNode [2022-03-18 00:18:51,939 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-18 00:18:51,940 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-18 00:18:51,940 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-18 00:18:51,940 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-18 00:18:51,947 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,951 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,951 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,954 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,957 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,959 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-18 00:18:51,960 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-18 00:18:51,960 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-18 00:18:51,960 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-18 00:18:51,960 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51" (1/1) ... [2022-03-18 00:18:51,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 00:18:51,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 00:18:51,991 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-03-18 00:18:51,992 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-03-18 00:18:52,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-18 00:18:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-18 00:18:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-18 00:18:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-18 00:18:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-18 00:18:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-18 00:18:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-18 00:18:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-18 00:18:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2022-03-18 00:18:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2022-03-18 00:18:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-18 00:18:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-18 00:18:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-18 00:18:52,060 INFO L234 CfgBuilder]: Building ICFG [2022-03-18 00:18:52,061 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-18 00:18:52,184 INFO L275 CfgBuilder]: Performing block encoding [2022-03-18 00:18:52,189 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-18 00:18:52,189 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-18 00:18:52,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 12:18:52 BoogieIcfgContainer [2022-03-18 00:18:52,190 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-18 00:18:52,199 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-18 00:18:52,199 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-18 00:18:52,217 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-18 00:18:52,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.03 12:18:51" (1/3) ... [2022-03-18 00:18:52,218 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@622a020a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 12:18:52, skipping insertion in model container [2022-03-18 00:18:52,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 12:18:51" (2/3) ... [2022-03-18 00:18:52,218 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@622a020a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 12:18:52, skipping insertion in model container [2022-03-18 00:18:52,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 12:18:52" (3/3) ... [2022-03-18 00:18:52,219 INFO L111 eAbstractionObserver]: Analyzing ICFG heapsort.i [2022-03-18 00:18:52,223 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-18 00:18:52,223 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-18 00:18:52,281 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-18 00:18:52,286 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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 [2022-03-18 00:18:52,286 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-18 00:18:52,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-18 00:18:52,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-03-18 00:18:52,311 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:52,311 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:52,313 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:52,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:52,319 INFO L85 PathProgramCache]: Analyzing trace with hash -250128701, now seen corresponding path program 1 times [2022-03-18 00:18:52,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:52,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [939670207] [2022-03-18 00:18:52,337 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:52,337 INFO L85 PathProgramCache]: Analyzing trace with hash -250128701, now seen corresponding path program 2 times [2022-03-18 00:18:52,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:52,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768682672] [2022-03-18 00:18:52,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:52,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:52,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:52,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:52,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:52,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 00:18:52,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:52,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768682672] [2022-03-18 00:18:52,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768682672] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:52,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:52,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 00:18:52,572 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:52,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [939670207] [2022-03-18 00:18:52,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [939670207] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:52,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:52,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 00:18:52,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639770160] [2022-03-18 00:18:52,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:52,575 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 00:18:52,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:52,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 00:18:52,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-18 00:18:52,604 INFO L87 Difference]: Start difference. First operand has 44 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-18 00:18:52,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:52,843 INFO L93 Difference]: Finished difference Result 88 states and 148 transitions. [2022-03-18 00:18:52,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 00:18:52,853 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-03-18 00:18:52,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:52,859 INFO L225 Difference]: With dead ends: 88 [2022-03-18 00:18:52,860 INFO L226 Difference]: Without dead ends: 44 [2022-03-18 00:18:52,862 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-18 00:18:52,864 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 55 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:52,865 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 63 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:52,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-03-18 00:18:52,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2022-03-18 00:18:52,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 23 states have internal predecessors, (30), 16 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-03-18 00:18:52,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 61 transitions. [2022-03-18 00:18:52,894 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 61 transitions. Word has length 15 [2022-03-18 00:18:52,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:52,895 INFO L478 AbstractCegarLoop]: Abstraction has 43 states and 61 transitions. [2022-03-18 00:18:52,895 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-18 00:18:52,895 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 61 transitions. [2022-03-18 00:18:52,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-03-18 00:18:52,895 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:52,896 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:52,896 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-18 00:18:52,896 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:52,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:52,896 INFO L85 PathProgramCache]: Analyzing trace with hash -254865470, now seen corresponding path program 1 times [2022-03-18 00:18:52,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:52,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [577228586] [2022-03-18 00:18:52,897 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:52,897 INFO L85 PathProgramCache]: Analyzing trace with hash -254865470, now seen corresponding path program 2 times [2022-03-18 00:18:52,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:52,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327865304] [2022-03-18 00:18:52,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:52,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:52,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:52,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:52,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 00:18:52,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:52,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327865304] [2022-03-18 00:18:52,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327865304] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:52,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:52,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 00:18:52,951 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:52,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [577228586] [2022-03-18 00:18:52,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [577228586] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:52,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:52,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 00:18:52,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669569210] [2022-03-18 00:18:52,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:52,952 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 00:18:52,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:52,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 00:18:52,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-18 00:18:52,953 INFO L87 Difference]: Start difference. First operand 43 states and 61 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-18 00:18:53,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:53,179 INFO L93 Difference]: Finished difference Result 71 states and 105 transitions. [2022-03-18 00:18:53,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 00:18:53,180 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-03-18 00:18:53,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:53,186 INFO L225 Difference]: With dead ends: 71 [2022-03-18 00:18:53,186 INFO L226 Difference]: Without dead ends: 69 [2022-03-18 00:18:53,189 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-18 00:18:53,191 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 57 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:53,195 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 56 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:53,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-03-18 00:18:53,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 47. [2022-03-18 00:18:53,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 26 states have internal predecessors, (33), 16 states have call successors, (16), 5 states have call predecessors, (16), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-03-18 00:18:53,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 64 transitions. [2022-03-18 00:18:53,221 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 64 transitions. Word has length 15 [2022-03-18 00:18:53,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:53,221 INFO L478 AbstractCegarLoop]: Abstraction has 47 states and 64 transitions. [2022-03-18 00:18:53,221 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-18 00:18:53,222 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 64 transitions. [2022-03-18 00:18:53,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-03-18 00:18:53,223 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:53,223 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:53,223 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-18 00:18:53,223 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:53,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:53,225 INFO L85 PathProgramCache]: Analyzing trace with hash -216435080, now seen corresponding path program 1 times [2022-03-18 00:18:53,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:53,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [189618938] [2022-03-18 00:18:53,229 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:53,229 INFO L85 PathProgramCache]: Analyzing trace with hash -216435080, now seen corresponding path program 2 times [2022-03-18 00:18:53,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:53,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130148087] [2022-03-18 00:18:53,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:53,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:53,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:53,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:53,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 00:18:53,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:53,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130148087] [2022-03-18 00:18:53,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130148087] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:53,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:53,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:53,291 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:53,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [189618938] [2022-03-18 00:18:53,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [189618938] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:53,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:53,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:53,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882687383] [2022-03-18 00:18:53,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:53,292 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-18 00:18:53,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:53,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-18 00:18:53,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-18 00:18:53,292 INFO L87 Difference]: Start difference. First operand 47 states and 64 transitions. Second operand has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-18 00:18:53,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:53,544 INFO L93 Difference]: Finished difference Result 80 states and 115 transitions. [2022-03-18 00:18:53,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 00:18:53,544 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-03-18 00:18:53,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:53,546 INFO L225 Difference]: With dead ends: 80 [2022-03-18 00:18:53,546 INFO L226 Difference]: Without dead ends: 78 [2022-03-18 00:18:53,546 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-03-18 00:18:53,547 INFO L912 BasicCegarLoop]: 43 mSDtfsCounter, 68 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:53,547 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [68 Valid, 65 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:53,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-03-18 00:18:53,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 68. [2022-03-18 00:18:53,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 36 states have (on average 1.3055555555555556) internal successors, (47), 36 states have internal predecessors, (47), 26 states have call successors, (26), 6 states have call predecessors, (26), 5 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-03-18 00:18:53,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 98 transitions. [2022-03-18 00:18:53,560 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 98 transitions. Word has length 15 [2022-03-18 00:18:53,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:53,560 INFO L478 AbstractCegarLoop]: Abstraction has 68 states and 98 transitions. [2022-03-18 00:18:53,560 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-18 00:18:53,560 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 98 transitions. [2022-03-18 00:18:53,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-03-18 00:18:53,561 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:53,561 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:53,561 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-18 00:18:53,561 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:53,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:53,562 INFO L85 PathProgramCache]: Analyzing trace with hash -228679181, now seen corresponding path program 1 times [2022-03-18 00:18:53,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:53,562 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1312530998] [2022-03-18 00:18:53,562 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:53,562 INFO L85 PathProgramCache]: Analyzing trace with hash -228679181, now seen corresponding path program 2 times [2022-03-18 00:18:53,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:53,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371234777] [2022-03-18 00:18:53,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:53,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:53,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:53,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:53,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 00:18:53,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:53,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371234777] [2022-03-18 00:18:53,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371234777] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:53,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:53,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:53,625 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:53,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1312530998] [2022-03-18 00:18:53,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1312530998] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:53,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:53,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:53,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997984439] [2022-03-18 00:18:53,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:53,626 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-18 00:18:53,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:53,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-18 00:18:53,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-18 00:18:53,627 INFO L87 Difference]: Start difference. First operand 68 states and 98 transitions. Second operand has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-18 00:18:53,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:53,839 INFO L93 Difference]: Finished difference Result 122 states and 183 transitions. [2022-03-18 00:18:53,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 00:18:53,839 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-03-18 00:18:53,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:53,843 INFO L225 Difference]: With dead ends: 122 [2022-03-18 00:18:53,843 INFO L226 Difference]: Without dead ends: 120 [2022-03-18 00:18:53,844 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-03-18 00:18:53,846 INFO L912 BasicCegarLoop]: 34 mSDtfsCounter, 65 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:53,849 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 56 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:53,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2022-03-18 00:18:53,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 94. [2022-03-18 00:18:53,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 49 states have (on average 1.3265306122448979) internal successors, (65), 49 states have internal predecessors, (65), 38 states have call successors, (38), 7 states have call predecessors, (38), 6 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-03-18 00:18:53,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 140 transitions. [2022-03-18 00:18:53,876 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 140 transitions. Word has length 15 [2022-03-18 00:18:53,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:53,876 INFO L478 AbstractCegarLoop]: Abstraction has 94 states and 140 transitions. [2022-03-18 00:18:53,876 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-03-18 00:18:53,877 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 140 transitions. [2022-03-18 00:18:53,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-18 00:18:53,877 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:53,877 INFO L500 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:53,878 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-18 00:18:53,878 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:53,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:53,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1266022048, now seen corresponding path program 1 times [2022-03-18 00:18:53,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:53,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1202679744] [2022-03-18 00:18:53,887 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:53,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1266022048, now seen corresponding path program 2 times [2022-03-18 00:18:53,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:53,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311432921] [2022-03-18 00:18:53,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:53,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:53,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:53,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:53,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:53,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:53,926 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 00:18:53,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:53,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311432921] [2022-03-18 00:18:53,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311432921] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:53,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:53,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 00:18:53,930 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:53,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1202679744] [2022-03-18 00:18:53,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1202679744] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:53,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:53,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 00:18:53,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036641360] [2022-03-18 00:18:53,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:53,931 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 00:18:53,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:53,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 00:18:53,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-18 00:18:53,932 INFO L87 Difference]: Start difference. First operand 94 states and 140 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 00:18:54,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:54,054 INFO L93 Difference]: Finished difference Result 100 states and 145 transitions. [2022-03-18 00:18:54,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 00:18:54,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-03-18 00:18:54,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:54,060 INFO L225 Difference]: With dead ends: 100 [2022-03-18 00:18:54,060 INFO L226 Difference]: Without dead ends: 98 [2022-03-18 00:18:54,060 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-18 00:18:54,061 INFO L912 BasicCegarLoop]: 38 mSDtfsCounter, 39 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:54,062 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 55 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 00:18:54,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-03-18 00:18:54,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2022-03-18 00:18:54,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 52 states have (on average 1.3076923076923077) internal successors, (68), 52 states have internal predecessors, (68), 38 states have call successors, (38), 8 states have call predecessors, (38), 7 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-03-18 00:18:54,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 143 transitions. [2022-03-18 00:18:54,088 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 143 transitions. Word has length 20 [2022-03-18 00:18:54,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:54,088 INFO L478 AbstractCegarLoop]: Abstraction has 98 states and 143 transitions. [2022-03-18 00:18:54,088 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 00:18:54,088 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 143 transitions. [2022-03-18 00:18:54,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-18 00:18:54,090 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:54,090 INFO L500 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:54,090 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-18 00:18:54,091 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:54,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:54,091 INFO L85 PathProgramCache]: Analyzing trace with hash 884659585, now seen corresponding path program 1 times [2022-03-18 00:18:54,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:54,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1287316123] [2022-03-18 00:18:54,091 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:54,092 INFO L85 PathProgramCache]: Analyzing trace with hash 884659585, now seen corresponding path program 2 times [2022-03-18 00:18:54,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:54,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637840373] [2022-03-18 00:18:54,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:54,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:54,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:54,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:54,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 00:18:54,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:54,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637840373] [2022-03-18 00:18:54,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637840373] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:54,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:54,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:54,173 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:54,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1287316123] [2022-03-18 00:18:54,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1287316123] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:54,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:54,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:54,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546049051] [2022-03-18 00:18:54,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:54,174 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 00:18:54,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:54,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 00:18:54,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-03-18 00:18:54,175 INFO L87 Difference]: Start difference. First operand 98 states and 143 transitions. Second operand has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 00:18:54,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:54,422 INFO L93 Difference]: Finished difference Result 131 states and 194 transitions. [2022-03-18 00:18:54,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 00:18:54,422 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-03-18 00:18:54,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:54,424 INFO L225 Difference]: With dead ends: 131 [2022-03-18 00:18:54,424 INFO L226 Difference]: Without dead ends: 129 [2022-03-18 00:18:54,425 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-18 00:18:54,426 INFO L912 BasicCegarLoop]: 41 mSDtfsCounter, 86 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:54,426 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 63 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:54,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2022-03-18 00:18:54,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 126. [2022-03-18 00:18:54,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 65 states have (on average 1.323076923076923) internal successors, (86), 66 states have internal predecessors, (86), 52 states have call successors, (52), 9 states have call predecessors, (52), 8 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2022-03-18 00:18:54,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 189 transitions. [2022-03-18 00:18:54,453 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 189 transitions. Word has length 20 [2022-03-18 00:18:54,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:54,453 INFO L478 AbstractCegarLoop]: Abstraction has 126 states and 189 transitions. [2022-03-18 00:18:54,453 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 00:18:54,453 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 189 transitions. [2022-03-18 00:18:54,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-18 00:18:54,459 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:54,460 INFO L500 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:54,460 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-18 00:18:54,460 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:54,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:54,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1424204299, now seen corresponding path program 1 times [2022-03-18 00:18:54,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:54,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [959066071] [2022-03-18 00:18:54,461 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:54,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1424204299, now seen corresponding path program 2 times [2022-03-18 00:18:54,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:54,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142263804] [2022-03-18 00:18:54,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:54,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:54,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:54,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:54,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,498 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 00:18:54,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:54,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142263804] [2022-03-18 00:18:54,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142263804] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:54,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:54,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:54,498 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:54,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [959066071] [2022-03-18 00:18:54,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [959066071] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:54,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:54,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:54,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561322093] [2022-03-18 00:18:54,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:54,499 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-18 00:18:54,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:54,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-18 00:18:54,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-18 00:18:54,499 INFO L87 Difference]: Start difference. First operand 126 states and 189 transitions. Second operand has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 00:18:54,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:54,691 INFO L93 Difference]: Finished difference Result 188 states and 291 transitions. [2022-03-18 00:18:54,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 00:18:54,692 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-03-18 00:18:54,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:54,695 INFO L225 Difference]: With dead ends: 188 [2022-03-18 00:18:54,695 INFO L226 Difference]: Without dead ends: 186 [2022-03-18 00:18:54,695 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-03-18 00:18:54,696 INFO L912 BasicCegarLoop]: 43 mSDtfsCounter, 54 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:54,696 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 65 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 00:18:54,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2022-03-18 00:18:54,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 162. [2022-03-18 00:18:54,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 76 states have (on average 1.3289473684210527) internal successors, (101), 81 states have internal predecessors, (101), 76 states have call successors, (76), 10 states have call predecessors, (76), 9 states have return successors, (75), 70 states have call predecessors, (75), 75 states have call successors, (75) [2022-03-18 00:18:54,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 252 transitions. [2022-03-18 00:18:54,720 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 252 transitions. Word has length 20 [2022-03-18 00:18:54,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:54,720 INFO L478 AbstractCegarLoop]: Abstraction has 162 states and 252 transitions. [2022-03-18 00:18:54,720 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 00:18:54,720 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 252 transitions. [2022-03-18 00:18:54,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-18 00:18:54,720 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:54,721 INFO L500 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:54,721 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-18 00:18:54,721 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:54,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:54,721 INFO L85 PathProgramCache]: Analyzing trace with hash 297853571, now seen corresponding path program 1 times [2022-03-18 00:18:54,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:54,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [159023665] [2022-03-18 00:18:54,721 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:54,722 INFO L85 PathProgramCache]: Analyzing trace with hash 297853571, now seen corresponding path program 2 times [2022-03-18 00:18:54,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:54,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695282746] [2022-03-18 00:18:54,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:54,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:54,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:54,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:54,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,741 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 00:18:54,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:54,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695282746] [2022-03-18 00:18:54,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695282746] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:54,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:54,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-18 00:18:54,742 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:54,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [159023665] [2022-03-18 00:18:54,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [159023665] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:54,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:54,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-18 00:18:54,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769779889] [2022-03-18 00:18:54,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:54,742 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-18 00:18:54,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:54,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-18 00:18:54,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-18 00:18:54,743 INFO L87 Difference]: Start difference. First operand 162 states and 252 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 00:18:54,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:54,849 INFO L93 Difference]: Finished difference Result 329 states and 524 transitions. [2022-03-18 00:18:54,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-18 00:18:54,850 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-03-18 00:18:54,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:54,852 INFO L225 Difference]: With dead ends: 329 [2022-03-18 00:18:54,852 INFO L226 Difference]: Without dead ends: 239 [2022-03-18 00:18:54,853 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-03-18 00:18:54,854 INFO L912 BasicCegarLoop]: 56 mSDtfsCounter, 39 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:54,854 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 63 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 00:18:54,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2022-03-18 00:18:54,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 209. [2022-03-18 00:18:54,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 95 states have (on average 1.3578947368421053) internal successors, (129), 101 states have internal predecessors, (129), 104 states have call successors, (104), 10 states have call predecessors, (104), 9 states have return successors, (103), 97 states have call predecessors, (103), 103 states have call successors, (103) [2022-03-18 00:18:54,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 336 transitions. [2022-03-18 00:18:54,907 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 336 transitions. Word has length 20 [2022-03-18 00:18:54,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:54,908 INFO L478 AbstractCegarLoop]: Abstraction has 209 states and 336 transitions. [2022-03-18 00:18:54,908 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 00:18:54,908 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 336 transitions. [2022-03-18 00:18:54,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-03-18 00:18:54,908 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:54,909 INFO L500 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:54,909 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-18 00:18:54,909 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:54,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:54,909 INFO L85 PathProgramCache]: Analyzing trace with hash 288094237, now seen corresponding path program 1 times [2022-03-18 00:18:54,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:54,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [709203908] [2022-03-18 00:18:54,909 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:54,910 INFO L85 PathProgramCache]: Analyzing trace with hash 288094237, now seen corresponding path program 2 times [2022-03-18 00:18:54,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:54,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268169230] [2022-03-18 00:18:54,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:54,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:54,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:54,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:54,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 00:18:54,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:54,981 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 00:18:54,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:54,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268169230] [2022-03-18 00:18:54,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268169230] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:54,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:54,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:54,981 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:54,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [709203908] [2022-03-18 00:18:54,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [709203908] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:54,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:54,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:54,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210641777] [2022-03-18 00:18:54,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:54,982 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-18 00:18:54,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:54,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-18 00:18:54,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-18 00:18:54,982 INFO L87 Difference]: Start difference. First operand 209 states and 336 transitions. Second operand has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-18 00:18:55,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:55,272 INFO L93 Difference]: Finished difference Result 275 states and 448 transitions. [2022-03-18 00:18:55,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 00:18:55,273 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2022-03-18 00:18:55,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:55,275 INFO L225 Difference]: With dead ends: 275 [2022-03-18 00:18:55,275 INFO L226 Difference]: Without dead ends: 273 [2022-03-18 00:18:55,276 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-03-18 00:18:55,276 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 81 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:55,276 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [93 Valid, 61 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:55,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2022-03-18 00:18:55,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 249. [2022-03-18 00:18:55,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 114 states have (on average 1.3859649122807018) internal successors, (158), 124 states have internal predecessors, (158), 124 states have call successors, (124), 11 states have call predecessors, (124), 10 states have return successors, (123), 113 states have call predecessors, (123), 123 states have call successors, (123) [2022-03-18 00:18:55,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 405 transitions. [2022-03-18 00:18:55,313 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 405 transitions. Word has length 27 [2022-03-18 00:18:55,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:55,313 INFO L478 AbstractCegarLoop]: Abstraction has 249 states and 405 transitions. [2022-03-18 00:18:55,313 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-18 00:18:55,313 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 405 transitions. [2022-03-18 00:18:55,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-03-18 00:18:55,313 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:55,314 INFO L500 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:55,314 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-03-18 00:18:55,314 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:55,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:55,314 INFO L85 PathProgramCache]: Analyzing trace with hash -870562259, now seen corresponding path program 1 times [2022-03-18 00:18:55,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:55,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [368720828] [2022-03-18 00:18:55,315 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 00:18:55,315 INFO L85 PathProgramCache]: Analyzing trace with hash -870562259, now seen corresponding path program 2 times [2022-03-18 00:18:55,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:55,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324096038] [2022-03-18 00:18:55,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:55,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:55,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:55,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:55,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:55,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:55,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 00:18:55,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:55,346 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 00:18:55,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:55,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324096038] [2022-03-18 00:18:55,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324096038] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:55,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:55,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 00:18:55,347 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:55,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [368720828] [2022-03-18 00:18:55,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [368720828] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:55,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:55,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 00:18:55,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727455518] [2022-03-18 00:18:55,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:55,347 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 00:18:55,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:55,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 00:18:55,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-03-18 00:18:55,348 INFO L87 Difference]: Start difference. First operand 249 states and 405 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-18 00:18:55,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:55,666 INFO L93 Difference]: Finished difference Result 593 states and 971 transitions. [2022-03-18 00:18:55,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 00:18:55,666 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2022-03-18 00:18:55,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:55,669 INFO L225 Difference]: With dead ends: 593 [2022-03-18 00:18:55,669 INFO L226 Difference]: Without dead ends: 396 [2022-03-18 00:18:55,670 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-03-18 00:18:55,671 INFO L912 BasicCegarLoop]: 41 mSDtfsCounter, 101 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:55,671 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [109 Valid, 53 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:55,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2022-03-18 00:18:55,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 250. [2022-03-18 00:18:55,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 115 states have (on average 1.373913043478261) internal successors, (158), 125 states have internal predecessors, (158), 124 states have call successors, (124), 11 states have call predecessors, (124), 10 states have return successors, (123), 113 states have call predecessors, (123), 123 states have call successors, (123) [2022-03-18 00:18:55,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 405 transitions. [2022-03-18 00:18:55,709 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 405 transitions. Word has length 29 [2022-03-18 00:18:55,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:55,709 INFO L478 AbstractCegarLoop]: Abstraction has 250 states and 405 transitions. [2022-03-18 00:18:55,709 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-18 00:18:55,709 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 405 transitions. [2022-03-18 00:18:55,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-03-18 00:18:55,710 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:55,710 INFO L500 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:55,710 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-03-18 00:18:55,710 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:55,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:55,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1319777776, now seen corresponding path program 1 times [2022-03-18 00:18:55,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:55,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1184097785] [2022-03-18 00:18:55,711 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:55,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1319777776, now seen corresponding path program 2 times [2022-03-18 00:18:55,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:55,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537410498] [2022-03-18 00:18:55,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:55,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:55,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:55,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:55,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:55,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:55,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:55,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 00:18:55,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:55,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-18 00:18:55,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:55,781 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 00:18:55,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:55,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537410498] [2022-03-18 00:18:55,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537410498] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:55,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:55,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:55,782 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:55,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1184097785] [2022-03-18 00:18:55,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1184097785] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:55,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:55,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:55,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498498081] [2022-03-18 00:18:55,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:55,783 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-18 00:18:55,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:55,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-18 00:18:55,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-18 00:18:55,784 INFO L87 Difference]: Start difference. First operand 250 states and 405 transitions. Second operand has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 00:18:56,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:56,004 INFO L93 Difference]: Finished difference Result 324 states and 521 transitions. [2022-03-18 00:18:56,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 00:18:56,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2022-03-18 00:18:56,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:56,007 INFO L225 Difference]: With dead ends: 324 [2022-03-18 00:18:56,007 INFO L226 Difference]: Without dead ends: 322 [2022-03-18 00:18:56,007 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-03-18 00:18:56,007 INFO L912 BasicCegarLoop]: 53 mSDtfsCounter, 46 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:56,008 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [46 Valid, 75 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 00:18:56,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2022-03-18 00:18:56,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 300. [2022-03-18 00:18:56,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 133 states have (on average 1.368421052631579) internal successors, (182), 149 states have internal predecessors, (182), 154 states have call successors, (154), 13 states have call predecessors, (154), 12 states have return successors, (153), 137 states have call predecessors, (153), 153 states have call successors, (153) [2022-03-18 00:18:56,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 489 transitions. [2022-03-18 00:18:56,049 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 489 transitions. Word has length 30 [2022-03-18 00:18:56,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:56,049 INFO L478 AbstractCegarLoop]: Abstraction has 300 states and 489 transitions. [2022-03-18 00:18:56,049 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 00:18:56,049 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 489 transitions. [2022-03-18 00:18:56,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-03-18 00:18:56,049 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:56,050 INFO L500 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:56,050 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-03-18 00:18:56,050 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:56,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:56,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1828949766, now seen corresponding path program 1 times [2022-03-18 00:18:56,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:56,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2016677041] [2022-03-18 00:18:56,050 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:56,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1828949766, now seen corresponding path program 2 times [2022-03-18 00:18:56,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:56,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477097809] [2022-03-18 00:18:56,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:56,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:56,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:56,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:56,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 00:18:56,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-03-18 00:18:56,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,096 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 00:18:56,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:56,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477097809] [2022-03-18 00:18:56,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477097809] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:56,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:56,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:56,096 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:56,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2016677041] [2022-03-18 00:18:56,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2016677041] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:56,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:56,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:56,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885266025] [2022-03-18 00:18:56,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:56,097 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 00:18:56,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:56,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 00:18:56,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-03-18 00:18:56,097 INFO L87 Difference]: Start difference. First operand 300 states and 489 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 00:18:56,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:56,470 INFO L93 Difference]: Finished difference Result 470 states and 788 transitions. [2022-03-18 00:18:56,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 00:18:56,470 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2022-03-18 00:18:56,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:56,474 INFO L225 Difference]: With dead ends: 470 [2022-03-18 00:18:56,474 INFO L226 Difference]: Without dead ends: 468 [2022-03-18 00:18:56,474 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-03-18 00:18:56,475 INFO L912 BasicCegarLoop]: 49 mSDtfsCounter, 104 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:56,475 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 76 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:56,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2022-03-18 00:18:56,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 422. [2022-03-18 00:18:56,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 179 states have (on average 1.4022346368715084) internal successors, (251), 206 states have internal predecessors, (251), 229 states have call successors, (229), 14 states have call predecessors, (229), 13 states have return successors, (228), 201 states have call predecessors, (228), 228 states have call successors, (228) [2022-03-18 00:18:56,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 708 transitions. [2022-03-18 00:18:56,563 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 708 transitions. Word has length 32 [2022-03-18 00:18:56,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:56,564 INFO L478 AbstractCegarLoop]: Abstraction has 422 states and 708 transitions. [2022-03-18 00:18:56,564 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 00:18:56,564 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 708 transitions. [2022-03-18 00:18:56,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-03-18 00:18:56,564 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:56,564 INFO L500 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:56,564 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-03-18 00:18:56,564 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:56,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:56,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1969498376, now seen corresponding path program 1 times [2022-03-18 00:18:56,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:56,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [400376695] [2022-03-18 00:18:56,565 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:56,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1969498376, now seen corresponding path program 2 times [2022-03-18 00:18:56,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:56,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120507274] [2022-03-18 00:18:56,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:56,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:56,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:56,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:56,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 00:18:56,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-03-18 00:18:56,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:56,611 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 00:18:56,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:56,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120507274] [2022-03-18 00:18:56,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120507274] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:56,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:56,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:56,611 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:56,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [400376695] [2022-03-18 00:18:56,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [400376695] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:56,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:56,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:56,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012215558] [2022-03-18 00:18:56,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:56,612 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 00:18:56,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:56,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 00:18:56,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-03-18 00:18:56,613 INFO L87 Difference]: Start difference. First operand 422 states and 708 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 00:18:56,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:56,886 INFO L93 Difference]: Finished difference Result 489 states and 817 transitions. [2022-03-18 00:18:56,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 00:18:56,886 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2022-03-18 00:18:56,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:56,889 INFO L225 Difference]: With dead ends: 489 [2022-03-18 00:18:56,889 INFO L226 Difference]: Without dead ends: 487 [2022-03-18 00:18:56,889 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-03-18 00:18:56,890 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 109 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:56,890 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [109 Valid, 66 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:56,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2022-03-18 00:18:56,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 429. [2022-03-18 00:18:56,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 182 states have (on average 1.3956043956043955) internal successors, (254), 209 states have internal predecessors, (254), 232 states have call successors, (232), 15 states have call predecessors, (232), 14 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2022-03-18 00:18:56,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 717 transitions. [2022-03-18 00:18:56,972 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 717 transitions. Word has length 32 [2022-03-18 00:18:56,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:56,972 INFO L478 AbstractCegarLoop]: Abstraction has 429 states and 717 transitions. [2022-03-18 00:18:56,972 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 00:18:56,972 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 717 transitions. [2022-03-18 00:18:56,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-03-18 00:18:56,973 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:56,973 INFO L500 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:56,973 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-03-18 00:18:56,973 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:56,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:56,973 INFO L85 PathProgramCache]: Analyzing trace with hash 154781133, now seen corresponding path program 1 times [2022-03-18 00:18:56,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:56,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1971424896] [2022-03-18 00:18:56,974 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-18 00:18:56,974 INFO L85 PathProgramCache]: Analyzing trace with hash 154781133, now seen corresponding path program 2 times [2022-03-18 00:18:56,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:56,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447424949] [2022-03-18 00:18:56,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:56,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:56,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:57,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:57,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 00:18:57,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-03-18 00:18:57,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-03-18 00:18:57,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-03-18 00:18:57,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,032 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-03-18 00:18:57,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:57,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447424949] [2022-03-18 00:18:57,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447424949] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:57,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:57,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:57,032 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:57,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1971424896] [2022-03-18 00:18:57,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1971424896] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:57,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:57,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:57,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443193021] [2022-03-18 00:18:57,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:57,033 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 00:18:57,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:57,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 00:18:57,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-03-18 00:18:57,034 INFO L87 Difference]: Start difference. First operand 429 states and 717 transitions. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-03-18 00:18:57,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:57,355 INFO L93 Difference]: Finished difference Result 484 states and 791 transitions. [2022-03-18 00:18:57,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 00:18:57,355 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 42 [2022-03-18 00:18:57,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:57,358 INFO L225 Difference]: With dead ends: 484 [2022-03-18 00:18:57,358 INFO L226 Difference]: Without dead ends: 482 [2022-03-18 00:18:57,358 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-18 00:18:57,359 INFO L912 BasicCegarLoop]: 55 mSDtfsCounter, 57 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:57,359 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 77 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 00:18:57,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2022-03-18 00:18:57,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 433. [2022-03-18 00:18:57,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 185 states have (on average 1.3891891891891892) internal successors, (257), 212 states have internal predecessors, (257), 232 states have call successors, (232), 16 states have call predecessors, (232), 15 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2022-03-18 00:18:57,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 720 transitions. [2022-03-18 00:18:57,434 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 720 transitions. Word has length 42 [2022-03-18 00:18:57,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:57,434 INFO L478 AbstractCegarLoop]: Abstraction has 433 states and 720 transitions. [2022-03-18 00:18:57,434 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-03-18 00:18:57,434 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 720 transitions. [2022-03-18 00:18:57,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-03-18 00:18:57,434 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:57,434 INFO L500 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:57,435 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-03-18 00:18:57,435 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:57,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:57,435 INFO L85 PathProgramCache]: Analyzing trace with hash -756625364, now seen corresponding path program 1 times [2022-03-18 00:18:57,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:57,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1102489479] [2022-03-18 00:18:57,435 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 00:18:57,436 INFO L85 PathProgramCache]: Analyzing trace with hash -756625364, now seen corresponding path program 2 times [2022-03-18 00:18:57,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:57,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559396825] [2022-03-18 00:18:57,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:57,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:57,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:57,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 00:18:57,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-18 00:18:57,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-03-18 00:18:57,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,482 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-18 00:18:57,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:57,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559396825] [2022-03-18 00:18:57,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559396825] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:57,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:57,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:57,482 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:57,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1102489479] [2022-03-18 00:18:57,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1102489479] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:57,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:57,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:57,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825556003] [2022-03-18 00:18:57,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:57,483 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 00:18:57,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:57,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 00:18:57,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-03-18 00:18:57,483 INFO L87 Difference]: Start difference. First operand 433 states and 720 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 00:18:57,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:57,688 INFO L93 Difference]: Finished difference Result 440 states and 726 transitions. [2022-03-18 00:18:57,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-18 00:18:57,689 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2022-03-18 00:18:57,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:57,691 INFO L225 Difference]: With dead ends: 440 [2022-03-18 00:18:57,691 INFO L226 Difference]: Without dead ends: 438 [2022-03-18 00:18:57,691 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-18 00:18:57,692 INFO L912 BasicCegarLoop]: 30 mSDtfsCounter, 54 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:57,692 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 52 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 00:18:57,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2022-03-18 00:18:57,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 437. [2022-03-18 00:18:57,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 188 states have (on average 1.3829787234042554) internal successors, (260), 215 states have internal predecessors, (260), 232 states have call successors, (232), 17 states have call predecessors, (232), 16 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2022-03-18 00:18:57,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 723 transitions. [2022-03-18 00:18:57,760 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 723 transitions. Word has length 42 [2022-03-18 00:18:57,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:57,760 INFO L478 AbstractCegarLoop]: Abstraction has 437 states and 723 transitions. [2022-03-18 00:18:57,760 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 00:18:57,760 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 723 transitions. [2022-03-18 00:18:57,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-03-18 00:18:57,761 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:57,761 INFO L500 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:57,761 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-03-18 00:18:57,761 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:57,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:57,761 INFO L85 PathProgramCache]: Analyzing trace with hash 202086614, now seen corresponding path program 1 times [2022-03-18 00:18:57,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:57,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [901592961] [2022-03-18 00:18:57,762 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-18 00:18:57,762 INFO L85 PathProgramCache]: Analyzing trace with hash 202086614, now seen corresponding path program 2 times [2022-03-18 00:18:57,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:57,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361402965] [2022-03-18 00:18:57,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:57,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:57,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:57,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-03-18 00:18:57,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-03-18 00:18:57,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-18 00:18:57,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-03-18 00:18:57,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-03-18 00:18:57,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-03-18 00:18:57,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:57,807 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-18 00:18:57,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:57,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361402965] [2022-03-18 00:18:57,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361402965] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:57,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:57,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:57,807 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:57,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [901592961] [2022-03-18 00:18:57,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [901592961] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:57,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:57,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:18:57,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872581252] [2022-03-18 00:18:57,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:57,808 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 00:18:57,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:57,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 00:18:57,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-03-18 00:18:57,808 INFO L87 Difference]: Start difference. First operand 437 states and 723 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-03-18 00:18:58,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:18:58,075 INFO L93 Difference]: Finished difference Result 501 states and 826 transitions. [2022-03-18 00:18:58,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-18 00:18:58,076 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 54 [2022-03-18 00:18:58,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:18:58,079 INFO L225 Difference]: With dead ends: 501 [2022-03-18 00:18:58,079 INFO L226 Difference]: Without dead ends: 499 [2022-03-18 00:18:58,079 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2022-03-18 00:18:58,080 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 80 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 00:18:58,080 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 66 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 00:18:58,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2022-03-18 00:18:58,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 441. [2022-03-18 00:18:58,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 191 states have (on average 1.3769633507853403) internal successors, (263), 218 states have internal predecessors, (263), 232 states have call successors, (232), 18 states have call predecessors, (232), 17 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2022-03-18 00:18:58,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 726 transitions. [2022-03-18 00:18:58,152 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 726 transitions. Word has length 54 [2022-03-18 00:18:58,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:18:58,153 INFO L478 AbstractCegarLoop]: Abstraction has 441 states and 726 transitions. [2022-03-18 00:18:58,153 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-03-18 00:18:58,153 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 726 transitions. [2022-03-18 00:18:58,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-03-18 00:18:58,154 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:18:58,154 INFO L500 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:18:58,154 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-03-18 00:18:58,155 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:18:58,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:18:58,155 INFO L85 PathProgramCache]: Analyzing trace with hash -667500302, now seen corresponding path program 1 times [2022-03-18 00:18:58,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:58,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [145143854] [2022-03-18 00:18:58,268 INFO L271 tedInterpolationCore]: Starting analysis with loop acceleration approximation PRECISE [2022-03-18 00:18:58,269 INFO L85 PathProgramCache]: Analyzing trace with hash -544810282, now seen corresponding path program 1 times [2022-03-18 00:18:58,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:18:58,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713181138] [2022-03-18 00:18:58,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:18:58,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:18:58,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:58,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:18:58,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:58,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 00:18:58,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:58,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-18 00:18:58,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:18:58,332 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 00:18:58,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:18:58,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713181138] [2022-03-18 00:18:58,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713181138] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:58,332 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:58,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-18 00:18:58,778 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:18:58,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [145143854] [2022-03-18 00:18:58,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [145143854] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:18:58,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:18:58,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2022-03-18 00:18:58,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435046220] [2022-03-18 00:18:58,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:18:58,778 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-03-18 00:18:58,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:18:58,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-03-18 00:18:58,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=549, Unknown=0, NotChecked=0, Total=650 [2022-03-18 00:18:58,779 INFO L87 Difference]: Start difference. First operand 441 states and 726 transitions. Second operand has 26 states, 23 states have (on average 1.434782608695652) internal successors, (33), 18 states have internal predecessors, (33), 6 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2022-03-18 00:19:01,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:19:01,074 INFO L93 Difference]: Finished difference Result 806 states and 1284 transitions. [2022-03-18 00:19:01,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-18 00:19:01,075 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 23 states have (on average 1.434782608695652) internal successors, (33), 18 states have internal predecessors, (33), 6 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) Word has length 62 [2022-03-18 00:19:01,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:19:01,079 INFO L225 Difference]: With dead ends: 806 [2022-03-18 00:19:01,079 INFO L226 Difference]: Without dead ends: 804 [2022-03-18 00:19:01,080 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 33 SyntacticMatches, 6 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1626 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=737, Invalid=4233, Unknown=0, NotChecked=0, Total=4970 [2022-03-18 00:19:01,081 INFO L912 BasicCegarLoop]: 119 mSDtfsCounter, 151 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 2687 mSolverCounterSat, 612 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 3633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 612 IncrementalHoareTripleChecker+Valid, 2687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 334 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-03-18 00:19:01,081 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [155 Valid, 203 Invalid, 3633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [612 Valid, 2687 Invalid, 0 Unknown, 334 Unchecked, 1.4s Time] [2022-03-18 00:19:01,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 804 states. [2022-03-18 00:19:01,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 804 to 595. [2022-03-18 00:19:01,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 261 states have (on average 1.3754789272030652) internal successors, (359), 296 states have internal predecessors, (359), 310 states have call successors, (310), 25 states have call predecessors, (310), 23 states have return successors, (309), 273 states have call predecessors, (309), 309 states have call successors, (309) [2022-03-18 00:19:01,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 978 transitions. [2022-03-18 00:19:01,209 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 978 transitions. Word has length 62 [2022-03-18 00:19:01,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:19:01,209 INFO L478 AbstractCegarLoop]: Abstraction has 595 states and 978 transitions. [2022-03-18 00:19:01,209 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 23 states have (on average 1.434782608695652) internal successors, (33), 18 states have internal predecessors, (33), 6 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2022-03-18 00:19:01,209 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 978 transitions. [2022-03-18 00:19:01,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-03-18 00:19:01,210 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 00:19:01,210 INFO L500 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 00:19:01,210 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-03-18 00:19:01,211 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 00:19:01,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 00:19:01,211 INFO L85 PathProgramCache]: Analyzing trace with hash 820904785, now seen corresponding path program 2 times [2022-03-18 00:19:01,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-18 00:19:01,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [366605514] [2022-03-18 00:19:01,297 INFO L271 tedInterpolationCore]: Starting analysis with loop acceleration approximation PRECISE [2022-03-18 00:19:01,297 INFO L85 PathProgramCache]: Analyzing trace with hash -163788755, now seen corresponding path program 1 times [2022-03-18 00:19:01,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 00:19:01,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542127165] [2022-03-18 00:19:01,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 00:19:01,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 00:19:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:19:01,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 00:19:01,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:19:01,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-18 00:19:01,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:19:01,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-18 00:19:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:19:01,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-18 00:19:01,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 00:19:01,340 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 00:19:01,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 00:19:01,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542127165] [2022-03-18 00:19:01,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542127165] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:19:01,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:19:01,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-18 00:19:01,781 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-18 00:19:01,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [366605514] [2022-03-18 00:19:01,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [366605514] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 00:19:01,781 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 00:19:01,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28 [2022-03-18 00:19:01,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216197915] [2022-03-18 00:19:01,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 00:19:01,781 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-03-18 00:19:01,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-18 00:19:01,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-03-18 00:19:01,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=639, Unknown=0, NotChecked=0, Total=756 [2022-03-18 00:19:01,782 INFO L87 Difference]: Start difference. First operand 595 states and 978 transitions. Second operand has 28 states, 24 states have (on average 1.375) internal successors, (33), 19 states have internal predecessors, (33), 7 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) [2022-03-18 00:19:04,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 00:19:04,425 INFO L93 Difference]: Finished difference Result 1371 states and 2257 transitions. [2022-03-18 00:19:04,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-03-18 00:19:04,426 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 24 states have (on average 1.375) internal successors, (33), 19 states have internal predecessors, (33), 7 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) Word has length 67 [2022-03-18 00:19:04,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 00:19:04,428 INFO L225 Difference]: With dead ends: 1371 [2022-03-18 00:19:04,428 INFO L226 Difference]: Without dead ends: 0 [2022-03-18 00:19:04,433 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 33 SyntacticMatches, 6 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2333 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1094, Invalid=6046, Unknown=0, NotChecked=0, Total=7140 [2022-03-18 00:19:04,434 INFO L912 BasicCegarLoop]: 84 mSDtfsCounter, 230 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 2338 mSolverCounterSat, 930 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 3564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 930 IncrementalHoareTripleChecker+Valid, 2338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 296 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-03-18 00:19:04,434 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [232 Valid, 174 Invalid, 3564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [930 Valid, 2338 Invalid, 0 Unknown, 296 Unchecked, 1.3s Time] [2022-03-18 00:19:04,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-03-18 00:19:04,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-03-18 00:19:04,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-18 00:19:04,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-03-18 00:19:04,435 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 67 [2022-03-18 00:19:04,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 00:19:04,435 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-03-18 00:19:04,435 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 24 states have (on average 1.375) internal successors, (33), 19 states have internal predecessors, (33), 7 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (10), 6 states have call predecessors, (10), 7 states have call successors, (10) [2022-03-18 00:19:04,435 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-03-18 00:19:04,436 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-03-18 00:19:04,437 INFO L788 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-18 00:19:04,438 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-03-18 00:19:04,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-03-18 00:19:14,173 WARN L232 SmtUtils]: Spent 9.73s on a formula simplification that was a NOOP. DAG size: 278 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-03-18 00:24:21,669 WARN L232 SmtUtils]: Spent 5.12m on a formula simplification. DAG size of input: 95 DAG size of output: 94 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)