/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-6c470ae [2022-02-15 03:53:43,261 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-15 03:53:43,262 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-15 03:53:43,296 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-15 03:53:43,296 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-15 03:53:43,298 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-15 03:53:43,301 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-15 03:53:43,305 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-15 03:53:43,306 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-15 03:53:43,309 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-15 03:53:43,310 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-15 03:53:43,311 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-15 03:53:43,311 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-15 03:53:43,314 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-15 03:53:43,315 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-15 03:53:43,317 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-15 03:53:43,318 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-15 03:53:43,318 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-15 03:53:43,320 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-15 03:53:43,324 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-15 03:53:43,325 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-15 03:53:43,326 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-15 03:53:43,327 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-15 03:53:43,328 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-15 03:53:43,331 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-15 03:53:43,331 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-15 03:53:43,331 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-15 03:53:43,332 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-15 03:53:43,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-15 03:53:43,333 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-15 03:53:43,333 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-15 03:53:43,333 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-15 03:53:43,334 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-15 03:53:43,334 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-15 03:53:43,334 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-15 03:53:43,335 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-15 03:53:43,335 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-15 03:53:43,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-15 03:53:43,335 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-15 03:53:43,336 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-15 03:53:43,336 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-15 03:53:43,340 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-02-15 03:53:43,348 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-15 03:53:43,349 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-15 03:53:43,350 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-15 03:53:43,350 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-15 03:53:43,350 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-15 03:53:43,350 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-15 03:53:43,350 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-15 03:53:43,350 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-15 03:53:43,350 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-15 03:53:43,350 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-15 03:53:43,351 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-15 03:53:43,351 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-15 03:53:43,351 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-15 03:53:43,351 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-15 03:53:43,351 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-15 03:53:43,351 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 03:53:43,352 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-15 03:53:43,352 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-02-15 03:53:43,352 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-15 03:53:43,352 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-02-15 03:53:43,352 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-02-15 03:53:43,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-15 03:53:43,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-15 03:53:43,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-15 03:53:43,578 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-15 03:53:43,579 INFO L275 PluginConnector]: CDTParser initialized [2022-02-15 03:53:43,580 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-invgen/heapsort.i [2022-02-15 03:53:43,638 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4aba817ba/e7a5dfc09e014eb898a1e2577a0128c8/FLAG11a67f754 [2022-02-15 03:53:43,991 INFO L306 CDTParser]: Found 1 translation units. [2022-02-15 03:53:43,992 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/heapsort.i [2022-02-15 03:53:44,001 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4aba817ba/e7a5dfc09e014eb898a1e2577a0128c8/FLAG11a67f754 [2022-02-15 03:53:44,015 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4aba817ba/e7a5dfc09e014eb898a1e2577a0128c8 [2022-02-15 03:53:44,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-15 03:53:44,018 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-15 03:53:44,021 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-15 03:53:44,021 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-15 03:53:44,024 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-15 03:53:44,024 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,025 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29e2927a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44, skipping insertion in model container [2022-02-15 03:53:44,025 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,030 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-15 03:53:44,043 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-15 03:53:44,182 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-02-15 03:53:44,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 03:53:44,219 INFO L203 MainTranslator]: Completed pre-run [2022-02-15 03:53:44,228 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-02-15 03:53:44,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 03:53:44,256 INFO L208 MainTranslator]: Completed translation [2022-02-15 03:53:44,256 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44 WrapperNode [2022-02-15 03:53:44,256 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-15 03:53:44,257 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-15 03:53:44,257 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-15 03:53:44,257 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-15 03:53:44,267 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,277 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,278 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,290 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,293 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,294 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,295 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-15 03:53:44,296 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-15 03:53:44,296 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-15 03:53:44,296 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-15 03:53:44,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44" (1/1) ... [2022-02-15 03:53:44,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 03:53:44,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 03:53:44,361 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-02-15 03:53:44,378 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-02-15 03:53:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-15 03:53:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-15 03:53:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-15 03:53:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-02-15 03:53:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-02-15 03:53:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-15 03:53:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-15 03:53:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-15 03:53:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2022-02-15 03:53:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2022-02-15 03:53:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-15 03:53:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-15 03:53:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-02-15 03:53:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-02-15 03:53:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-15 03:53:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-15 03:53:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-15 03:53:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-15 03:53:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-15 03:53:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-15 03:53:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-15 03:53:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-15 03:53:44,465 INFO L234 CfgBuilder]: Building ICFG [2022-02-15 03:53:44,467 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-15 03:53:44,596 INFO L275 CfgBuilder]: Performing block encoding [2022-02-15 03:53:44,600 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-15 03:53:44,601 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-02-15 03:53:44,616 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 03:53:44 BoogieIcfgContainer [2022-02-15 03:53:44,616 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-15 03:53:44,617 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-15 03:53:44,617 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-15 03:53:44,620 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-15 03:53:44,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.02 03:53:44" (1/3) ... [2022-02-15 03:53:44,620 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9ca03d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 03:53:44, skipping insertion in model container [2022-02-15 03:53:44,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:53:44" (2/3) ... [2022-02-15 03:53:44,621 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9ca03d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 03:53:44, skipping insertion in model container [2022-02-15 03:53:44,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 03:53:44" (3/3) ... [2022-02-15 03:53:44,622 INFO L111 eAbstractionObserver]: Analyzing ICFG heapsort.i [2022-02-15 03:53:44,625 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-02-15 03:53:44,625 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-15 03:53:44,668 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 03:53:44,675 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=AcceleratedInterpolation, 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, mLoopAccelerationTechnique=QVASR [2022-02-15 03:53:44,675 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-15 03:53:44,690 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-02-15 03:53:44,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-02-15 03:53:44,700 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:44,701 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:53:44,701 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:44,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:44,706 INFO L85 PathProgramCache]: Analyzing trace with hash -250128701, now seen corresponding path program 1 times [2022-02-15 03:53:44,711 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:44,712 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1195007067] [2022-02-15 03:53:44,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:44,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:44,758 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:44,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:44,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:44,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:44,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-02-15 03:53:44,952 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:44,952 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1195007067] [2022-02-15 03:53:44,953 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1195007067] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:44,953 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:44,953 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:53:44,954 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168738800] [2022-02-15 03:53:44,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:44,957 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:53:44,957 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:44,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:53:44,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:53:44,981 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-02-15 03:53:45,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:45,270 INFO L93 Difference]: Finished difference Result 88 states and 148 transitions. [2022-02-15 03:53:45,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 03:53:45,272 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-02-15 03:53:45,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:45,278 INFO L225 Difference]: With dead ends: 88 [2022-02-15 03:53:45,278 INFO L226 Difference]: Without dead ends: 44 [2022-02-15 03:53:45,281 INFO L932 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-02-15 03:53:45,284 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 55 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-02-15 03:53:45,285 INFO L934 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-02-15 03:53:45,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-02-15 03:53:45,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2022-02-15 03:53:45,327 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-02-15 03:53:45,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 61 transitions. [2022-02-15 03:53:45,330 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 61 transitions. Word has length 15 [2022-02-15 03:53:45,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:45,331 INFO L470 AbstractCegarLoop]: Abstraction has 43 states and 61 transitions. [2022-02-15 03:53:45,331 INFO L471 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-02-15 03:53:45,331 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 61 transitions. [2022-02-15 03:53:45,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-02-15 03:53:45,332 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:45,332 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:53:45,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-15 03:53:45,333 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:45,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:45,334 INFO L85 PathProgramCache]: Analyzing trace with hash -254865470, now seen corresponding path program 1 times [2022-02-15 03:53:45,334 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:45,334 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1996073399] [2022-02-15 03:53:45,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:45,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:45,340 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:45,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:45,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:45,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:45,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:45,432 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:45,433 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1996073399] [2022-02-15 03:53:45,433 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1996073399] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:45,433 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:45,433 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:53:45,434 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835639119] [2022-02-15 03:53:45,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:45,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:53:45,434 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:45,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:53:45,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:53:45,435 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-02-15 03:53:45,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:45,642 INFO L93 Difference]: Finished difference Result 71 states and 105 transitions. [2022-02-15 03:53:45,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 03:53:45,642 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-02-15 03:53:45,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:45,644 INFO L225 Difference]: With dead ends: 71 [2022-02-15 03:53:45,644 INFO L226 Difference]: Without dead ends: 69 [2022-02-15 03:53:45,644 INFO L932 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-02-15 03:53:45,645 INFO L933 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-02-15 03:53:45,645 INFO L934 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-02-15 03:53:45,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-02-15 03:53:45,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 47. [2022-02-15 03:53:45,653 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-02-15 03:53:45,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 64 transitions. [2022-02-15 03:53:45,654 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 64 transitions. Word has length 15 [2022-02-15 03:53:45,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:45,655 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 64 transitions. [2022-02-15 03:53:45,655 INFO L471 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-02-15 03:53:45,655 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 64 transitions. [2022-02-15 03:53:45,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-02-15 03:53:45,655 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:45,656 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:53:45,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-15 03:53:45,656 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:45,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:45,656 INFO L85 PathProgramCache]: Analyzing trace with hash -216435080, now seen corresponding path program 1 times [2022-02-15 03:53:45,656 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:45,656 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [784949926] [2022-02-15 03:53:45,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:45,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:45,658 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:45,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:45,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:45,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:45,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:45,702 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:45,703 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [784949926] [2022-02-15 03:53:45,703 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [784949926] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:45,703 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:45,703 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-15 03:53:45,703 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931798809] [2022-02-15 03:53:45,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:45,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-15 03:53:45,704 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:45,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-15 03:53:45,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-15 03:53:45,704 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-02-15 03:53:45,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:45,966 INFO L93 Difference]: Finished difference Result 80 states and 115 transitions. [2022-02-15 03:53:45,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-15 03:53:45,967 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-02-15 03:53:45,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:45,968 INFO L225 Difference]: With dead ends: 80 [2022-02-15 03:53:45,969 INFO L226 Difference]: Without dead ends: 78 [2022-02-15 03:53:45,969 INFO L932 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-02-15 03:53:45,970 INFO L933 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-02-15 03:53:45,970 INFO L934 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-02-15 03:53:45,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-02-15 03:53:45,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 68. [2022-02-15 03:53:45,980 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-02-15 03:53:45,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 98 transitions. [2022-02-15 03:53:45,981 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 98 transitions. Word has length 15 [2022-02-15 03:53:45,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:45,981 INFO L470 AbstractCegarLoop]: Abstraction has 68 states and 98 transitions. [2022-02-15 03:53:45,982 INFO L471 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-02-15 03:53:45,982 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 98 transitions. [2022-02-15 03:53:45,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-02-15 03:53:45,982 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:45,982 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:53:45,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-15 03:53:45,982 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:45,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:45,983 INFO L85 PathProgramCache]: Analyzing trace with hash -228679181, now seen corresponding path program 1 times [2022-02-15 03:53:45,983 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:45,983 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1854812188] [2022-02-15 03:53:45,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:45,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:45,984 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:45,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:46,040 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:46,040 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1854812188] [2022-02-15 03:53:46,040 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1854812188] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:46,040 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:46,041 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-15 03:53:46,041 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195113291] [2022-02-15 03:53:46,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:46,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-15 03:53:46,041 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:46,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-15 03:53:46,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-15 03:53:46,042 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-02-15 03:53:46,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:46,284 INFO L93 Difference]: Finished difference Result 122 states and 183 transitions. [2022-02-15 03:53:46,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-15 03:53:46,284 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-02-15 03:53:46,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:46,285 INFO L225 Difference]: With dead ends: 122 [2022-02-15 03:53:46,285 INFO L226 Difference]: Without dead ends: 120 [2022-02-15 03:53:46,286 INFO L932 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-02-15 03:53:46,286 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 65 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-02-15 03:53:46,287 INFO L934 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-02-15 03:53:46,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2022-02-15 03:53:46,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 94. [2022-02-15 03:53:46,301 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-02-15 03:53:46,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 140 transitions. [2022-02-15 03:53:46,302 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 140 transitions. Word has length 15 [2022-02-15 03:53:46,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:46,302 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 140 transitions. [2022-02-15 03:53:46,302 INFO L471 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-02-15 03:53:46,302 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 140 transitions. [2022-02-15 03:53:46,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-02-15 03:53:46,303 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:46,303 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:53:46,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-15 03:53:46,303 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:46,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:46,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1266022048, now seen corresponding path program 1 times [2022-02-15 03:53:46,304 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:46,304 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1114415060] [2022-02-15 03:53:46,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:46,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:46,305 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:46,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:46,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:46,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:46,344 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:46,344 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1114415060] [2022-02-15 03:53:46,344 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1114415060] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:46,344 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:46,345 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:53:46,345 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337279135] [2022-02-15 03:53:46,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:46,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:53:46,345 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:46,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:53:46,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:53:46,346 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-02-15 03:53:46,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:46,475 INFO L93 Difference]: Finished difference Result 100 states and 145 transitions. [2022-02-15 03:53:46,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 03:53:46,476 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-02-15 03:53:46,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:46,477 INFO L225 Difference]: With dead ends: 100 [2022-02-15 03:53:46,477 INFO L226 Difference]: Without dead ends: 98 [2022-02-15 03:53:46,477 INFO L932 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-02-15 03:53:46,478 INFO L933 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-02-15 03:53:46,478 INFO L934 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-02-15 03:53:46,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-02-15 03:53:46,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2022-02-15 03:53:46,491 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-02-15 03:53:46,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 143 transitions. [2022-02-15 03:53:46,492 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 143 transitions. Word has length 20 [2022-02-15 03:53:46,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:46,492 INFO L470 AbstractCegarLoop]: Abstraction has 98 states and 143 transitions. [2022-02-15 03:53:46,492 INFO L471 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-02-15 03:53:46,493 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 143 transitions. [2022-02-15 03:53:46,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-02-15 03:53:46,493 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:46,493 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:53:46,493 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-15 03:53:46,493 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:46,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:46,494 INFO L85 PathProgramCache]: Analyzing trace with hash 884659585, now seen corresponding path program 1 times [2022-02-15 03:53:46,494 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:46,494 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1831663257] [2022-02-15 03:53:46,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:46,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:46,496 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:46,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:46,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:46,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:46,547 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:46,547 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1831663257] [2022-02-15 03:53:46,547 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1831663257] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:46,548 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:46,548 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-15 03:53:46,548 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548923389] [2022-02-15 03:53:46,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:46,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-15 03:53:46,548 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:46,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-15 03:53:46,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:53:46,549 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-02-15 03:53:46,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:46,810 INFO L93 Difference]: Finished difference Result 131 states and 194 transitions. [2022-02-15 03:53:46,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-15 03:53:46,811 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-02-15 03:53:46,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:46,812 INFO L225 Difference]: With dead ends: 131 [2022-02-15 03:53:46,812 INFO L226 Difference]: Without dead ends: 129 [2022-02-15 03:53:46,812 INFO L932 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-02-15 03:53:46,813 INFO L933 BasicCegarLoop]: 41 mSDtfsCounter, 86 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-02-15 03:53:46,813 INFO L934 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-02-15 03:53:46,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2022-02-15 03:53:46,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 126. [2022-02-15 03:53:46,834 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-02-15 03:53:46,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 189 transitions. [2022-02-15 03:53:46,836 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 189 transitions. Word has length 20 [2022-02-15 03:53:46,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:46,836 INFO L470 AbstractCegarLoop]: Abstraction has 126 states and 189 transitions. [2022-02-15 03:53:46,836 INFO L471 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-02-15 03:53:46,836 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 189 transitions. [2022-02-15 03:53:46,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-02-15 03:53:46,837 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:46,837 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:53:46,837 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-15 03:53:46,837 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:46,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:46,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1424204299, now seen corresponding path program 1 times [2022-02-15 03:53:46,838 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:46,838 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [140104736] [2022-02-15 03:53:46,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:46,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:46,839 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:46,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:46,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:46,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:46,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:46,886 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:46,886 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [140104736] [2022-02-15 03:53:46,886 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [140104736] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:46,886 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:46,886 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-15 03:53:46,886 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985017183] [2022-02-15 03:53:46,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:46,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-15 03:53:46,887 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:46,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-15 03:53:46,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-15 03:53:46,887 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-02-15 03:53:47,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:47,109 INFO L93 Difference]: Finished difference Result 188 states and 291 transitions. [2022-02-15 03:53:47,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-15 03:53:47,109 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-02-15 03:53:47,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:47,112 INFO L225 Difference]: With dead ends: 188 [2022-02-15 03:53:47,112 INFO L226 Difference]: Without dead ends: 186 [2022-02-15 03:53:47,112 INFO L932 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-02-15 03:53:47,113 INFO L933 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.2s IncrementalHoareTripleChecker+Time [2022-02-15 03:53:47,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 65 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-15 03:53:47,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2022-02-15 03:53:47,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 162. [2022-02-15 03:53:47,148 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-02-15 03:53:47,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 252 transitions. [2022-02-15 03:53:47,150 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 252 transitions. Word has length 20 [2022-02-15 03:53:47,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:47,150 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 252 transitions. [2022-02-15 03:53:47,150 INFO L471 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-02-15 03:53:47,150 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 252 transitions. [2022-02-15 03:53:47,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-02-15 03:53:47,151 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:47,151 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:53:47,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-15 03:53:47,151 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:47,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:47,151 INFO L85 PathProgramCache]: Analyzing trace with hash 297853571, now seen corresponding path program 1 times [2022-02-15 03:53:47,152 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:47,152 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1037524776] [2022-02-15 03:53:47,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:47,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:47,153 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:47,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:47,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:47,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:47,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:47,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:47,172 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:47,172 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1037524776] [2022-02-15 03:53:47,173 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1037524776] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:47,173 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:47,173 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-15 03:53:47,173 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191939696] [2022-02-15 03:53:47,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:47,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-15 03:53:47,173 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:47,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-15 03:53:47,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-15 03:53:47,174 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-02-15 03:53:47,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:47,283 INFO L93 Difference]: Finished difference Result 329 states and 524 transitions. [2022-02-15 03:53:47,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 03:53:47,283 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-02-15 03:53:47,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:47,285 INFO L225 Difference]: With dead ends: 329 [2022-02-15 03:53:47,285 INFO L226 Difference]: Without dead ends: 239 [2022-02-15 03:53:47,286 INFO L932 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-02-15 03:53:47,287 INFO L933 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-02-15 03:53:47,287 INFO L934 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-02-15 03:53:47,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2022-02-15 03:53:47,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 209. [2022-02-15 03:53:47,321 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-02-15 03:53:47,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 336 transitions. [2022-02-15 03:53:47,323 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 336 transitions. Word has length 20 [2022-02-15 03:53:47,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:47,323 INFO L470 AbstractCegarLoop]: Abstraction has 209 states and 336 transitions. [2022-02-15 03:53:47,323 INFO L471 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-02-15 03:53:47,323 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 336 transitions. [2022-02-15 03:53:47,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-02-15 03:53:47,324 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:47,324 INFO L514 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-02-15 03:53:47,324 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-15 03:53:47,324 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:47,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:47,325 INFO L85 PathProgramCache]: Analyzing trace with hash 288094237, now seen corresponding path program 1 times [2022-02-15 03:53:47,325 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:47,325 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2132884273] [2022-02-15 03:53:47,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:47,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:47,326 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:47,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:47,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:47,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:47,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:47,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:53:47,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:47,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:47,365 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:47,365 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2132884273] [2022-02-15 03:53:47,365 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [2132884273] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:47,365 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:47,365 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-15 03:53:47,365 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097775370] [2022-02-15 03:53:47,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:47,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-15 03:53:47,366 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:47,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-15 03:53:47,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-15 03:53:47,366 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-02-15 03:53:47,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:47,678 INFO L93 Difference]: Finished difference Result 275 states and 448 transitions. [2022-02-15 03:53:47,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-15 03:53:47,679 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-02-15 03:53:47,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:47,681 INFO L225 Difference]: With dead ends: 275 [2022-02-15 03:53:47,681 INFO L226 Difference]: Without dead ends: 273 [2022-02-15 03:53:47,681 INFO L932 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-02-15 03:53:47,681 INFO L933 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-02-15 03:53:47,682 INFO L934 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-02-15 03:53:47,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2022-02-15 03:53:47,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 249. [2022-02-15 03:53:47,732 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-02-15 03:53:47,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 405 transitions. [2022-02-15 03:53:47,735 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 405 transitions. Word has length 27 [2022-02-15 03:53:47,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:47,735 INFO L470 AbstractCegarLoop]: Abstraction has 249 states and 405 transitions. [2022-02-15 03:53:47,735 INFO L471 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-02-15 03:53:47,735 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 405 transitions. [2022-02-15 03:53:47,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-02-15 03:53:47,739 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:47,739 INFO L514 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-02-15 03:53:47,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-15 03:53:47,739 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:47,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:47,740 INFO L85 PathProgramCache]: Analyzing trace with hash -870562259, now seen corresponding path program 1 times [2022-02-15 03:53:47,740 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:47,740 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2093720503] [2022-02-15 03:53:47,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:48,081 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Basisvector must contain only constants! [2022-02-15 03:53:48,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:48,083 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:48,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:48,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:48,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:48,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:48,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:53:48,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:48,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:48,153 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:48,153 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2093720503] [2022-02-15 03:53:48,153 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [2093720503] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:48,153 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:48,153 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:53:48,154 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941413518] [2022-02-15 03:53:48,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:48,154 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:53:48,155 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:48,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:53:48,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:53:48,155 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-02-15 03:53:48,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:48,528 INFO L93 Difference]: Finished difference Result 593 states and 971 transitions. [2022-02-15 03:53:48,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-15 03:53:48,529 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-02-15 03:53:48,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:48,533 INFO L225 Difference]: With dead ends: 593 [2022-02-15 03:53:48,533 INFO L226 Difference]: Without dead ends: 396 [2022-02-15 03:53:48,535 INFO L932 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-02-15 03:53:48,536 INFO L933 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-02-15 03:53:48,537 INFO L934 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-02-15 03:53:48,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2022-02-15 03:53:48,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 250. [2022-02-15 03:53:48,595 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-02-15 03:53:48,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 405 transitions. [2022-02-15 03:53:48,598 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 405 transitions. Word has length 29 [2022-02-15 03:53:48,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:48,598 INFO L470 AbstractCegarLoop]: Abstraction has 250 states and 405 transitions. [2022-02-15 03:53:48,598 INFO L471 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-02-15 03:53:48,599 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 405 transitions. [2022-02-15 03:53:48,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-02-15 03:53:48,602 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:48,602 INFO L514 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-02-15 03:53:48,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-02-15 03:53:48,602 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:48,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:48,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1319777776, now seen corresponding path program 1 times [2022-02-15 03:53:48,603 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:48,603 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1655210572] [2022-02-15 03:53:48,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:48,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:48,605 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:48,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:48,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:48,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:48,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:48,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:48,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:53:48,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:48,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-02-15 03:53:48,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:48,674 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-15 03:53:48,674 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:48,674 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1655210572] [2022-02-15 03:53:48,674 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1655210572] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:48,674 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:48,674 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-15 03:53:48,674 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636443241] [2022-02-15 03:53:48,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:48,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-15 03:53:48,675 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:48,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-15 03:53:48,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-15 03:53:48,675 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-02-15 03:53:48,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:48,927 INFO L93 Difference]: Finished difference Result 324 states and 521 transitions. [2022-02-15 03:53:48,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-15 03:53:48,927 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-02-15 03:53:48,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:48,929 INFO L225 Difference]: With dead ends: 324 [2022-02-15 03:53:48,929 INFO L226 Difference]: Without dead ends: 322 [2022-02-15 03:53:48,930 INFO L932 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-02-15 03:53:48,930 INFO L933 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.2s IncrementalHoareTripleChecker+Time [2022-02-15 03:53:48,930 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [46 Valid, 75 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-15 03:53:48,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2022-02-15 03:53:48,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 300. [2022-02-15 03:53:48,978 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-02-15 03:53:48,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 489 transitions. [2022-02-15 03:53:48,980 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 489 transitions. Word has length 30 [2022-02-15 03:53:48,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:48,980 INFO L470 AbstractCegarLoop]: Abstraction has 300 states and 489 transitions. [2022-02-15 03:53:48,980 INFO L471 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-02-15 03:53:48,980 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 489 transitions. [2022-02-15 03:53:48,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-02-15 03:53:48,981 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:48,981 INFO L514 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-02-15 03:53:48,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-02-15 03:53:48,981 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:48,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:48,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1828949766, now seen corresponding path program 1 times [2022-02-15 03:53:48,982 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:48,982 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1687285124] [2022-02-15 03:53:48,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:48,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:48,983 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:48,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:49,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:53:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-02-15 03:53:49,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:49,053 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:49,053 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1687285124] [2022-02-15 03:53:49,053 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1687285124] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:49,053 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:49,053 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-15 03:53:49,053 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156255172] [2022-02-15 03:53:49,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:49,054 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-15 03:53:49,054 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:49,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-15 03:53:49,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:53:49,054 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-02-15 03:53:49,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:49,439 INFO L93 Difference]: Finished difference Result 470 states and 788 transitions. [2022-02-15 03:53:49,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-15 03:53:49,440 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-02-15 03:53:49,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:49,442 INFO L225 Difference]: With dead ends: 470 [2022-02-15 03:53:49,443 INFO L226 Difference]: Without dead ends: 468 [2022-02-15 03:53:49,443 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-02-15 03:53:49,443 INFO L933 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.3s IncrementalHoareTripleChecker+Time [2022-02-15 03:53:49,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 76 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-02-15 03:53:49,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2022-02-15 03:53:49,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 422. [2022-02-15 03:53:49,527 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-02-15 03:53:49,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 708 transitions. [2022-02-15 03:53:49,530 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 708 transitions. Word has length 32 [2022-02-15 03:53:49,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:49,530 INFO L470 AbstractCegarLoop]: Abstraction has 422 states and 708 transitions. [2022-02-15 03:53:49,530 INFO L471 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-02-15 03:53:49,530 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 708 transitions. [2022-02-15 03:53:49,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-02-15 03:53:49,531 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:49,531 INFO L514 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-02-15 03:53:49,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-02-15 03:53:49,531 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:49,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:49,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1969498376, now seen corresponding path program 1 times [2022-02-15 03:53:49,531 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:49,531 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [748646899] [2022-02-15 03:53:49,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:49,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:49,533 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:49,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:49,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:49,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:53:49,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-02-15 03:53:49,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:49,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:49,580 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:49,580 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [748646899] [2022-02-15 03:53:49,580 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [748646899] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:49,580 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:49,580 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-15 03:53:49,580 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381317688] [2022-02-15 03:53:49,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:49,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-15 03:53:49,580 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:49,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-15 03:53:49,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:53:49,581 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-02-15 03:53:49,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:49,866 INFO L93 Difference]: Finished difference Result 489 states and 817 transitions. [2022-02-15 03:53:49,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-15 03:53:49,866 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-02-15 03:53:49,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:49,869 INFO L225 Difference]: With dead ends: 489 [2022-02-15 03:53:49,869 INFO L226 Difference]: Without dead ends: 487 [2022-02-15 03:53:49,869 INFO L932 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-02-15 03:53:49,870 INFO L933 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-02-15 03:53:49,870 INFO L934 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-02-15 03:53:49,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2022-02-15 03:53:49,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 429. [2022-02-15 03:53:49,957 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-02-15 03:53:49,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 717 transitions. [2022-02-15 03:53:49,959 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 717 transitions. Word has length 32 [2022-02-15 03:53:49,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:49,959 INFO L470 AbstractCegarLoop]: Abstraction has 429 states and 717 transitions. [2022-02-15 03:53:49,960 INFO L471 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-02-15 03:53:49,960 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 717 transitions. [2022-02-15 03:53:49,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-02-15 03:53:49,960 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:49,960 INFO L514 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-02-15 03:53:49,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-02-15 03:53:49,961 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:49,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:49,961 INFO L85 PathProgramCache]: Analyzing trace with hash 154781133, now seen corresponding path program 1 times [2022-02-15 03:53:49,961 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:49,961 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [227113442] [2022-02-15 03:53:49,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:49,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:49,962 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:49,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:50,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:53:50,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-02-15 03:53:50,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-02-15 03:53:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-02-15 03:53:50,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,013 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-15 03:53:50,013 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:50,013 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [227113442] [2022-02-15 03:53:50,013 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [227113442] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:50,013 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:50,013 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-15 03:53:50,013 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782450526] [2022-02-15 03:53:50,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:50,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-15 03:53:50,014 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:50,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-15 03:53:50,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:53:50,014 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-02-15 03:53:50,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:50,322 INFO L93 Difference]: Finished difference Result 484 states and 791 transitions. [2022-02-15 03:53:50,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-15 03:53:50,323 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-02-15 03:53:50,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:50,326 INFO L225 Difference]: With dead ends: 484 [2022-02-15 03:53:50,326 INFO L226 Difference]: Without dead ends: 482 [2022-02-15 03:53:50,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-02-15 03:53:50,327 INFO L933 BasicCegarLoop]: 55 mSDtfsCounter, 57 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-02-15 03:53:50,327 INFO L934 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-02-15 03:53:50,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2022-02-15 03:53:50,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 433. [2022-02-15 03:53:50,407 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-02-15 03:53:50,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 720 transitions. [2022-02-15 03:53:50,410 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 720 transitions. Word has length 42 [2022-02-15 03:53:50,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:50,410 INFO L470 AbstractCegarLoop]: Abstraction has 433 states and 720 transitions. [2022-02-15 03:53:50,410 INFO L471 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-02-15 03:53:50,410 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 720 transitions. [2022-02-15 03:53:50,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-02-15 03:53:50,411 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:50,411 INFO L514 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-02-15 03:53:50,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-02-15 03:53:50,411 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:50,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:50,412 INFO L85 PathProgramCache]: Analyzing trace with hash -756625364, now seen corresponding path program 1 times [2022-02-15 03:53:50,412 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:50,412 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1158737735] [2022-02-15 03:53:50,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:50,680 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Basisvector must contain only constants! [2022-02-15 03:53:50,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:50,681 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:50,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:50,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:50,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:53:50,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-02-15 03:53:50,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-02-15 03:53:50,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:50,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 03:53:50,733 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:50,734 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1158737735] [2022-02-15 03:53:50,734 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1158737735] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:50,734 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:50,734 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-15 03:53:50,734 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33914907] [2022-02-15 03:53:50,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:50,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-15 03:53:50,734 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:50,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-15 03:53:50,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:53:50,735 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-02-15 03:53:50,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:50,946 INFO L93 Difference]: Finished difference Result 440 states and 726 transitions. [2022-02-15 03:53:50,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-15 03:53:50,946 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-02-15 03:53:50,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:50,949 INFO L225 Difference]: With dead ends: 440 [2022-02-15 03:53:50,949 INFO L226 Difference]: Without dead ends: 438 [2022-02-15 03:53:50,949 INFO L932 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-02-15 03:53:50,950 INFO L933 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-02-15 03:53:50,950 INFO L934 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-02-15 03:53:50,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2022-02-15 03:53:51,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 437. [2022-02-15 03:53:51,021 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-02-15 03:53:51,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 723 transitions. [2022-02-15 03:53:51,023 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 723 transitions. Word has length 42 [2022-02-15 03:53:51,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:51,023 INFO L470 AbstractCegarLoop]: Abstraction has 437 states and 723 transitions. [2022-02-15 03:53:51,024 INFO L471 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-02-15 03:53:51,024 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 723 transitions. [2022-02-15 03:53:51,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-02-15 03:53:51,024 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:51,024 INFO L514 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-02-15 03:53:51,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-02-15 03:53:51,025 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:51,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:51,025 INFO L85 PathProgramCache]: Analyzing trace with hash 202086614, now seen corresponding path program 1 times [2022-02-15 03:53:51,025 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:51,025 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [668558820] [2022-02-15 03:53:51,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:51,305 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Basisvector must contain only constants! [2022-02-15 03:53:51,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:51,306 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:53:51,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:51,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:53:51,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:51,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-02-15 03:53:51,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:51,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-02-15 03:53:51,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:51,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-02-15 03:53:51,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:51,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-02-15 03:53:51,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:51,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-02-15 03:53:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:51,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-02-15 03:53:51,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:51,367 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-15 03:53:51,367 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:53:51,367 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [668558820] [2022-02-15 03:53:51,367 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [668558820] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:53:51,368 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:53:51,368 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-15 03:53:51,368 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949268827] [2022-02-15 03:53:51,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:53:51,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-15 03:53:51,368 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:53:51,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-15 03:53:51,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:53:51,369 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-02-15 03:53:51,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:53:51,707 INFO L93 Difference]: Finished difference Result 501 states and 826 transitions. [2022-02-15 03:53:51,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-15 03:53:51,707 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-02-15 03:53:51,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:53:51,711 INFO L225 Difference]: With dead ends: 501 [2022-02-15 03:53:51,711 INFO L226 Difference]: Without dead ends: 499 [2022-02-15 03:53:51,712 INFO L932 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-02-15 03:53:51,712 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 80 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2022-02-15 03:53:51,712 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 66 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-15 03:53:51,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2022-02-15 03:53:51,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 441. [2022-02-15 03:53:51,795 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-02-15 03:53:51,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 726 transitions. [2022-02-15 03:53:51,800 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 726 transitions. Word has length 54 [2022-02-15 03:53:51,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:53:51,801 INFO L470 AbstractCegarLoop]: Abstraction has 441 states and 726 transitions. [2022-02-15 03:53:51,801 INFO L471 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-02-15 03:53:51,801 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 726 transitions. [2022-02-15 03:53:51,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-02-15 03:53:51,817 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:53:51,817 INFO L514 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-02-15 03:53:51,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-02-15 03:53:51,818 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:53:51,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:53:51,819 INFO L85 PathProgramCache]: Analyzing trace with hash -667500302, now seen corresponding path program 1 times [2022-02-15 03:53:51,819 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:53:51,819 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [65527320] [2022-02-15 03:53:51,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:53:51,916 INFO L262 tedInterpolationCore]: Starting analysis with loop acceleration approximation PRECISE [2022-02-15 03:53:51,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:53:51,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:53:51,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-02-15 03:53:51,928 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: No Interpolants at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.getInterpolants(InterpolatingTraceCheckCraig.java:273) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.Interpolator.generateInterpolantsCraigNested(Interpolator.java:179) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.Interpolator.generateInterpolants(Interpolator.java:126) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolationCore.acceleratedInterpolationCoreIsCorrect(AcceleratedInterpolationCore.java:290) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolation.(AcceleratedInterpolation.java:185) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModulePreferences.construct(IpTcStrategyModulePreferences.java:145) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:216) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:129) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:264) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:177) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:156) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-02-15 03:53:51,933 INFO L158 Benchmark]: Toolchain (without parser) took 7914.86ms. Allocated memory was 194.0MB in the beginning and 336.6MB in the end (delta: 142.6MB). Free memory was 145.2MB in the beginning and 151.5MB in the end (delta: -6.2MB). Peak memory consumption was 137.4MB. Max. memory is 8.0GB. [2022-02-15 03:53:51,933 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 194.0MB. Free memory is still 161.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-15 03:53:51,933 INFO L158 Benchmark]: CACSL2BoogieTranslator took 235.39ms. Allocated memory was 194.0MB in the beginning and 232.8MB in the end (delta: 38.8MB). Free memory was 145.0MB in the beginning and 209.9MB in the end (delta: -64.9MB). Peak memory consumption was 9.6MB. Max. memory is 8.0GB. [2022-02-15 03:53:51,934 INFO L158 Benchmark]: Boogie Preprocessor took 37.94ms. Allocated memory is still 232.8MB. Free memory was 209.9MB in the beginning and 208.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-15 03:53:51,934 INFO L158 Benchmark]: RCFGBuilder took 320.38ms. Allocated memory is still 232.8MB. Free memory was 208.4MB in the beginning and 195.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2022-02-15 03:53:51,934 INFO L158 Benchmark]: TraceAbstraction took 7315.59ms. Allocated memory was 232.8MB in the beginning and 336.6MB in the end (delta: 103.8MB). Free memory was 195.3MB in the beginning and 151.5MB in the end (delta: 43.8MB). Peak memory consumption was 148.7MB. Max. memory is 8.0GB. [2022-02-15 03:53:51,935 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 194.0MB. Free memory is still 161.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 235.39ms. Allocated memory was 194.0MB in the beginning and 232.8MB in the end (delta: 38.8MB). Free memory was 145.0MB in the beginning and 209.9MB in the end (delta: -64.9MB). Peak memory consumption was 9.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.94ms. Allocated memory is still 232.8MB. Free memory was 209.9MB in the beginning and 208.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 320.38ms. Allocated memory is still 232.8MB. Free memory was 208.4MB in the beginning and 195.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 7315.59ms. Allocated memory was 232.8MB in the beginning and 336.6MB in the end (delta: 103.8MB). Free memory was 195.3MB in the beginning and 151.5MB in the end (delta: 43.8MB). Peak memory consumption was 148.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: No Interpolants de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: No Interpolants: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.getInterpolants(InterpolatingTraceCheckCraig.java:273) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-02-15 03:53:51,985 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...