/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/verifythis/prefixsum_iter.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-d966a43 [2022-01-31 23:29:49,420 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-31 23:29:49,422 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-31 23:29:49,478 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-31 23:29:49,478 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-31 23:29:49,480 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-31 23:29:49,482 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-31 23:29:49,484 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-31 23:29:49,486 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-31 23:29:49,489 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-31 23:29:49,490 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-31 23:29:49,490 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-31 23:29:49,491 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-31 23:29:49,492 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-31 23:29:49,493 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-31 23:29:49,495 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-31 23:29:49,496 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-31 23:29:49,496 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-31 23:29:49,497 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-31 23:29:49,501 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-31 23:29:49,502 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-31 23:29:49,503 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-31 23:29:49,504 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-31 23:29:49,505 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-31 23:29:49,509 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-31 23:29:49,510 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-31 23:29:49,510 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-31 23:29:49,511 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-31 23:29:49,511 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-31 23:29:49,511 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-31 23:29:49,511 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-31 23:29:49,512 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-31 23:29:49,513 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-31 23:29:49,513 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-31 23:29:49,514 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-31 23:29:49,514 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-31 23:29:49,515 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-31 23:29:49,515 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-31 23:29:49,515 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-31 23:29:49,515 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-31 23:29:49,516 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-31 23:29:49,517 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-01-31 23:29:49,524 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-31 23:29:49,525 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-31 23:29:49,526 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-31 23:29:49,526 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-31 23:29:49,526 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-31 23:29:49,526 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-31 23:29:49,526 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-31 23:29:49,526 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-31 23:29:49,526 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-31 23:29:49,526 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-31 23:29:49,527 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-31 23:29:49,527 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-31 23:29:49,527 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-31 23:29:49,527 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-31 23:29:49,527 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-31 23:29:49,527 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 23:29:49,528 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-31 23:29:49,528 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-01-31 23:29:49,528 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-31 23:29:49,528 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-01-31 23:29:49,528 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-01-31 23:29:49,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-31 23:29:49,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-31 23:29:49,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-31 23:29:49,728 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-31 23:29:49,739 INFO L275 PluginConnector]: CDTParser initialized [2022-01-31 23:29:49,741 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/verifythis/prefixsum_iter.c [2022-01-31 23:29:49,789 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76162c8ed/1971c45b938e4ce4b973b3ad5454ad56/FLAGc82a826f1 [2022-01-31 23:29:50,171 INFO L306 CDTParser]: Found 1 translation units. [2022-01-31 23:29:50,172 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/verifythis/prefixsum_iter.c [2022-01-31 23:29:50,184 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76162c8ed/1971c45b938e4ce4b973b3ad5454ad56/FLAGc82a826f1 [2022-01-31 23:29:50,194 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76162c8ed/1971c45b938e4ce4b973b3ad5454ad56 [2022-01-31 23:29:50,196 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-31 23:29:50,197 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-31 23:29:50,200 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-31 23:29:50,200 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-31 23:29:50,203 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-31 23:29:50,203 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cf3a53f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50, skipping insertion in model container [2022-01-31 23:29:50,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,208 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-31 23:29:50,219 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-31 23:29:50,363 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/verifythis/prefixsum_iter.c[526,539] [2022-01-31 23:29:50,380 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 23:29:50,386 INFO L203 MainTranslator]: Completed pre-run [2022-01-31 23:29:50,393 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/verifythis/prefixsum_iter.c[526,539] [2022-01-31 23:29:50,401 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 23:29:50,409 INFO L208 MainTranslator]: Completed translation [2022-01-31 23:29:50,409 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50 WrapperNode [2022-01-31 23:29:50,410 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-31 23:29:50,410 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-31 23:29:50,410 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-31 23:29:50,410 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-31 23:29:50,422 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,436 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,436 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,451 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,452 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-31 23:29:50,454 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-31 23:29:50,454 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-31 23:29:50,454 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-31 23:29:50,456 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50" (1/1) ... [2022-01-31 23:29:50,460 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 23:29:50,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 23:29:50,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-31 23:29:50,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-31 23:29:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-01-31 23:29:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-31 23:29:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-01-31 23:29:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-01-31 23:29:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-01-31 23:29:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure upsweep [2022-01-31 23:29:50,519 INFO L138 BoogieDeclarations]: Found implementation of procedure downsweep [2022-01-31 23:29:50,520 INFO L138 BoogieDeclarations]: Found implementation of procedure is_pow2 [2022-01-31 23:29:50,520 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2022-01-31 23:29:50,520 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-01-31 23:29:50,520 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-01-31 23:29:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2022-01-31 23:29:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure free [2022-01-31 23:29:50,520 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-01-31 23:29:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-01-31 23:29:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-01-31 23:29:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-01-31 23:29:50,522 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-01-31 23:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-31 23:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-01-31 23:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure upsweep [2022-01-31 23:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-31 23:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-31 23:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure downsweep [2022-01-31 23:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure is_pow2 [2022-01-31 23:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure check [2022-01-31 23:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-01-31 23:29:50,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-31 23:29:50,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-01-31 23:29:50,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-31 23:29:50,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-01-31 23:29:50,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-31 23:29:50,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-31 23:29:50,621 INFO L234 CfgBuilder]: Building ICFG [2022-01-31 23:29:50,622 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-31 23:29:50,829 INFO L275 CfgBuilder]: Performing block encoding [2022-01-31 23:29:50,834 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-31 23:29:50,834 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2022-01-31 23:29:50,837 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 11:29:50 BoogieIcfgContainer [2022-01-31 23:29:50,837 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-31 23:29:50,839 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-31 23:29:50,839 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-31 23:29:50,841 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-31 23:29:50,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 11:29:50" (1/3) ... [2022-01-31 23:29:50,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32669714 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 11:29:50, skipping insertion in model container [2022-01-31 23:29:50,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:29:50" (2/3) ... [2022-01-31 23:29:50,843 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32669714 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 11:29:50, skipping insertion in model container [2022-01-31 23:29:50,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 11:29:50" (3/3) ... [2022-01-31 23:29:50,844 INFO L111 eAbstractionObserver]: Analyzing ICFG prefixsum_iter.c [2022-01-31 23:29:50,847 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-01-31 23:29:50,848 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-31 23:29:50,886 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-31 23:29:50,895 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-01-31 23:29:50,896 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-31 23:29:50,908 INFO L276 IsEmpty]: Start isEmpty. Operand has 64 states, 42 states have (on average 1.4047619047619047) internal successors, (59), 43 states have internal predecessors, (59), 11 states have call successors, (11), 9 states have call predecessors, (11), 9 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-01-31 23:29:50,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-01-31 23:29:50,920 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:29:50,921 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:29:50,921 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:29:50,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:29:50,925 INFO L85 PathProgramCache]: Analyzing trace with hash 242194828, now seen corresponding path program 1 times [2022-01-31 23:29:50,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:29:50,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1839841016] [2022-01-31 23:29:50,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:29:50,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:29:50,973 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:29:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:29:51,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:29:51,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:29:51,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:29:51,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:29:51,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:29:51,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-01-31 23:29:51,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-31 23:29:51,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,151 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:29:51,152 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:29:51,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1839841016] [2022-01-31 23:29:51,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1839841016] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:29:51,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:29:51,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-31 23:29:51,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386897041] [2022-01-31 23:29:51,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:29:51,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-31 23:29:51,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:29:51,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-31 23:29:51,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-31 23:29:51,194 INFO L87 Difference]: Start difference. First operand has 64 states, 42 states have (on average 1.4047619047619047) internal successors, (59), 43 states have internal predecessors, (59), 11 states have call successors, (11), 9 states have call predecessors, (11), 9 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:29:51,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:29:51,373 INFO L93 Difference]: Finished difference Result 127 states and 171 transitions. [2022-01-31 23:29:51,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 23:29:51,375 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2022-01-31 23:29:51,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:29:51,380 INFO L225 Difference]: With dead ends: 127 [2022-01-31 23:29:51,380 INFO L226 Difference]: Without dead ends: 63 [2022-01-31 23:29:51,383 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 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-01-31 23:29:51,385 INFO L933 BasicCegarLoop]: 57 mSDtfsCounter, 81 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 23:29:51,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 59 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 23:29:51,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-01-31 23:29:51,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 57. [2022-01-31 23:29:51,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 38 states have internal predecessors, (45), 11 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-01-31 23:29:51,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 65 transitions. [2022-01-31 23:29:51,426 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 65 transitions. Word has length 54 [2022-01-31 23:29:51,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:29:51,426 INFO L470 AbstractCegarLoop]: Abstraction has 57 states and 65 transitions. [2022-01-31 23:29:51,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:29:51,427 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 65 transitions. [2022-01-31 23:29:51,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-01-31 23:29:51,428 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:29:51,428 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:29:51,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-31 23:29:51,429 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:29:51,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:29:51,429 INFO L85 PathProgramCache]: Analyzing trace with hash -73515768, now seen corresponding path program 1 times [2022-01-31 23:29:51,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:29:51,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [161335399] [2022-01-31 23:29:51,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:29:51,430 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:29:51,431 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:29:51,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:29:51,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:29:51,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:29:51,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:29:51,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:29:51,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:29:51,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-01-31 23:29:51,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-01-31 23:29:51,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:51,576 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:29:51,576 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:29:51,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [161335399] [2022-01-31 23:29:51,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [161335399] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:29:51,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:29:51,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-31 23:29:51,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866249683] [2022-01-31 23:29:51,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:29:51,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-31 23:29:51,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:29:51,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-31 23:29:51,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-31 23:29:51,578 INFO L87 Difference]: Start difference. First operand 57 states and 65 transitions. Second operand has 8 states, 8 states have (on average 3.75) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:29:51,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:29:51,843 INFO L93 Difference]: Finished difference Result 81 states and 95 transitions. [2022-01-31 23:29:51,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-31 23:29:51,843 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.75) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2022-01-31 23:29:51,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:29:51,847 INFO L225 Difference]: With dead ends: 81 [2022-01-31 23:29:51,847 INFO L226 Difference]: Without dead ends: 65 [2022-01-31 23:29:51,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2022-01-31 23:29:51,850 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 84 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-31 23:29:51,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [88 Valid, 55 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-31 23:29:51,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2022-01-31 23:29:51,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 58. [2022-01-31 23:29:51,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 39 states have (on average 1.1794871794871795) internal successors, (46), 39 states have internal predecessors, (46), 11 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-01-31 23:29:51,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2022-01-31 23:29:51,873 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 54 [2022-01-31 23:29:51,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:29:51,873 INFO L470 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2022-01-31 23:29:51,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.75) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:29:51,873 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2022-01-31 23:29:51,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-01-31 23:29:51,876 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:29:51,877 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:29:51,877 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-31 23:29:51,877 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:29:51,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:29:51,878 INFO L85 PathProgramCache]: Analyzing trace with hash -628313814, now seen corresponding path program 1 times [2022-01-31 23:29:51,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:29:51,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [739428268] [2022-01-31 23:29:51,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:29:51,879 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:29:51,882 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:29:51,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:52,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:29:52,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:52,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:29:52,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:52,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:29:52,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:52,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:29:52,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:52,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:29:52,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:52,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:29:52,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:52,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-01-31 23:29:52,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:52,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-01-31 23:29:52,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:52,222 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-31 23:29:52,222 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:29:52,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [739428268] [2022-01-31 23:29:52,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [739428268] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:29:52,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:29:52,223 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-01-31 23:29:52,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877400488] [2022-01-31 23:29:52,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:29:52,223 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-31 23:29:52,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:29:52,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-31 23:29:52,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2022-01-31 23:29:52,227 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 12 states have internal predecessors, (34), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-31 23:29:54,293 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:29:56,363 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:29:57,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:29:57,041 INFO L93 Difference]: Finished difference Result 81 states and 93 transitions. [2022-01-31 23:29:57,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-31 23:29:57,042 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 12 states have internal predecessors, (34), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 56 [2022-01-31 23:29:57,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:29:57,043 INFO L225 Difference]: With dead ends: 81 [2022-01-31 23:29:57,043 INFO L226 Difference]: Without dead ends: 79 [2022-01-31 23:29:57,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=165, Invalid=765, Unknown=0, NotChecked=0, Total=930 [2022-01-31 23:29:57,044 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 163 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 110 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-01-31 23:29:57,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [163 Valid, 62 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 648 Invalid, 2 Unknown, 0 Unchecked, 4.6s Time] [2022-01-31 23:29:57,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2022-01-31 23:29:57,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 74. [2022-01-31 23:29:57,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 50 states have (on average 1.18) internal successors, (59), 51 states have internal predecessors, (59), 14 states have call successors, (14), 11 states have call predecessors, (14), 9 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-01-31 23:29:57,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 85 transitions. [2022-01-31 23:29:57,056 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 85 transitions. Word has length 56 [2022-01-31 23:29:57,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:29:57,057 INFO L470 AbstractCegarLoop]: Abstraction has 74 states and 85 transitions. [2022-01-31 23:29:57,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 12 states have internal predecessors, (34), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-31 23:29:57,058 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 85 transitions. [2022-01-31 23:29:57,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-01-31 23:29:57,062 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:29:57,062 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:29:57,062 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-31 23:29:57,063 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:29:57,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:29:57,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1653895387, now seen corresponding path program 1 times [2022-01-31 23:29:57,063 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:29:57,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1670631471] [2022-01-31 23:29:57,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:29:57,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:29:57,068 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:29:57,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:29:57,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:29:57,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:29:57,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:29:57,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:29:57,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:29:57,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-01-31 23:29:57,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-01-31 23:29:57,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,245 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:29:57,246 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:29:57,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1670631471] [2022-01-31 23:29:57,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1670631471] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:29:57,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:29:57,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-31 23:29:57,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111331090] [2022-01-31 23:29:57,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:29:57,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 23:29:57,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:29:57,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 23:29:57,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-01-31 23:29:57,247 INFO L87 Difference]: Start difference. First operand 74 states and 85 transitions. Second operand has 10 states, 9 states have (on average 4.0) internal successors, (36), 8 states have internal predecessors, (36), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-31 23:29:57,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:29:57,580 INFO L93 Difference]: Finished difference Result 115 states and 135 transitions. [2022-01-31 23:29:57,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-31 23:29:57,582 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 8 states have internal predecessors, (36), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 60 [2022-01-31 23:29:57,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:29:57,583 INFO L225 Difference]: With dead ends: 115 [2022-01-31 23:29:57,583 INFO L226 Difference]: Without dead ends: 85 [2022-01-31 23:29:57,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2022-01-31 23:29:57,584 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 102 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-31 23:29:57,584 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 52 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-31 23:29:57,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-01-31 23:29:57,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 81. [2022-01-31 23:29:57,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 55 states have (on average 1.2) internal successors, (66), 58 states have internal predecessors, (66), 15 states have call successors, (15), 11 states have call predecessors, (15), 10 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) [2022-01-31 23:29:57,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 95 transitions. [2022-01-31 23:29:57,604 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 95 transitions. Word has length 60 [2022-01-31 23:29:57,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:29:57,604 INFO L470 AbstractCegarLoop]: Abstraction has 81 states and 95 transitions. [2022-01-31 23:29:57,605 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 8 states have internal predecessors, (36), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-31 23:29:57,605 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 95 transitions. [2022-01-31 23:29:57,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-01-31 23:29:57,606 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:29:57,607 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:29:57,607 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-31 23:29:57,607 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:29:57,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:29:57,607 INFO L85 PathProgramCache]: Analyzing trace with hash 812630909, now seen corresponding path program 2 times [2022-01-31 23:29:57,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:29:57,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [510219837] [2022-01-31 23:29:57,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:29:57,608 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:29:57,609 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:29:57,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:29:57,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:29:57,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:29:57,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:29:57,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:29:57,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:29:57,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-31 23:29:57,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-31 23:29:57,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:29:57,797 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:29:57,797 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:29:57,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [510219837] [2022-01-31 23:29:57,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [510219837] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:29:57,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:29:57,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-01-31 23:29:57,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469143466] [2022-01-31 23:29:57,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:29:57,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-31 23:29:57,798 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:29:57,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-31 23:29:57,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-01-31 23:29:57,799 INFO L87 Difference]: Start difference. First operand 81 states and 95 transitions. Second operand has 14 states, 13 states have (on average 2.923076923076923) internal successors, (38), 11 states have internal predecessors, (38), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-31 23:29:59,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:00,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:00,584 INFO L93 Difference]: Finished difference Result 116 states and 139 transitions. [2022-01-31 23:30:00,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-31 23:30:00,584 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.923076923076923) internal successors, (38), 11 states have internal predecessors, (38), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 62 [2022-01-31 23:30:00,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:00,585 INFO L225 Difference]: With dead ends: 116 [2022-01-31 23:30:00,585 INFO L226 Difference]: Without dead ends: 96 [2022-01-31 23:30:00,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=118, Invalid=638, Unknown=0, NotChecked=0, Total=756 [2022-01-31 23:30:00,587 INFO L933 BasicCegarLoop]: 48 mSDtfsCounter, 101 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 64 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:00,587 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 66 Invalid, 870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 805 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2022-01-31 23:30:00,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2022-01-31 23:30:00,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 86. [2022-01-31 23:30:00,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 58 states have (on average 1.206896551724138) internal successors, (70), 62 states have internal predecessors, (70), 16 states have call successors, (16), 11 states have call predecessors, (16), 11 states have return successors, (16), 12 states have call predecessors, (16), 13 states have call successors, (16) [2022-01-31 23:30:00,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 102 transitions. [2022-01-31 23:30:00,612 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 102 transitions. Word has length 62 [2022-01-31 23:30:00,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:00,612 INFO L470 AbstractCegarLoop]: Abstraction has 86 states and 102 transitions. [2022-01-31 23:30:00,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.923076923076923) internal successors, (38), 11 states have internal predecessors, (38), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-31 23:30:00,612 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 102 transitions. [2022-01-31 23:30:00,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-01-31 23:30:00,613 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:00,613 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:00,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-31 23:30:00,613 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:00,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:00,614 INFO L85 PathProgramCache]: Analyzing trace with hash 2146675487, now seen corresponding path program 1 times [2022-01-31 23:30:00,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:00,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1964313526] [2022-01-31 23:30:00,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:00,614 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:00,615 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:00,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:00,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:00,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:00,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:00,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:00,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:00,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-01-31 23:30:00,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-01-31 23:30:00,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-01-31 23:30:00,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:00,707 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:00,707 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:00,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1964313526] [2022-01-31 23:30:00,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1964313526] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:00,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:00,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-31 23:30:00,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711549635] [2022-01-31 23:30:00,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:00,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 23:30:00,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:00,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 23:30:00,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-01-31 23:30:00,709 INFO L87 Difference]: Start difference. First operand 86 states and 102 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-31 23:30:01,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:01,005 INFO L93 Difference]: Finished difference Result 106 states and 125 transitions. [2022-01-31 23:30:01,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-31 23:30:01,005 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 64 [2022-01-31 23:30:01,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:01,006 INFO L225 Difference]: With dead ends: 106 [2022-01-31 23:30:01,006 INFO L226 Difference]: Without dead ends: 86 [2022-01-31 23:30:01,007 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-01-31 23:30:01,012 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 92 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:01,012 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 56 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-31 23:30:01,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2022-01-31 23:30:01,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 85. [2022-01-31 23:30:01,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 58 states have (on average 1.1896551724137931) internal successors, (69), 61 states have internal predecessors, (69), 15 states have call successors, (15), 11 states have call predecessors, (15), 11 states have return successors, (15), 12 states have call predecessors, (15), 12 states have call successors, (15) [2022-01-31 23:30:01,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 99 transitions. [2022-01-31 23:30:01,021 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 99 transitions. Word has length 64 [2022-01-31 23:30:01,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:01,022 INFO L470 AbstractCegarLoop]: Abstraction has 85 states and 99 transitions. [2022-01-31 23:30:01,022 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-31 23:30:01,022 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 99 transitions. [2022-01-31 23:30:01,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-01-31 23:30:01,022 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:01,023 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:01,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-31 23:30:01,023 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:01,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:01,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1958796481, now seen corresponding path program 2 times [2022-01-31 23:30:01,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:01,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [754178751] [2022-01-31 23:30:01,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:01,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:01,025 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:01,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:01,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:01,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:01,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:01,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:01,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-31 23:30:01,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-01-31 23:30:01,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-01-31 23:30:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,105 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:01,105 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:01,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [754178751] [2022-01-31 23:30:01,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [754178751] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:01,105 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:01,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-31 23:30:01,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688781569] [2022-01-31 23:30:01,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:01,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 23:30:01,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:01,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 23:30:01,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-01-31 23:30:01,106 INFO L87 Difference]: Start difference. First operand 85 states and 99 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-31 23:30:01,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:01,396 INFO L93 Difference]: Finished difference Result 116 states and 133 transitions. [2022-01-31 23:30:01,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-31 23:30:01,396 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 66 [2022-01-31 23:30:01,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:01,397 INFO L225 Difference]: With dead ends: 116 [2022-01-31 23:30:01,397 INFO L226 Difference]: Without dead ends: 82 [2022-01-31 23:30:01,398 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2022-01-31 23:30:01,398 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 98 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:01,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 53 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-31 23:30:01,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2022-01-31 23:30:01,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 78. [2022-01-31 23:30:01,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 54 states have (on average 1.1666666666666667) internal successors, (63), 55 states have internal predecessors, (63), 14 states have call successors, (14), 11 states have call predecessors, (14), 9 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-01-31 23:30:01,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 89 transitions. [2022-01-31 23:30:01,405 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 89 transitions. Word has length 66 [2022-01-31 23:30:01,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:01,406 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 89 transitions. [2022-01-31 23:30:01,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-31 23:30:01,406 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 89 transitions. [2022-01-31 23:30:01,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-31 23:30:01,406 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:01,407 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:01,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-31 23:30:01,407 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:01,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:01,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1560433451, now seen corresponding path program 1 times [2022-01-31 23:30:01,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:01,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1923242402] [2022-01-31 23:30:01,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:01,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:01,409 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:01,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:01,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:01,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:01,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-31 23:30:01,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-31 23:30:01,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:01,523 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:01,523 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:01,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1923242402] [2022-01-31 23:30:01,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1923242402] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:01,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:01,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-31 23:30:01,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456715574] [2022-01-31 23:30:01,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:01,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-31 23:30:01,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:01,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-31 23:30:01,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-01-31 23:30:01,525 INFO L87 Difference]: Start difference. First operand 78 states and 89 transitions. Second operand has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 10 states have internal predecessors, (41), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:30:01,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:01,972 INFO L93 Difference]: Finished difference Result 107 states and 123 transitions. [2022-01-31 23:30:01,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-31 23:30:01,972 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 10 states have internal predecessors, (41), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2022-01-31 23:30:01,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:01,973 INFO L225 Difference]: With dead ends: 107 [2022-01-31 23:30:01,973 INFO L226 Difference]: Without dead ends: 85 [2022-01-31 23:30:01,974 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2022-01-31 23:30:01,974 INFO L933 BasicCegarLoop]: 44 mSDtfsCounter, 97 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:01,974 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [98 Valid, 60 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-31 23:30:01,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-01-31 23:30:01,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 80. [2022-01-31 23:30:01,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 56 states have (on average 1.1785714285714286) internal successors, (66), 57 states have internal predecessors, (66), 14 states have call successors, (14), 11 states have call predecessors, (14), 9 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-01-31 23:30:01,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 92 transitions. [2022-01-31 23:30:01,996 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 92 transitions. Word has length 65 [2022-01-31 23:30:01,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:01,997 INFO L470 AbstractCegarLoop]: Abstraction has 80 states and 92 transitions. [2022-01-31 23:30:01,997 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 10 states have internal predecessors, (41), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:30:01,997 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 92 transitions. [2022-01-31 23:30:01,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-01-31 23:30:01,998 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:01,999 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:01,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-31 23:30:01,999 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:02,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:02,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1084413588, now seen corresponding path program 1 times [2022-01-31 23:30:02,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:02,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [684582460] [2022-01-31 23:30:02,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:02,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:02,005 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:02,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:02,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:02,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:02,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:02,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:02,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:02,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:02,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:02,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:02,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:02,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:02,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:02,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:02,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-31 23:30:02,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:02,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-31 23:30:02,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:06,098 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-31 23:30:06,098 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:06,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [684582460] [2022-01-31 23:30:06,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [684582460] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:06,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:06,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-01-31 23:30:06,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586968869] [2022-01-31 23:30:06,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:06,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-01-31 23:30:06,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:06,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-01-31 23:30:06,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=535, Unknown=0, NotChecked=0, Total=600 [2022-01-31 23:30:06,100 INFO L87 Difference]: Start difference. First operand 80 states and 92 transitions. Second operand has 25 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 19 states have internal predecessors, (44), 7 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-01-31 23:30:08,248 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:10,383 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:13,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:13,416 INFO L93 Difference]: Finished difference Result 123 states and 148 transitions. [2022-01-31 23:30:13,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-01-31 23:30:13,421 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 19 states have internal predecessors, (44), 7 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 66 [2022-01-31 23:30:13,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:13,424 INFO L225 Difference]: With dead ends: 123 [2022-01-31 23:30:13,424 INFO L226 Difference]: Without dead ends: 121 [2022-01-31 23:30:13,440 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 464 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=356, Invalid=2296, Unknown=0, NotChecked=0, Total=2652 [2022-01-31 23:30:13,441 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 202 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 190 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:13,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [202 Valid, 62 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 990 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2022-01-31 23:30:13,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2022-01-31 23:30:13,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 93. [2022-01-31 23:30:13,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 66 states have (on average 1.2121212121212122) internal successors, (80), 69 states have internal predecessors, (80), 16 states have call successors, (16), 11 states have call predecessors, (16), 10 states have return successors, (18), 12 states have call predecessors, (18), 13 states have call successors, (18) [2022-01-31 23:30:13,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 114 transitions. [2022-01-31 23:30:13,464 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 114 transitions. Word has length 66 [2022-01-31 23:30:13,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:13,465 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 114 transitions. [2022-01-31 23:30:13,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 19 states have internal predecessors, (44), 7 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-01-31 23:30:13,465 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 114 transitions. [2022-01-31 23:30:13,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-31 23:30:13,466 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:13,466 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:13,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-31 23:30:13,466 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:13,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:13,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1470293173, now seen corresponding path program 2 times [2022-01-31 23:30:13,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:13,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1576360202] [2022-01-31 23:30:13,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:13,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:13,468 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:13,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:13,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:13,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:13,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:13,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:13,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:13,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:13,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:13,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:13,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:13,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:13,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:13,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:13,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-31 23:30:13,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:13,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-31 23:30:13,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:13,593 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:13,593 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:13,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1576360202] [2022-01-31 23:30:13,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1576360202] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:13,593 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:13,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-31 23:30:13,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583141671] [2022-01-31 23:30:13,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:13,594 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-31 23:30:13,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:13,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-31 23:30:13,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-01-31 23:30:13,594 INFO L87 Difference]: Start difference. First operand 93 states and 114 transitions. Second operand has 12 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 10 states have internal predecessors, (43), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:30:15,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:16,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:16,196 INFO L93 Difference]: Finished difference Result 127 states and 157 transitions. [2022-01-31 23:30:16,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-31 23:30:16,196 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 10 states have internal predecessors, (43), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2022-01-31 23:30:16,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:16,197 INFO L225 Difference]: With dead ends: 127 [2022-01-31 23:30:16,197 INFO L226 Difference]: Without dead ends: 107 [2022-01-31 23:30:16,198 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2022-01-31 23:30:16,198 INFO L933 BasicCegarLoop]: 51 mSDtfsCounter, 102 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 56 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:16,198 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 63 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 520 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-01-31 23:30:16,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2022-01-31 23:30:16,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2022-01-31 23:30:16,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 74 states have (on average 1.2297297297297298) internal successors, (91), 78 states have internal predecessors, (91), 17 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (22), 13 states have call predecessors, (22), 14 states have call successors, (22) [2022-01-31 23:30:16,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 130 transitions. [2022-01-31 23:30:16,216 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 130 transitions. Word has length 67 [2022-01-31 23:30:16,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:16,216 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 130 transitions. [2022-01-31 23:30:16,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 10 states have internal predecessors, (43), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:30:16,216 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 130 transitions. [2022-01-31 23:30:16,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-31 23:30:16,217 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:16,217 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:16,217 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-31 23:30:16,218 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:16,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:16,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1247511922, now seen corresponding path program 3 times [2022-01-31 23:30:16,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:16,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [828237349] [2022-01-31 23:30:16,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:16,219 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:16,220 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:16,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:16,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:16,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:16,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:16,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:16,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:16,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:16,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:16,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:16,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:16,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:16,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:16,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:16,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-31 23:30:16,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:16,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-01-31 23:30:16,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:16,343 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:16,343 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:16,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [828237349] [2022-01-31 23:30:16,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [828237349] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:16,343 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:16,343 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-01-31 23:30:16,343 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190972140] [2022-01-31 23:30:16,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:16,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-31 23:30:16,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:16,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-31 23:30:16,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2022-01-31 23:30:16,345 INFO L87 Difference]: Start difference. First operand 103 states and 130 transitions. Second operand has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 11 states have internal predecessors, (44), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-31 23:30:18,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:19,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:19,095 INFO L93 Difference]: Finished difference Result 169 states and 215 transitions. [2022-01-31 23:30:19,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-01-31 23:30:19,096 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 11 states have internal predecessors, (44), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2022-01-31 23:30:19,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:19,097 INFO L225 Difference]: With dead ends: 169 [2022-01-31 23:30:19,097 INFO L226 Difference]: Without dead ends: 120 [2022-01-31 23:30:19,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2022-01-31 23:30:19,098 INFO L933 BasicCegarLoop]: 48 mSDtfsCounter, 110 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 80 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:19,098 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 66 Invalid, 814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 733 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-01-31 23:30:19,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2022-01-31 23:30:19,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 109. [2022-01-31 23:30:19,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 80 states have (on average 1.2625) internal successors, (101), 85 states have internal predecessors, (101), 16 states have call successors, (16), 11 states have call predecessors, (16), 12 states have return successors, (19), 12 states have call predecessors, (19), 13 states have call successors, (19) [2022-01-31 23:30:19,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 136 transitions. [2022-01-31 23:30:19,114 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 136 transitions. Word has length 68 [2022-01-31 23:30:19,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:19,114 INFO L470 AbstractCegarLoop]: Abstraction has 109 states and 136 transitions. [2022-01-31 23:30:19,114 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 11 states have internal predecessors, (44), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-31 23:30:19,114 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 136 transitions. [2022-01-31 23:30:19,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-01-31 23:30:19,115 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:19,115 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:19,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-31 23:30:19,115 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:19,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:19,116 INFO L85 PathProgramCache]: Analyzing trace with hash -677053431, now seen corresponding path program 4 times [2022-01-31 23:30:19,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:19,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [82553085] [2022-01-31 23:30:19,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:19,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:19,118 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:19,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:19,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:19,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:19,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:19,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:19,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:19,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:19,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:19,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:19,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:19,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:19,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:19,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:19,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-31 23:30:19,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:19,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-01-31 23:30:19,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:19,264 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:19,264 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:19,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [82553085] [2022-01-31 23:30:19,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [82553085] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:19,264 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:19,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-01-31 23:30:19,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896622755] [2022-01-31 23:30:19,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:19,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-31 23:30:19,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:19,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-31 23:30:19,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2022-01-31 23:30:19,265 INFO L87 Difference]: Start difference. First operand 109 states and 136 transitions. Second operand has 13 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 11 states have internal predecessors, (45), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-31 23:30:21,343 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:21,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:21,963 INFO L93 Difference]: Finished difference Result 175 states and 220 transitions. [2022-01-31 23:30:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-31 23:30:21,964 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 11 states have internal predecessors, (45), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2022-01-31 23:30:21,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:21,965 INFO L225 Difference]: With dead ends: 175 [2022-01-31 23:30:21,965 INFO L226 Difference]: Without dead ends: 120 [2022-01-31 23:30:21,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2022-01-31 23:30:21,966 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 100 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 77 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:21,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [101 Valid, 63 Invalid, 753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 675 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-01-31 23:30:21,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2022-01-31 23:30:21,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 117. [2022-01-31 23:30:21,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 88 states have (on average 1.2840909090909092) internal successors, (113), 93 states have internal predecessors, (113), 16 states have call successors, (16), 11 states have call predecessors, (16), 12 states have return successors, (19), 12 states have call predecessors, (19), 13 states have call successors, (19) [2022-01-31 23:30:21,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 148 transitions. [2022-01-31 23:30:21,981 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 148 transitions. Word has length 69 [2022-01-31 23:30:21,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:21,982 INFO L470 AbstractCegarLoop]: Abstraction has 117 states and 148 transitions. [2022-01-31 23:30:21,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.4615384615384617) internal successors, (45), 11 states have internal predecessors, (45), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2022-01-31 23:30:21,982 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 148 transitions. [2022-01-31 23:30:21,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-01-31 23:30:21,982 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:21,983 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:21,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-31 23:30:21,983 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:21,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:21,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1405616165, now seen corresponding path program 5 times [2022-01-31 23:30:21,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:21,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [897348687] [2022-01-31 23:30:21,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:21,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:21,984 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:21,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:22,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:22,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:22,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:22,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:22,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:22,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:22,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:22,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:22,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:22,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:22,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:22,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-31 23:30:22,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:22,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-31 23:30:22,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:22,101 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:22,101 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:22,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [897348687] [2022-01-31 23:30:22,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [897348687] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:22,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:22,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-01-31 23:30:22,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999369809] [2022-01-31 23:30:22,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:22,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-31 23:30:22,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:22,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-31 23:30:22,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-01-31 23:30:22,103 INFO L87 Difference]: Start difference. First operand 117 states and 148 transitions. Second operand has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 11 states have internal predecessors, (46), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:30:24,164 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:26,297 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:26,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:26,814 INFO L93 Difference]: Finished difference Result 143 states and 176 transitions. [2022-01-31 23:30:26,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-31 23:30:26,814 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 11 states have internal predecessors, (46), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2022-01-31 23:30:26,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:26,815 INFO L225 Difference]: With dead ends: 143 [2022-01-31 23:30:26,815 INFO L226 Difference]: Without dead ends: 123 [2022-01-31 23:30:26,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=99, Invalid=453, Unknown=0, NotChecked=0, Total=552 [2022-01-31 23:30:26,816 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 92 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 54 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:26,816 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [95 Valid, 61 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 628 Invalid, 2 Unknown, 0 Unchecked, 4.6s Time] [2022-01-31 23:30:26,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2022-01-31 23:30:26,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 101. [2022-01-31 23:30:26,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 75 states have (on average 1.2666666666666666) internal successors, (95), 78 states have internal predecessors, (95), 15 states have call successors, (15), 11 states have call predecessors, (15), 10 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) [2022-01-31 23:30:26,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 124 transitions. [2022-01-31 23:30:26,829 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 124 transitions. Word has length 70 [2022-01-31 23:30:26,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:26,829 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 124 transitions. [2022-01-31 23:30:26,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 11 states have internal predecessors, (46), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:30:26,829 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 124 transitions. [2022-01-31 23:30:26,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-01-31 23:30:26,831 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:26,831 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:26,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-31 23:30:26,831 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:26,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:26,831 INFO L85 PathProgramCache]: Analyzing trace with hash 875388352, now seen corresponding path program 1 times [2022-01-31 23:30:26,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:26,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1250310073] [2022-01-31 23:30:26,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:26,832 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:26,833 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:26,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:26,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:26,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:26,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:26,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:26,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:26,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-31 23:30:26,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-01-31 23:30:26,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-01-31 23:30:26,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:26,876 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:26,876 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:26,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1250310073] [2022-01-31 23:30:26,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1250310073] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:26,877 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:26,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 23:30:26,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638932911] [2022-01-31 23:30:26,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:26,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 23:30:26,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:26,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 23:30:26,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-31 23:30:26,877 INFO L87 Difference]: Start difference. First operand 101 states and 124 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-01-31 23:30:27,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:27,004 INFO L93 Difference]: Finished difference Result 162 states and 201 transitions. [2022-01-31 23:30:27,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-31 23:30:27,005 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2022-01-31 23:30:27,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:27,005 INFO L225 Difference]: With dead ends: 162 [2022-01-31 23:30:27,005 INFO L226 Difference]: Without dead ends: 101 [2022-01-31 23:30:27,006 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-31 23:30:27,006 INFO L933 BasicCegarLoop]: 51 mSDtfsCounter, 65 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:27,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [68 Valid, 53 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 23:30:27,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2022-01-31 23:30:27,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2022-01-31 23:30:27,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 75 states have (on average 1.2266666666666666) internal successors, (92), 78 states have internal predecessors, (92), 15 states have call successors, (15), 11 states have call predecessors, (15), 10 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) [2022-01-31 23:30:27,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 121 transitions. [2022-01-31 23:30:27,040 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 121 transitions. Word has length 73 [2022-01-31 23:30:27,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:27,040 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 121 transitions. [2022-01-31 23:30:27,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-01-31 23:30:27,040 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 121 transitions. [2022-01-31 23:30:27,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-01-31 23:30:27,041 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:27,041 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:27,041 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-31 23:30:27,041 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:27,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:27,042 INFO L85 PathProgramCache]: Analyzing trace with hash -495926943, now seen corresponding path program 1 times [2022-01-31 23:30:27,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:27,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1713184044] [2022-01-31 23:30:27,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:27,043 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:27,044 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:27,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:27,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:27,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:27,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:27,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:27,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-01-31 23:30:27,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-31 23:30:27,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-01-31 23:30:27,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:27,241 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:27,241 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:27,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1713184044] [2022-01-31 23:30:27,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1713184044] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:27,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:27,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-01-31 23:30:27,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972975973] [2022-01-31 23:30:27,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:27,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-31 23:30:27,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:27,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-31 23:30:27,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-01-31 23:30:27,242 INFO L87 Difference]: Start difference. First operand 101 states and 121 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 10 states have internal predecessors, (47), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-31 23:30:29,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:29,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:29,805 INFO L93 Difference]: Finished difference Result 185 states and 226 transitions. [2022-01-31 23:30:29,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-31 23:30:29,805 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 10 states have internal predecessors, (47), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 74 [2022-01-31 23:30:29,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:29,806 INFO L225 Difference]: With dead ends: 185 [2022-01-31 23:30:29,806 INFO L226 Difference]: Without dead ends: 123 [2022-01-31 23:30:29,807 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=446, Unknown=0, NotChecked=0, Total=552 [2022-01-31 23:30:29,807 INFO L933 BasicCegarLoop]: 54 mSDtfsCounter, 80 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 61 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:29,807 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [81 Valid, 65 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 470 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-01-31 23:30:29,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2022-01-31 23:30:29,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 117. [2022-01-31 23:30:29,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 87 states have (on average 1.206896551724138) internal successors, (105), 90 states have internal predecessors, (105), 18 states have call successors, (18), 11 states have call predecessors, (18), 11 states have return successors, (18), 15 states have call predecessors, (18), 15 states have call successors, (18) [2022-01-31 23:30:29,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 141 transitions. [2022-01-31 23:30:29,823 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 141 transitions. Word has length 74 [2022-01-31 23:30:29,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:29,823 INFO L470 AbstractCegarLoop]: Abstraction has 117 states and 141 transitions. [2022-01-31 23:30:29,823 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 10 states have internal predecessors, (47), 3 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-31 23:30:29,824 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 141 transitions. [2022-01-31 23:30:29,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-01-31 23:30:29,824 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:29,824 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:29,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-31 23:30:29,824 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:29,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:29,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1541127366, now seen corresponding path program 6 times [2022-01-31 23:30:29,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:29,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [185869773] [2022-01-31 23:30:29,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:29,825 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:30:29,826 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:30:29,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:29,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:30:29,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:29,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:30:29,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:29,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-01-31 23:30:29,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:29,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-01-31 23:30:29,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:29,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-01-31 23:30:29,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:29,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-01-31 23:30:29,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:29,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-01-31 23:30:29,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:29,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-01-31 23:30:29,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:30:29,973 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-31 23:30:29,973 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:30:29,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [185869773] [2022-01-31 23:30:29,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [185869773] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:30:29,973 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:30:29,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-01-31 23:30:29,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295684599] [2022-01-31 23:30:29,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:30:29,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-31 23:30:29,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:30:29,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-31 23:30:29,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-01-31 23:30:29,974 INFO L87 Difference]: Start difference. First operand 117 states and 141 transitions. Second operand has 13 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 10 states have internal predecessors, (44), 3 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:30:32,037 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:34,162 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:36,288 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:38,411 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:40,537 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:42,671 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:30:43,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:30:43,270 INFO L93 Difference]: Finished difference Result 180 states and 222 transitions. [2022-01-31 23:30:43,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-31 23:30:43,270 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 10 states have internal predecessors, (44), 3 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2022-01-31 23:30:43,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:30:43,271 INFO L225 Difference]: With dead ends: 180 [2022-01-31 23:30:43,271 INFO L226 Difference]: Without dead ends: 158 [2022-01-31 23:30:43,272 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=506, Unknown=0, NotChecked=0, Total=600 [2022-01-31 23:30:43,272 INFO L933 BasicCegarLoop]: 48 mSDtfsCounter, 87 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 38 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-01-31 23:30:43,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 64 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 676 Invalid, 6 Unknown, 0 Unchecked, 13.1s Time] [2022-01-31 23:30:43,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-01-31 23:30:43,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 132. [2022-01-31 23:30:43,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 99 states have (on average 1.2323232323232323) internal successors, (122), 104 states have internal predecessors, (122), 19 states have call successors, (19), 11 states have call predecessors, (19), 13 states have return successors, (21), 16 states have call predecessors, (21), 16 states have call successors, (21) [2022-01-31 23:30:43,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 162 transitions. [2022-01-31 23:30:43,310 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 162 transitions. Word has length 73 [2022-01-31 23:30:43,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:30:43,310 INFO L470 AbstractCegarLoop]: Abstraction has 132 states and 162 transitions. [2022-01-31 23:30:43,310 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 10 states have internal predecessors, (44), 3 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-31 23:30:43,310 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 162 transitions. [2022-01-31 23:30:43,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-31 23:30:43,311 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:30:43,311 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:30:43,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-01-31 23:30:43,311 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:30:43,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:30:43,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1213658525, now seen corresponding path program 1 times [2022-01-31 23:30:43,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:30:43,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1415676554] [2022-01-31 23:30:43,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:30:54,000 WARN L228 SmtUtils]: Spent 10.69s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 232] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-01-31 23:31:13,247 WARN L228 SmtUtils]: Spent 12.84s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 269] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-01-31 23:31:13,262 ERROR L252 FreeRefinementEngine]: Caught unknown exception: Undeclared function symbol (mod Real Int) [2022-01-31 23:31:13,262 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2022-01-31 23:31:13,263 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Undeclared function symbol (mod Real Int) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.term(NoopScript.java:505) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.term(NoopScript.java:426) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.term(WrapperScript.java:249) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.term(WrapperScript.java:249) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.mod(SmtUtils.java:1840) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.termWithLocalSimplification(SmtUtils.java:1450) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.termWithLocalSimplification(SmtUtils.java:1374) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.convertApplicationTerm(SmtUtils.java:1363) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.Substitution.convertApplicationTerm(Substitution.java:53) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$BuildApplicationTerm.walk(TermTransformer.java:339) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.Substitution.apply(Substitution.java:59) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.qvasr.QvasrAbstractor.getUpdates(QvasrAbstractor.java:1229) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.qvasr.QvasrAbstractor.computeAbstraction(QvasrAbstractor.java:106) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.qvasr.QvasrSummarizer.summarizeLoop(QvasrSummarizer.java:133) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.qvasr.QvasrLoopSummarization.getQvasrAcceleration(QvasrLoopSummarization.java:79) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.loopaccelerator.AcceleratorQvasr.accelerateLoop(AcceleratorQvasr.java:87) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolationCore.accelerateNestedLoops(AcceleratedInterpolationCore.java:453) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolationCore.acceleratedInterpolationCoreIsCorrect(AcceleratedInterpolationCore.java:194) 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:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) 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-01-31 23:31:13,264 INFO L158 Benchmark]: Toolchain (without parser) took 83066.95ms. Allocated memory was 177.2MB in the beginning and 287.3MB in the end (delta: 110.1MB). Free memory was 122.7MB in the beginning and 242.7MB in the end (delta: -120.0MB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-31 23:31:13,264 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 177.2MB. Free memory is still 139.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-31 23:31:13,266 INFO L158 Benchmark]: CACSL2BoogieTranslator took 209.56ms. Allocated memory was 177.2MB in the beginning and 239.1MB in the end (delta: 61.9MB). Free memory was 122.6MB in the beginning and 210.1MB in the end (delta: -87.5MB). Peak memory consumption was 8.8MB. Max. memory is 8.0GB. [2022-01-31 23:31:13,266 INFO L158 Benchmark]: Boogie Preprocessor took 42.83ms. Allocated memory is still 239.1MB. Free memory was 210.1MB in the beginning and 208.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-31 23:31:13,267 INFO L158 Benchmark]: RCFGBuilder took 383.98ms. Allocated memory is still 239.1MB. Free memory was 208.0MB in the beginning and 192.3MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-01-31 23:31:13,267 INFO L158 Benchmark]: TraceAbstraction took 82425.16ms. Allocated memory was 239.1MB in the beginning and 287.3MB in the end (delta: 48.2MB). Free memory was 191.7MB in the beginning and 242.7MB in the end (delta: -51.0MB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-31 23:31:13,272 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.12ms. Allocated memory is still 177.2MB. Free memory is still 139.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 209.56ms. Allocated memory was 177.2MB in the beginning and 239.1MB in the end (delta: 61.9MB). Free memory was 122.6MB in the beginning and 210.1MB in the end (delta: -87.5MB). Peak memory consumption was 8.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 42.83ms. Allocated memory is still 239.1MB. Free memory was 210.1MB in the beginning and 208.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 383.98ms. Allocated memory is still 239.1MB. Free memory was 208.0MB in the beginning and 192.3MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 82425.16ms. Allocated memory was 239.1MB in the beginning and 287.3MB in the end (delta: 48.2MB). Free memory was 191.7MB in the beginning and 242.7MB in the end (delta: -51.0MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: Undeclared function symbol (mod Real Int) de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Undeclared function symbol (mod Real Int): de.uni_freiburg.informatik.ultimate.logic.NoopScript.term(NoopScript.java:505) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-01-31 23:31:13,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...