/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/loop-invgen/heapsort.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 01:27:24,009 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 01:27:24,010 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 01:27:24,034 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 01:27:24,034 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 01:27:24,035 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 01:27:24,036 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 01:27:24,037 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 01:27:24,038 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 01:27:24,039 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 01:27:24,039 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 01:27:24,040 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 01:27:24,041 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 01:27:24,041 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 01:27:24,042 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 01:27:24,042 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 01:27:24,043 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 01:27:24,044 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 01:27:24,044 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 01:27:24,045 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 01:27:24,046 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 01:27:24,047 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 01:27:24,048 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 01:27:24,048 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 01:27:24,050 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 01:27:24,050 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 01:27:24,051 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 01:27:24,051 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 01:27:24,051 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 01:27:24,052 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 01:27:24,052 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 01:27:24,053 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 01:27:24,053 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 01:27:24,054 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 01:27:24,054 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 01:27:24,054 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 01:27:24,055 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 01:27:24,055 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 01:27:24,055 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 01:27:24,056 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 01:27:24,056 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 01:27:24,060 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 01:27:24,072 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 01:27:24,072 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 01:27:24,072 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 01:27:24,073 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 01:27:24,073 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 01:27:24,073 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 01:27:24,073 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 01:27:24,074 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 01:27:24,074 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 01:27:24,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 01:27:24,074 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 01:27:24,074 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 01:27:24,074 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 01:27:24,074 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 01:27:24,074 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 01:27:24,074 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 01:27:24,075 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 01:27:24,075 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 01:27:24,075 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 01:27:24,075 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 01:27:24,075 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 01:27:24,075 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 01:27:24,075 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 01:27:24,075 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 01:27:24,075 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 01:27:24,075 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 01:27:24,075 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 01:27:24,076 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 01:27:24,076 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 01:27:24,076 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 01:27:24,076 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 01:27:24,076 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 01:27:24,076 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 01:27:24,076 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 01:27:24,076 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 01:27:24,076 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 01:27:24,195 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 01:27:24,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 01:27:24,208 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 01:27:24,209 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 01:27:24,209 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 01:27:24,209 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/loop-invgen/heapsort.i [2023-04-02 01:27:25,133 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 01:27:25,333 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 01:27:25,336 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/heapsort.i [2023-04-02 01:27:25,340 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/698b4fb68/9d76b966a0304274bce1d782ab402fde/FLAG33b7a3f29 [2023-04-02 01:27:25,350 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/698b4fb68/9d76b966a0304274bce1d782ab402fde [2023-04-02 01:27:25,352 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 01:27:25,353 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 01:27:25,354 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 01:27:25,354 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 01:27:25,359 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 01:27:25,359 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a72950 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25, skipping insertion in model container [2023-04-02 01:27:25,360 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,364 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 01:27:25,377 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 01:27:25,488 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/heapsort.i[893,906] [2023-04-02 01:27:25,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 01:27:25,519 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 01:27:25,527 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/loop-invgen/heapsort.i[893,906] [2023-04-02 01:27:25,537 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 01:27:25,545 INFO L208 MainTranslator]: Completed translation [2023-04-02 01:27:25,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25 WrapperNode [2023-04-02 01:27:25,545 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 01:27:25,546 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 01:27:25,546 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 01:27:25,546 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 01:27:25,553 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,553 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,557 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,557 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,560 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,562 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,563 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,563 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,564 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 01:27:25,565 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 01:27:25,565 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 01:27:25,565 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 01:27:25,565 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (1/1) ... [2023-04-02 01:27:25,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 01:27:25,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 01:27:25,584 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) [2023-04-02 01:27:25,593 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 [2023-04-02 01:27:25,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 01:27:25,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 01:27:25,611 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 01:27:25,611 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 01:27:25,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-04-02 01:27:25,612 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 01:27:25,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 01:27:25,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 01:27:25,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 01:27:25,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 01:27:25,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 01:27:25,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 01:27:25,659 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 01:27:25,661 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 01:27:25,778 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 01:27:25,782 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 01:27:25,782 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-02 01:27:25,783 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 01:27:25 BoogieIcfgContainer [2023-04-02 01:27:25,784 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 01:27:25,785 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 01:27:25,785 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 01:27:25,787 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 01:27:25,787 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 01:27:25" (1/3) ... [2023-04-02 01:27:25,787 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@faf8917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 01:27:25, skipping insertion in model container [2023-04-02 01:27:25,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 01:27:25" (2/3) ... [2023-04-02 01:27:25,788 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@faf8917 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 01:27:25, skipping insertion in model container [2023-04-02 01:27:25,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 01:27:25" (3/3) ... [2023-04-02 01:27:25,789 INFO L112 eAbstractionObserver]: Analyzing ICFG heapsort.i [2023-04-02 01:27:25,800 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 01:27:25,800 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 01:27:25,827 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 01:27:25,831 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2a436a23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 01:27:25,831 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 01:27:25,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-02 01:27:25,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-04-02 01:27:25,838 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:25,838 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:25,839 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:25,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:25,842 INFO L85 PathProgramCache]: Analyzing trace with hash -250128701, now seen corresponding path program 1 times [2023-04-02 01:27:25,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:25,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898871437] [2023-04-02 01:27:25,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:25,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:25,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:26,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:26,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:26,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 01:27:26,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:26,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898871437] [2023-04-02 01:27:26,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898871437] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:26,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:26,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 01:27:26,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831346915] [2023-04-02 01:27:26,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:26,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 01:27:26,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:26,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 01:27:26,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 01:27:26,179 INFO L87 Difference]: Start difference. First operand has 44 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 01:27:26,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:26,411 INFO L93 Difference]: Finished difference Result 88 states and 148 transitions. [2023-04-02 01:27:26,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 01:27:26,413 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-04-02 01:27:26,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:26,418 INFO L225 Difference]: With dead ends: 88 [2023-04-02 01:27:26,418 INFO L226 Difference]: Without dead ends: 44 [2023-04-02 01:27:26,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-04-02 01:27:26,424 INFO L413 NwaCegarLoop]: 8 mSDtfsCounter, 57 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:26,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 29 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:26,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-04-02 01:27:26,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2023-04-02 01:27:26,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 23 states have internal predecessors, (30), 16 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-04-02 01:27:26,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 61 transitions. [2023-04-02 01:27:26,456 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 61 transitions. Word has length 15 [2023-04-02 01:27:26,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:26,457 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 61 transitions. [2023-04-02 01:27:26,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 01:27:26,457 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 61 transitions. [2023-04-02 01:27:26,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-04-02 01:27:26,458 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:26,458 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:26,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 01:27:26,458 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:26,459 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:26,459 INFO L85 PathProgramCache]: Analyzing trace with hash -254865470, now seen corresponding path program 1 times [2023-04-02 01:27:26,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:26,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145156658] [2023-04-02 01:27:26,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:26,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:26,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:26,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:26,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:26,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 01:27:26,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:26,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145156658] [2023-04-02 01:27:26,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145156658] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:26,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:26,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 01:27:26,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481090158] [2023-04-02 01:27:26,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:26,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 01:27:26,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:26,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 01:27:26,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 01:27:26,558 INFO L87 Difference]: Start difference. First operand 43 states and 61 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 01:27:26,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:26,835 INFO L93 Difference]: Finished difference Result 71 states and 105 transitions. [2023-04-02 01:27:26,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 01:27:26,836 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-04-02 01:27:26,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:26,841 INFO L225 Difference]: With dead ends: 71 [2023-04-02 01:27:26,841 INFO L226 Difference]: Without dead ends: 69 [2023-04-02 01:27:26,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-04-02 01:27:26,847 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 71 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:26,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 22 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:26,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-04-02 01:27:26,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 47. [2023-04-02 01:27:26,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 26 states have internal predecessors, (33), 16 states have call successors, (16), 5 states have call predecessors, (16), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-04-02 01:27:26,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 64 transitions. [2023-04-02 01:27:26,872 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 64 transitions. Word has length 15 [2023-04-02 01:27:26,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:26,872 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 64 transitions. [2023-04-02 01:27:26,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 01:27:26,872 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 64 transitions. [2023-04-02 01:27:26,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-04-02 01:27:26,873 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:26,873 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:26,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 01:27:26,873 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:26,874 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:26,874 INFO L85 PathProgramCache]: Analyzing trace with hash -216435080, now seen corresponding path program 1 times [2023-04-02 01:27:26,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:26,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136888562] [2023-04-02 01:27:26,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:26,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:26,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:26,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:26,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 01:27:26,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:26,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136888562] [2023-04-02 01:27:26,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136888562] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:26,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:26,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 01:27:26,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868671903] [2023-04-02 01:27:26,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:26,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 01:27:26,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:26,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 01:27:26,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 01:27:26,956 INFO L87 Difference]: Start difference. First operand 47 states and 64 transitions. Second operand has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 01:27:27,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:27,239 INFO L93 Difference]: Finished difference Result 80 states and 115 transitions. [2023-04-02 01:27:27,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 01:27:27,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-04-02 01:27:27,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:27,243 INFO L225 Difference]: With dead ends: 80 [2023-04-02 01:27:27,243 INFO L226 Difference]: Without dead ends: 78 [2023-04-02 01:27:27,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-02 01:27:27,247 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 73 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:27,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 27 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:27,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2023-04-02 01:27:27,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 68. [2023-04-02 01:27:27,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 36 states have (on average 1.3055555555555556) internal successors, (47), 36 states have internal predecessors, (47), 26 states have call successors, (26), 6 states have call predecessors, (26), 5 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-04-02 01:27:27,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 98 transitions. [2023-04-02 01:27:27,266 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 98 transitions. Word has length 15 [2023-04-02 01:27:27,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:27,267 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 98 transitions. [2023-04-02 01:27:27,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 01:27:27,267 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 98 transitions. [2023-04-02 01:27:27,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-04-02 01:27:27,268 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:27,268 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:27,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 01:27:27,268 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:27,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:27,270 INFO L85 PathProgramCache]: Analyzing trace with hash -228679181, now seen corresponding path program 1 times [2023-04-02 01:27:27,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:27,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277366535] [2023-04-02 01:27:27,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:27,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:27,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:27,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:27,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:27,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 01:27:27,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:27,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277366535] [2023-04-02 01:27:27,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277366535] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:27,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:27,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 01:27:27,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338614371] [2023-04-02 01:27:27,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:27,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 01:27:27,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:27,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 01:27:27,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 01:27:27,386 INFO L87 Difference]: Start difference. First operand 68 states and 98 transitions. Second operand has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 01:27:27,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:27,623 INFO L93 Difference]: Finished difference Result 122 states and 183 transitions. [2023-04-02 01:27:27,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 01:27:27,624 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-04-02 01:27:27,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:27,625 INFO L225 Difference]: With dead ends: 122 [2023-04-02 01:27:27,625 INFO L226 Difference]: Without dead ends: 120 [2023-04-02 01:27:27,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-02 01:27:27,626 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 85 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:27,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 27 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:27,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-04-02 01:27:27,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 94. [2023-04-02 01:27:27,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 49 states have (on average 1.3265306122448979) internal successors, (65), 49 states have internal predecessors, (65), 38 states have call successors, (38), 7 states have call predecessors, (38), 6 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-04-02 01:27:27,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 140 transitions. [2023-04-02 01:27:27,641 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 140 transitions. Word has length 15 [2023-04-02 01:27:27,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:27,641 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 140 transitions. [2023-04-02 01:27:27,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 01:27:27,641 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 140 transitions. [2023-04-02 01:27:27,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-04-02 01:27:27,642 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:27,642 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:27,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 01:27:27,642 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:27,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:27,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1266022048, now seen corresponding path program 1 times [2023-04-02 01:27:27,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:27,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541955954] [2023-04-02 01:27:27,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:27,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:27,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:27,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:27,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:27,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:27,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:27,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 01:27:27,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:27,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541955954] [2023-04-02 01:27:27,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541955954] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:27,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:27,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 01:27:27,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995958064] [2023-04-02 01:27:27,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:27,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 01:27:27,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:27,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 01:27:27,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 01:27:27,700 INFO L87 Difference]: Start difference. First operand 94 states and 140 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 01:27:27,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:27,864 INFO L93 Difference]: Finished difference Result 100 states and 145 transitions. [2023-04-02 01:27:27,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 01:27:27,864 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2023-04-02 01:27:27,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:27,865 INFO L225 Difference]: With dead ends: 100 [2023-04-02 01:27:27,865 INFO L226 Difference]: Without dead ends: 98 [2023-04-02 01:27:27,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-04-02 01:27:27,866 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 41 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:27,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 22 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 01:27:27,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-04-02 01:27:27,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-04-02 01:27:27,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 52 states have (on average 1.3076923076923077) internal successors, (68), 52 states have internal predecessors, (68), 38 states have call successors, (38), 8 states have call predecessors, (38), 7 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-04-02 01:27:27,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 143 transitions. [2023-04-02 01:27:27,879 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 143 transitions. Word has length 20 [2023-04-02 01:27:27,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:27,879 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 143 transitions. [2023-04-02 01:27:27,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 01:27:27,880 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 143 transitions. [2023-04-02 01:27:27,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-04-02 01:27:27,880 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:27,880 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:27,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 01:27:27,881 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:27,881 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:27,881 INFO L85 PathProgramCache]: Analyzing trace with hash 884659585, now seen corresponding path program 1 times [2023-04-02 01:27:27,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:27,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392098827] [2023-04-02 01:27:27,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:27,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:27,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:27,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:27,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:27,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:27,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:27,974 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 01:27:27,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:27,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392098827] [2023-04-02 01:27:27,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392098827] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:27,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:27,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 01:27:27,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049073460] [2023-04-02 01:27:27,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:27,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 01:27:27,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:27,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 01:27:27,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 01:27:27,976 INFO L87 Difference]: Start difference. First operand 98 states and 143 transitions. Second operand has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 01:27:28,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:28,256 INFO L93 Difference]: Finished difference Result 131 states and 194 transitions. [2023-04-02 01:27:28,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 01:27:28,257 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2023-04-02 01:27:28,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:28,258 INFO L225 Difference]: With dead ends: 131 [2023-04-02 01:27:28,258 INFO L226 Difference]: Without dead ends: 129 [2023-04-02 01:27:28,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-04-02 01:27:28,259 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 77 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:28,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 32 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:28,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-04-02 01:27:28,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 126. [2023-04-02 01:27:28,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 65 states have (on average 1.323076923076923) internal successors, (86), 66 states have internal predecessors, (86), 52 states have call successors, (52), 9 states have call predecessors, (52), 8 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2023-04-02 01:27:28,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 189 transitions. [2023-04-02 01:27:28,280 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 189 transitions. Word has length 20 [2023-04-02 01:27:28,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:28,280 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 189 transitions. [2023-04-02 01:27:28,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 01:27:28,280 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 189 transitions. [2023-04-02 01:27:28,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-04-02 01:27:28,281 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:28,281 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:28,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 01:27:28,281 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:28,282 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:28,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1424204299, now seen corresponding path program 1 times [2023-04-02 01:27:28,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:28,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019264624] [2023-04-02 01:27:28,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:28,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:28,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:28,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:28,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,330 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 01:27:28,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:28,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019264624] [2023-04-02 01:27:28,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019264624] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:28,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:28,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 01:27:28,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353632759] [2023-04-02 01:27:28,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:28,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 01:27:28,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:28,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 01:27:28,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 01:27:28,331 INFO L87 Difference]: Start difference. First operand 126 states and 189 transitions. Second operand has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 01:27:28,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:28,559 INFO L93 Difference]: Finished difference Result 188 states and 291 transitions. [2023-04-02 01:27:28,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 01:27:28,559 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2023-04-02 01:27:28,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:28,561 INFO L225 Difference]: With dead ends: 188 [2023-04-02 01:27:28,561 INFO L226 Difference]: Without dead ends: 186 [2023-04-02 01:27:28,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-04-02 01:27:28,562 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 61 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:28,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 27 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:28,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-04-02 01:27:28,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 162. [2023-04-02 01:27:28,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 76 states have (on average 1.3289473684210527) internal successors, (101), 81 states have internal predecessors, (101), 76 states have call successors, (76), 10 states have call predecessors, (76), 9 states have return successors, (75), 70 states have call predecessors, (75), 75 states have call successors, (75) [2023-04-02 01:27:28,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 252 transitions. [2023-04-02 01:27:28,587 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 252 transitions. Word has length 20 [2023-04-02 01:27:28,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:28,587 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 252 transitions. [2023-04-02 01:27:28,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 01:27:28,588 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 252 transitions. [2023-04-02 01:27:28,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-04-02 01:27:28,588 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:28,588 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:28,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 01:27:28,589 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:28,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:28,589 INFO L85 PathProgramCache]: Analyzing trace with hash 297853571, now seen corresponding path program 1 times [2023-04-02 01:27:28,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:28,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325740154] [2023-04-02 01:27:28,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:28,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:28,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:28,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:28,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,608 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 01:27:28,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:28,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325740154] [2023-04-02 01:27:28,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325740154] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:28,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:28,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 01:27:28,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078993261] [2023-04-02 01:27:28,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:28,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 01:27:28,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:28,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 01:27:28,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 01:27:28,609 INFO L87 Difference]: Start difference. First operand 162 states and 252 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 01:27:28,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:28,726 INFO L93 Difference]: Finished difference Result 329 states and 524 transitions. [2023-04-02 01:27:28,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 01:27:28,726 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2023-04-02 01:27:28,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:28,728 INFO L225 Difference]: With dead ends: 329 [2023-04-02 01:27:28,728 INFO L226 Difference]: Without dead ends: 239 [2023-04-02 01:27:28,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 01:27:28,729 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 51 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 12 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:28,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 12 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 01:27:28,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-04-02 01:27:28,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 209. [2023-04-02 01:27:28,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 95 states have (on average 1.3578947368421053) internal successors, (129), 101 states have internal predecessors, (129), 104 states have call successors, (104), 10 states have call predecessors, (104), 9 states have return successors, (103), 97 states have call predecessors, (103), 103 states have call successors, (103) [2023-04-02 01:27:28,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 336 transitions. [2023-04-02 01:27:28,761 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 336 transitions. Word has length 20 [2023-04-02 01:27:28,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:28,761 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 336 transitions. [2023-04-02 01:27:28,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 01:27:28,761 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 336 transitions. [2023-04-02 01:27:28,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-04-02 01:27:28,762 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:28,762 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:28,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 01:27:28,762 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:28,763 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:28,763 INFO L85 PathProgramCache]: Analyzing trace with hash 288094237, now seen corresponding path program 1 times [2023-04-02 01:27:28,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:28,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288945100] [2023-04-02 01:27:28,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:28,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:28,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:28,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:28,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:28,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:28,811 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 01:27:28,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:28,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288945100] [2023-04-02 01:27:28,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288945100] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:28,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:28,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 01:27:28,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618696368] [2023-04-02 01:27:28,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:28,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 01:27:28,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:28,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 01:27:28,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 01:27:28,812 INFO L87 Difference]: Start difference. First operand 209 states and 336 transitions. Second operand has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-02 01:27:29,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:29,101 INFO L93 Difference]: Finished difference Result 275 states and 448 transitions. [2023-04-02 01:27:29,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 01:27:29,101 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-04-02 01:27:29,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:29,103 INFO L225 Difference]: With dead ends: 275 [2023-04-02 01:27:29,103 INFO L226 Difference]: Without dead ends: 273 [2023-04-02 01:27:29,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-02 01:27:29,104 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 97 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:29,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 27 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:29,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-04-02 01:27:29,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 249. [2023-04-02 01:27:29,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 114 states have (on average 1.3859649122807018) internal successors, (158), 124 states have internal predecessors, (158), 124 states have call successors, (124), 11 states have call predecessors, (124), 10 states have return successors, (123), 113 states have call predecessors, (123), 123 states have call successors, (123) [2023-04-02 01:27:29,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 405 transitions. [2023-04-02 01:27:29,149 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 405 transitions. Word has length 27 [2023-04-02 01:27:29,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:29,149 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 405 transitions. [2023-04-02 01:27:29,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-02 01:27:29,149 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 405 transitions. [2023-04-02 01:27:29,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-04-02 01:27:29,150 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:29,150 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:29,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 01:27:29,150 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:29,151 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:29,151 INFO L85 PathProgramCache]: Analyzing trace with hash -870562259, now seen corresponding path program 1 times [2023-04-02 01:27:29,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:29,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231283384] [2023-04-02 01:27:29,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:29,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:29,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:29,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:29,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:29,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,191 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 01:27:29,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:29,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231283384] [2023-04-02 01:27:29,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231283384] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:29,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:29,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 01:27:29,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382636199] [2023-04-02 01:27:29,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:29,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 01:27:29,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:29,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 01:27:29,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 01:27:29,192 INFO L87 Difference]: Start difference. First operand 249 states and 405 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-02 01:27:29,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:29,516 INFO L93 Difference]: Finished difference Result 593 states and 971 transitions. [2023-04-02 01:27:29,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 01:27:29,517 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 29 [2023-04-02 01:27:29,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:29,519 INFO L225 Difference]: With dead ends: 593 [2023-04-02 01:27:29,519 INFO L226 Difference]: Without dead ends: 396 [2023-04-02 01:27:29,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-04-02 01:27:29,520 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 99 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:29,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 22 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:29,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-04-02 01:27:29,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 250. [2023-04-02 01:27:29,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 115 states have (on average 1.373913043478261) internal successors, (158), 125 states have internal predecessors, (158), 124 states have call successors, (124), 11 states have call predecessors, (124), 10 states have return successors, (123), 113 states have call predecessors, (123), 123 states have call successors, (123) [2023-04-02 01:27:29,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 405 transitions. [2023-04-02 01:27:29,566 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 405 transitions. Word has length 29 [2023-04-02 01:27:29,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:29,566 INFO L495 AbstractCegarLoop]: Abstraction has 250 states and 405 transitions. [2023-04-02 01:27:29,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-02 01:27:29,566 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 405 transitions. [2023-04-02 01:27:29,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-04-02 01:27:29,567 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:29,567 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:29,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 01:27:29,567 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:29,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:29,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1319777776, now seen corresponding path program 1 times [2023-04-02 01:27:29,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:29,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538962692] [2023-04-02 01:27:29,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:29,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:29,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:29,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:29,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:29,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 01:27:29,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,615 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 01:27:29,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:29,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538962692] [2023-04-02 01:27:29,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538962692] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:29,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:29,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 01:27:29,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947788987] [2023-04-02 01:27:29,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:29,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 01:27:29,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:29,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 01:27:29,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 01:27:29,617 INFO L87 Difference]: Start difference. First operand 250 states and 405 transitions. Second operand has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 01:27:29,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:29,868 INFO L93 Difference]: Finished difference Result 324 states and 521 transitions. [2023-04-02 01:27:29,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 01:27:29,869 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2023-04-02 01:27:29,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:29,870 INFO L225 Difference]: With dead ends: 324 [2023-04-02 01:27:29,870 INFO L226 Difference]: Without dead ends: 322 [2023-04-02 01:27:29,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-04-02 01:27:29,871 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 51 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:29,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 27 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:29,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2023-04-02 01:27:29,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 300. [2023-04-02 01:27:29,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 133 states have (on average 1.368421052631579) internal successors, (182), 149 states have internal predecessors, (182), 154 states have call successors, (154), 13 states have call predecessors, (154), 12 states have return successors, (153), 137 states have call predecessors, (153), 153 states have call successors, (153) [2023-04-02 01:27:29,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 489 transitions. [2023-04-02 01:27:29,909 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 489 transitions. Word has length 30 [2023-04-02 01:27:29,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:29,909 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 489 transitions. [2023-04-02 01:27:29,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 01:27:29,909 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 489 transitions. [2023-04-02 01:27:29,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-04-02 01:27:29,910 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:29,910 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:29,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 01:27:29,910 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:29,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:29,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1828949766, now seen corresponding path program 1 times [2023-04-02 01:27:29,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:29,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433000851] [2023-04-02 01:27:29,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:29,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:29,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:29,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:29,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:29,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 01:27:29,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:29,974 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 01:27:29,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:29,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433000851] [2023-04-02 01:27:29,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433000851] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:29,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:29,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 01:27:29,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529143409] [2023-04-02 01:27:29,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:29,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 01:27:29,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:29,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 01:27:29,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 01:27:29,976 INFO L87 Difference]: Start difference. First operand 300 states and 489 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 01:27:30,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:30,326 INFO L93 Difference]: Finished difference Result 470 states and 788 transitions. [2023-04-02 01:27:30,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 01:27:30,326 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2023-04-02 01:27:30,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:30,329 INFO L225 Difference]: With dead ends: 470 [2023-04-02 01:27:30,329 INFO L226 Difference]: Without dead ends: 468 [2023-04-02 01:27:30,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-04-02 01:27:30,329 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 96 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:30,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 32 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:30,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-04-02 01:27:30,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 422. [2023-04-02 01:27:30,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 179 states have (on average 1.4022346368715084) internal successors, (251), 206 states have internal predecessors, (251), 229 states have call successors, (229), 14 states have call predecessors, (229), 13 states have return successors, (228), 201 states have call predecessors, (228), 228 states have call successors, (228) [2023-04-02 01:27:30,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 708 transitions. [2023-04-02 01:27:30,390 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 708 transitions. Word has length 32 [2023-04-02 01:27:30,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:30,390 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 708 transitions. [2023-04-02 01:27:30,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 01:27:30,390 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 708 transitions. [2023-04-02 01:27:30,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-04-02 01:27:30,391 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:30,391 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:30,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 01:27:30,391 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:30,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:30,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1969498376, now seen corresponding path program 1 times [2023-04-02 01:27:30,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:30,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834356400] [2023-04-02 01:27:30,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:30,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:30,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:30,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:30,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:30,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 01:27:30,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,459 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 01:27:30,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:30,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834356400] [2023-04-02 01:27:30,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834356400] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:30,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:30,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 01:27:30,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608918540] [2023-04-02 01:27:30,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:30,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 01:27:30,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:30,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 01:27:30,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 01:27:30,460 INFO L87 Difference]: Start difference. First operand 422 states and 708 transitions. Second operand has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 01:27:30,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:30,719 INFO L93 Difference]: Finished difference Result 489 states and 817 transitions. [2023-04-02 01:27:30,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 01:27:30,719 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2023-04-02 01:27:30,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:30,722 INFO L225 Difference]: With dead ends: 489 [2023-04-02 01:27:30,722 INFO L226 Difference]: Without dead ends: 487 [2023-04-02 01:27:30,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-04-02 01:27:30,723 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 116 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:30,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 32 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:30,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2023-04-02 01:27:30,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 429. [2023-04-02 01:27:30,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 182 states have (on average 1.3956043956043955) internal successors, (254), 209 states have internal predecessors, (254), 232 states have call successors, (232), 15 states have call predecessors, (232), 14 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2023-04-02 01:27:30,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 717 transitions. [2023-04-02 01:27:30,800 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 717 transitions. Word has length 32 [2023-04-02 01:27:30,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:30,801 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 717 transitions. [2023-04-02 01:27:30,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.0) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-04-02 01:27:30,801 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 717 transitions. [2023-04-02 01:27:30,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-02 01:27:30,801 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:30,801 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:30,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-02 01:27:30,802 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:30,802 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:30,802 INFO L85 PathProgramCache]: Analyzing trace with hash 154781133, now seen corresponding path program 1 times [2023-04-02 01:27:30,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:30,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892435035] [2023-04-02 01:27:30,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:30,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:30,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:30,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:30,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:30,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 01:27:30,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-04-02 01:27:30,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 01:27:30,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:30,871 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-02 01:27:30,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:30,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892435035] [2023-04-02 01:27:30,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892435035] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:30,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:30,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 01:27:30,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213681955] [2023-04-02 01:27:30,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:30,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 01:27:30,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:30,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 01:27:30,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 01:27:30,873 INFO L87 Difference]: Start difference. First operand 429 states and 717 transitions. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-02 01:27:31,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:31,144 INFO L93 Difference]: Finished difference Result 484 states and 791 transitions. [2023-04-02 01:27:31,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 01:27:31,144 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 42 [2023-04-02 01:27:31,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:31,146 INFO L225 Difference]: With dead ends: 484 [2023-04-02 01:27:31,146 INFO L226 Difference]: Without dead ends: 482 [2023-04-02 01:27:31,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-04-02 01:27:31,147 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 62 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:31,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 32 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:31,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2023-04-02 01:27:31,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 433. [2023-04-02 01:27:31,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 185 states have (on average 1.3891891891891892) internal successors, (257), 212 states have internal predecessors, (257), 232 states have call successors, (232), 16 states have call predecessors, (232), 15 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2023-04-02 01:27:31,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 720 transitions. [2023-04-02 01:27:31,221 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 720 transitions. Word has length 42 [2023-04-02 01:27:31,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:31,221 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 720 transitions. [2023-04-02 01:27:31,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-02 01:27:31,221 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 720 transitions. [2023-04-02 01:27:31,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-02 01:27:31,222 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:31,222 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:31,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-02 01:27:31,222 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:31,223 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:31,223 INFO L85 PathProgramCache]: Analyzing trace with hash -756625364, now seen corresponding path program 1 times [2023-04-02 01:27:31,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:31,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380315785] [2023-04-02 01:27:31,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:31,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:31,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:31,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:31,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 01:27:31,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-02 01:27:31,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,296 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 01:27:31,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:31,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380315785] [2023-04-02 01:27:31,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380315785] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:31,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:31,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 01:27:31,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056066149] [2023-04-02 01:27:31,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:31,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 01:27:31,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:31,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 01:27:31,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 01:27:31,298 INFO L87 Difference]: Start difference. First operand 433 states and 720 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-02 01:27:31,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:31,602 INFO L93 Difference]: Finished difference Result 440 states and 726 transitions. [2023-04-02 01:27:31,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 01:27:31,603 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2023-04-02 01:27:31,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:31,605 INFO L225 Difference]: With dead ends: 440 [2023-04-02 01:27:31,605 INFO L226 Difference]: Without dead ends: 438 [2023-04-02 01:27:31,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-04-02 01:27:31,605 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 60 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:31,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 32 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:31,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-04-02 01:27:31,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 437. [2023-04-02 01:27:31,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 188 states have (on average 1.3829787234042554) internal successors, (260), 215 states have internal predecessors, (260), 232 states have call successors, (232), 17 states have call predecessors, (232), 16 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2023-04-02 01:27:31,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 723 transitions. [2023-04-02 01:27:31,702 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 723 transitions. Word has length 42 [2023-04-02 01:27:31,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:31,702 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 723 transitions. [2023-04-02 01:27:31,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 6 states have internal predecessors, (21), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-04-02 01:27:31,703 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 723 transitions. [2023-04-02 01:27:31,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-02 01:27:31,703 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:31,703 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:31,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-02 01:27:31,704 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:31,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:31,704 INFO L85 PathProgramCache]: Analyzing trace with hash 202086614, now seen corresponding path program 1 times [2023-04-02 01:27:31,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:31,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640730847] [2023-04-02 01:27:31,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:31,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:31,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:31,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:31,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:31,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 01:27:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-02 01:27:31,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 01:27:31,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 01:27:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:31,764 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-02 01:27:31,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:31,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640730847] [2023-04-02 01:27:31,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640730847] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:31,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 01:27:31,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 01:27:31,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728564236] [2023-04-02 01:27:31,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:31,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 01:27:31,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:31,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 01:27:31,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 01:27:31,766 INFO L87 Difference]: Start difference. First operand 437 states and 723 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 01:27:32,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:32,039 INFO L93 Difference]: Finished difference Result 501 states and 826 transitions. [2023-04-02 01:27:32,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 01:27:32,040 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 54 [2023-04-02 01:27:32,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:32,042 INFO L225 Difference]: With dead ends: 501 [2023-04-02 01:27:32,042 INFO L226 Difference]: Without dead ends: 499 [2023-04-02 01:27:32,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-04-02 01:27:32,043 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 82 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:32,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 27 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 01:27:32,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2023-04-02 01:27:32,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 441. [2023-04-02 01:27:32,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 191 states have (on average 1.3769633507853403) internal successors, (263), 218 states have internal predecessors, (263), 232 states have call successors, (232), 18 states have call predecessors, (232), 17 states have return successors, (231), 204 states have call predecessors, (231), 231 states have call successors, (231) [2023-04-02 01:27:32,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 726 transitions. [2023-04-02 01:27:32,107 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 726 transitions. Word has length 54 [2023-04-02 01:27:32,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:32,107 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 726 transitions. [2023-04-02 01:27:32,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 01:27:32,107 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 726 transitions. [2023-04-02 01:27:32,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-02 01:27:32,108 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:32,108 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:32,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 01:27:32,108 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:32,108 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:32,108 INFO L85 PathProgramCache]: Analyzing trace with hash -667500302, now seen corresponding path program 1 times [2023-04-02 01:27:32,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:32,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682529226] [2023-04-02 01:27:32,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:32,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:32,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:32,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:32,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 01:27:32,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 01:27:32,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 01:27:32,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 01:27:32,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 01:27:32,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 01:27:32,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,213 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-04-02 01:27:32,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:32,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682529226] [2023-04-02 01:27:32,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682529226] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 01:27:32,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279283472] [2023-04-02 01:27:32,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:32,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 01:27:32,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 01:27:32,232 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 01:27:32,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 01:27:32,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:32,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 01:27:32,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 01:27:32,412 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-04-02 01:27:32,412 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 01:27:32,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279283472] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 01:27:32,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 01:27:32,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 10 [2023-04-02 01:27:32,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372483178] [2023-04-02 01:27:32,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 01:27:32,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 01:27:32,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:32,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 01:27:32,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-04-02 01:27:32,413 INFO L87 Difference]: Start difference. First operand 441 states and 726 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 01:27:32,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:32,766 INFO L93 Difference]: Finished difference Result 888 states and 1455 transitions. [2023-04-02 01:27:32,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 01:27:32,766 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 62 [2023-04-02 01:27:32,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:32,768 INFO L225 Difference]: With dead ends: 888 [2023-04-02 01:27:32,768 INFO L226 Difference]: Without dead ends: 482 [2023-04-02 01:27:32,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-04-02 01:27:32,770 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 40 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:32,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 173 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:32,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2023-04-02 01:27:32,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 447. [2023-04-02 01:27:32,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 197 states have (on average 1.365482233502538) internal successors, (269), 221 states have internal predecessors, (269), 232 states have call successors, (232), 18 states have call predecessors, (232), 17 states have return successors, (231), 207 states have call predecessors, (231), 231 states have call successors, (231) [2023-04-02 01:27:32,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 732 transitions. [2023-04-02 01:27:32,871 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 732 transitions. Word has length 62 [2023-04-02 01:27:32,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:32,871 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 732 transitions. [2023-04-02 01:27:32,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 01:27:32,872 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 732 transitions. [2023-04-02 01:27:32,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-04-02 01:27:32,873 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:32,873 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 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] [2023-04-02 01:27:32,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-02 01:27:33,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-04-02 01:27:33,079 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:33,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:33,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1858540084, now seen corresponding path program 1 times [2023-04-02 01:27:33,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:33,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423108682] [2023-04-02 01:27:33,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:33,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:33,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 01:27:33,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-04-02 01:27:33,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 01:27:33,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 01:27:33,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 01:27:33,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 01:27:33,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 01:27:33,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 01:27:33,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 01:27:33,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 01:27:33,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,180 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-02 01:27:33,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:33,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423108682] [2023-04-02 01:27:33,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423108682] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 01:27:33,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747896866] [2023-04-02 01:27:33,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:33,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 01:27:33,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 01:27:33,198 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 01:27:33,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 01:27:33,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:33,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 01:27:33,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 01:27:33,305 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-02 01:27:33,305 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 01:27:33,420 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-02 01:27:33,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747896866] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 01:27:33,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 01:27:33,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 15 [2023-04-02 01:27:33,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798814551] [2023-04-02 01:27:33,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 01:27:33,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-02 01:27:33,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:33,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-02 01:27:33,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-04-02 01:27:33,421 INFO L87 Difference]: Start difference. First operand 447 states and 732 transitions. Second operand has 15 states, 15 states have (on average 2.6) internal successors, (39), 12 states have internal predecessors, (39), 7 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2023-04-02 01:27:34,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:34,349 INFO L93 Difference]: Finished difference Result 967 states and 1641 transitions. [2023-04-02 01:27:34,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 01:27:34,349 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.6) internal successors, (39), 12 states have internal predecessors, (39), 7 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) Word has length 84 [2023-04-02 01:27:34,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:34,354 INFO L225 Difference]: With dead ends: 967 [2023-04-02 01:27:34,354 INFO L226 Difference]: Without dead ends: 965 [2023-04-02 01:27:34,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=181, Invalid=631, Unknown=0, NotChecked=0, Total=812 [2023-04-02 01:27:34,355 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 221 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:34,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 37 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 01:27:34,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2023-04-02 01:27:34,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 563. [2023-04-02 01:27:34,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 246 states have (on average 1.3821138211382114) internal successors, (340), 276 states have internal predecessors, (340), 296 states have call successors, (296), 21 states have call predecessors, (296), 20 states have return successors, (295), 265 states have call predecessors, (295), 295 states have call successors, (295) [2023-04-02 01:27:34,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 931 transitions. [2023-04-02 01:27:34,495 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 931 transitions. Word has length 84 [2023-04-02 01:27:34,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:34,496 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 931 transitions. [2023-04-02 01:27:34,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.6) internal successors, (39), 12 states have internal predecessors, (39), 7 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (25), 7 states have call predecessors, (25), 7 states have call successors, (25) [2023-04-02 01:27:34,496 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 931 transitions. [2023-04-02 01:27:34,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-02 01:27:34,497 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:34,497 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 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] [2023-04-02 01:27:34,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 01:27:34,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-04-02 01:27:34,703 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:34,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:34,704 INFO L85 PathProgramCache]: Analyzing trace with hash -578278577, now seen corresponding path program 2 times [2023-04-02 01:27:34,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:34,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335384863] [2023-04-02 01:27:34,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:34,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:34,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:34,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:34,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 01:27:34,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-04-02 01:27:34,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 01:27:34,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 01:27:34,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 01:27:34,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 01:27:34,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 01:27:34,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 01:27:34,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 01:27:34,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 01:27:34,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 01:27:34,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:34,819 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 26 proven. 8 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-04-02 01:27:34,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:34,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335384863] [2023-04-02 01:27:34,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335384863] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 01:27:34,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549970002] [2023-04-02 01:27:34,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-04-02 01:27:34,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 01:27:34,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 01:27:34,834 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 01:27:34,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 01:27:34,879 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-04-02 01:27:34,879 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-02 01:27:34,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 01:27:34,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 01:27:35,031 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-04-02 01:27:35,032 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 01:27:35,151 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 26 proven. 8 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-04-02 01:27:35,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549970002] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 01:27:35,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 01:27:35,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 19 [2023-04-02 01:27:35,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803876318] [2023-04-02 01:27:35,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 01:27:35,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-02 01:27:35,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:35,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-02 01:27:35,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2023-04-02 01:27:35,153 INFO L87 Difference]: Start difference. First operand 563 states and 931 transitions. Second operand has 19 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 16 states have internal predecessors, (54), 7 states have call successors, (45), 4 states have call predecessors, (45), 1 states have return successors, (40), 7 states have call predecessors, (40), 7 states have call successors, (40) [2023-04-02 01:27:35,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:35,635 INFO L93 Difference]: Finished difference Result 606 states and 989 transitions. [2023-04-02 01:27:35,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-02 01:27:35,636 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 16 states have internal predecessors, (54), 7 states have call successors, (45), 4 states have call predecessors, (45), 1 states have return successors, (40), 7 states have call predecessors, (40), 7 states have call successors, (40) Word has length 89 [2023-04-02 01:27:35,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:35,638 INFO L225 Difference]: With dead ends: 606 [2023-04-02 01:27:35,638 INFO L226 Difference]: Without dead ends: 447 [2023-04-02 01:27:35,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=191, Invalid=679, Unknown=0, NotChecked=0, Total=870 [2023-04-02 01:27:35,639 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 151 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:35,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 62 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 01:27:35,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2023-04-02 01:27:35,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 431. [2023-04-02 01:27:35,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 194 states have (on average 1.3505154639175259) internal successors, (262), 216 states have internal predecessors, (262), 216 states have call successors, (216), 21 states have call predecessors, (216), 20 states have return successors, (215), 193 states have call predecessors, (215), 215 states have call successors, (215) [2023-04-02 01:27:35,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 693 transitions. [2023-04-02 01:27:35,741 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 693 transitions. Word has length 89 [2023-04-02 01:27:35,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:35,741 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 693 transitions. [2023-04-02 01:27:35,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 16 states have internal predecessors, (54), 7 states have call successors, (45), 4 states have call predecessors, (45), 1 states have return successors, (40), 7 states have call predecessors, (40), 7 states have call successors, (40) [2023-04-02 01:27:35,742 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 693 transitions. [2023-04-02 01:27:35,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-02 01:27:35,742 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 01:27:35,742 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 01:27:35,761 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-02 01:27:35,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 01:27:35,948 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 01:27:35,948 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 01:27:35,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1038278041, now seen corresponding path program 1 times [2023-04-02 01:27:35,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 01:27:35,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113396230] [2023-04-02 01:27:35,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:35,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 01:27:35,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 01:27:36,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 01:27:36,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 01:27:36,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 01:27:36,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-02 01:27:36,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 01:27:36,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 01:27:36,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 01:27:36,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 01:27:36,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 01:27:36,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-04-02 01:27:36,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 01:27:36,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 01:27:36,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,061 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 37 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-04-02 01:27:36,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 01:27:36,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113396230] [2023-04-02 01:27:36,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113396230] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 01:27:36,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568922310] [2023-04-02 01:27:36,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 01:27:36,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 01:27:36,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 01:27:36,077 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 01:27:36,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 01:27:36,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 01:27:36,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-02 01:27:36,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 01:27:36,183 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2023-04-02 01:27:36,183 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 01:27:36,254 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 37 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2023-04-02 01:27:36,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568922310] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 01:27:36,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 01:27:36,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 17 [2023-04-02 01:27:36,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824497722] [2023-04-02 01:27:36,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 01:27:36,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-02 01:27:36,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 01:27:36,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-02 01:27:36,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2023-04-02 01:27:36,258 INFO L87 Difference]: Start difference. First operand 431 states and 693 transitions. Second operand has 17 states, 17 states have (on average 3.411764705882353) internal successors, (58), 15 states have internal predecessors, (58), 7 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2023-04-02 01:27:37,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 01:27:37,959 INFO L93 Difference]: Finished difference Result 912 states and 1456 transitions. [2023-04-02 01:27:37,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-02 01:27:37,959 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.411764705882353) internal successors, (58), 15 states have internal predecessors, (58), 7 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) Word has length 89 [2023-04-02 01:27:37,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 01:27:37,960 INFO L225 Difference]: With dead ends: 912 [2023-04-02 01:27:37,960 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 01:27:37,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=522, Invalid=1458, Unknown=0, NotChecked=0, Total=1980 [2023-04-02 01:27:37,964 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 221 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 2217 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 2482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 2217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 01:27:37,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 57 Invalid, 2482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 2217 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 01:27:37,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 01:27:37,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 01:27:37,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-02 01:27:37,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 01:27:37,968 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 89 [2023-04-02 01:27:37,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 01:27:37,968 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 01:27:37,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.411764705882353) internal successors, (58), 15 states have internal predecessors, (58), 7 states have call successors, (36), 4 states have call predecessors, (36), 2 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2023-04-02 01:27:37,968 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 01:27:37,968 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 01:27:37,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 01:27:37,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 01:27:38,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 01:27:38,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.