./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product13.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec4_product13.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a4d75af8ac92d9f5b92cf5fbd6315f6202b8108aa1e42fc32d65f286c89fdf2f --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 13:07:04,426 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 13:07:04,428 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 13:07:04,464 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 13:07:04,465 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 13:07:04,469 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 13:07:04,470 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 13:07:04,476 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 13:07:04,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 13:07:04,483 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 13:07:04,484 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 13:07:04,485 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 13:07:04,485 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 13:07:04,487 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 13:07:04,488 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 13:07:04,489 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 13:07:04,493 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 13:07:04,494 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 13:07:04,495 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 13:07:04,497 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 13:07:04,501 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 13:07:04,502 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 13:07:04,503 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 13:07:04,504 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 13:07:04,506 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 13:07:04,508 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 13:07:04,508 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 13:07:04,509 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 13:07:04,510 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 13:07:04,511 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 13:07:04,512 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 13:07:04,512 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 13:07:04,514 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 13:07:04,515 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 13:07:04,516 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 13:07:04,516 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 13:07:04,516 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 13:07:04,517 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 13:07:04,517 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 13:07:04,517 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 13:07:04,518 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 13:07:04,519 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 13:07:04,553 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 13:07:04,553 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 13:07:04,554 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 13:07:04,554 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 13:07:04,555 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 13:07:04,555 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 13:07:04,555 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 13:07:04,555 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 13:07:04,556 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 13:07:04,556 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 13:07:04,557 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 13:07:04,557 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 13:07:04,557 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 13:07:04,557 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 13:07:04,557 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 13:07:04,557 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 13:07:04,558 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 13:07:04,558 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 13:07:04,558 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 13:07:04,558 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 13:07:04,558 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 13:07:04,559 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 13:07:04,559 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 13:07:04,559 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 13:07:04,559 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:07:04,559 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 13:07:04,559 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 13:07:04,561 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 13:07:04,561 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 13:07:04,561 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 13:07:04,561 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 13:07:04,561 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 13:07:04,562 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 13:07:04,562 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 13:07:04,562 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a4d75af8ac92d9f5b92cf5fbd6315f6202b8108aa1e42fc32d65f286c89fdf2f [2021-12-21 13:07:04,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 13:07:04,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 13:07:04,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 13:07:04,841 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 13:07:04,842 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 13:07:04,844 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product13.cil.c [2021-12-21 13:07:04,906 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/919cee0d6/7f1bd84501d84e6ca73d43a345fc0d29/FLAG8a3f301f2 [2021-12-21 13:07:05,425 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 13:07:05,426 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product13.cil.c [2021-12-21 13:07:05,450 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/919cee0d6/7f1bd84501d84e6ca73d43a345fc0d29/FLAG8a3f301f2 [2021-12-21 13:07:05,690 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/919cee0d6/7f1bd84501d84e6ca73d43a345fc0d29 [2021-12-21 13:07:05,692 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 13:07:05,693 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 13:07:05,694 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 13:07:05,694 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 13:07:05,696 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 13:07:05,696 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:07:05" (1/1) ... [2021-12-21 13:07:05,697 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@437782ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:05, skipping insertion in model container [2021-12-21 13:07:05,698 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:07:05" (1/1) ... [2021-12-21 13:07:05,704 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 13:07:05,786 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 13:07:06,143 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product13.cil.c[42804,42817] [2021-12-21 13:07:06,232 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:07:06,241 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 13:07:06,313 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product13.cil.c[42804,42817] [2021-12-21 13:07:06,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:07:06,363 INFO L208 MainTranslator]: Completed translation [2021-12-21 13:07:06,363 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06 WrapperNode [2021-12-21 13:07:06,364 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 13:07:06,365 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 13:07:06,365 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 13:07:06,365 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 13:07:06,371 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,423 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,483 INFO L137 Inliner]: procedures = 124, calls = 189, calls flagged for inlining = 53, calls inlined = 44, statements flattened = 837 [2021-12-21 13:07:06,485 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 13:07:06,485 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 13:07:06,485 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 13:07:06,485 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 13:07:06,493 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,497 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,501 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,511 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,528 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,538 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,541 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,546 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 13:07:06,547 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 13:07:06,548 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 13:07:06,548 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 13:07:06,549 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (1/1) ... [2021-12-21 13:07:06,575 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:07:06,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:06,649 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) [2021-12-21 13:07:06,670 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 [2021-12-21 13:07:06,682 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-12-21 13:07:06,683 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-12-21 13:07:06,683 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-21 13:07:06,683 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-21 13:07:06,683 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-21 13:07:06,684 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-21 13:07:06,684 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-12-21 13:07:06,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-12-21 13:07:06,685 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-21 13:07:06,685 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-21 13:07:06,685 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-12-21 13:07:06,685 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-12-21 13:07:06,685 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-21 13:07:06,685 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-21 13:07:06,686 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-21 13:07:06,686 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-21 13:07:06,686 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-21 13:07:06,686 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-21 13:07:06,686 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-21 13:07:06,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 13:07:06,687 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-12-21 13:07:06,687 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-12-21 13:07:06,687 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-21 13:07:06,687 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-21 13:07:06,687 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-21 13:07:06,687 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-21 13:07:06,688 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-21 13:07:06,688 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-21 13:07:06,688 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-21 13:07:06,688 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-21 13:07:06,688 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-21 13:07:06,688 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-21 13:07:06,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 13:07:06,689 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-21 13:07:06,689 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-21 13:07:06,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 13:07:06,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 13:07:06,933 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 13:07:06,934 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 13:07:07,511 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 13:07:07,519 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 13:07:07,519 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 13:07:07,521 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:07:07 BoogieIcfgContainer [2021-12-21 13:07:07,521 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 13:07:07,523 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 13:07:07,523 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 13:07:07,526 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 13:07:07,526 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 01:07:05" (1/3) ... [2021-12-21 13:07:07,527 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b23bb03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:07:07, skipping insertion in model container [2021-12-21 13:07:07,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:06" (2/3) ... [2021-12-21 13:07:07,527 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b23bb03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:07:07, skipping insertion in model container [2021-12-21 13:07:07,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:07:07" (3/3) ... [2021-12-21 13:07:07,528 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product13.cil.c [2021-12-21 13:07:07,533 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 13:07:07,533 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 13:07:07,571 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 13:07:07,577 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 13:07:07,577 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 13:07:07,596 INFO L276 IsEmpty]: Start isEmpty. Operand has 271 states, 216 states have (on average 1.5509259259259258) internal successors, (335), 218 states have internal predecessors, (335), 37 states have call successors, (37), 16 states have call predecessors, (37), 16 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2021-12-21 13:07:07,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-21 13:07:07,608 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:07,609 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:07,609 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:07,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:07,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1430097031, now seen corresponding path program 1 times [2021-12-21 13:07:07,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:07,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892420947] [2021-12-21 13:07:07,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:07,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:07,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:07,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:07,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:07,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:07,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:07,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:07,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:07,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:07:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:07,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:07:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:07,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:07:07,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:08,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 13:07:08,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:08,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 13:07:08,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:08,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 13:07:08,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:08,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:07:08,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:08,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:07:08,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:08,059 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-21 13:07:08,059 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:08,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892420947] [2021-12-21 13:07:08,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892420947] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:08,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451135717] [2021-12-21 13:07:08,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:08,066 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:08,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:08,067 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) [2021-12-21 13:07:08,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 13:07:08,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:08,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-21 13:07:08,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:08,585 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-21 13:07:08,585 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:08,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451135717] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:08,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:08,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2021-12-21 13:07:08,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116969087] [2021-12-21 13:07:08,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:08,592 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-21 13:07:08,592 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:08,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-21 13:07:08,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-21 13:07:08,628 INFO L87 Difference]: Start difference. First operand has 271 states, 216 states have (on average 1.5509259259259258) internal successors, (335), 218 states have internal predecessors, (335), 37 states have call successors, (37), 16 states have call predecessors, (37), 16 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:08,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:08,696 INFO L93 Difference]: Finished difference Result 393 states and 580 transitions. [2021-12-21 13:07:08,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-21 13:07:08,698 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2021-12-21 13:07:08,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:08,717 INFO L225 Difference]: With dead ends: 393 [2021-12-21 13:07:08,718 INFO L226 Difference]: Without dead ends: 264 [2021-12-21 13:07:08,728 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-21 13:07:08,735 INFO L933 BasicCegarLoop]: 405 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:08,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:08,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2021-12-21 13:07:08,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 264. [2021-12-21 13:07:08,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 210 states have (on average 1.542857142857143) internal successors, (324), 211 states have internal predecessors, (324), 37 states have call successors, (37), 16 states have call predecessors, (37), 16 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-12-21 13:07:08,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 397 transitions. [2021-12-21 13:07:08,794 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 397 transitions. Word has length 89 [2021-12-21 13:07:08,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:08,796 INFO L470 AbstractCegarLoop]: Abstraction has 264 states and 397 transitions. [2021-12-21 13:07:08,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:08,796 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 397 transitions. [2021-12-21 13:07:08,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-21 13:07:08,801 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:08,801 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:08,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:09,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-21 13:07:09,016 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:09,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:09,017 INFO L85 PathProgramCache]: Analyzing trace with hash 146243453, now seen corresponding path program 1 times [2021-12-21 13:07:09,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:09,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10244178] [2021-12-21 13:07:09,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:09,018 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:09,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:09,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:09,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:09,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:07:09,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:07:09,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:07:09,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 13:07:09,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 13:07:09,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:07:09,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:07:09,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:07:09,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,237 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-21 13:07:09,237 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:09,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10244178] [2021-12-21 13:07:09,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10244178] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:09,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70779335] [2021-12-21 13:07:09,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:09,242 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:09,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:09,244 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) [2021-12-21 13:07:09,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-21 13:07:09,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:09,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 13:07:09,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:09,662 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-21 13:07:09,663 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:09,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70779335] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:09,663 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:09,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-21 13:07:09,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018355821] [2021-12-21 13:07:09,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:09,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 13:07:09,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:09,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 13:07:09,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:07:09,666 INFO L87 Difference]: Start difference. First operand 264 states and 397 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:09,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:09,705 INFO L93 Difference]: Finished difference Result 383 states and 561 transitions. [2021-12-21 13:07:09,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 13:07:09,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 90 [2021-12-21 13:07:09,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:09,711 INFO L225 Difference]: With dead ends: 383 [2021-12-21 13:07:09,711 INFO L226 Difference]: Without dead ends: 267 [2021-12-21 13:07:09,713 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:07:09,714 INFO L933 BasicCegarLoop]: 395 mSDtfsCounter, 1 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:09,715 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 788 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:09,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2021-12-21 13:07:09,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 266. [2021-12-21 13:07:09,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 212 states have (on average 1.5377358490566038) internal successors, (326), 213 states have internal predecessors, (326), 37 states have call successors, (37), 16 states have call predecessors, (37), 16 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2021-12-21 13:07:09,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 399 transitions. [2021-12-21 13:07:09,756 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 399 transitions. Word has length 90 [2021-12-21 13:07:09,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:09,757 INFO L470 AbstractCegarLoop]: Abstraction has 266 states and 399 transitions. [2021-12-21 13:07:09,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:09,758 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 399 transitions. [2021-12-21 13:07:09,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-21 13:07:09,763 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:09,763 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:09,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:09,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-21 13:07:09,980 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:09,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:09,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1669237862, now seen corresponding path program 1 times [2021-12-21 13:07:09,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:09,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558637501] [2021-12-21 13:07:09,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:09,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:10,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:10,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:10,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:07:10,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:07:10,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:07:10,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-21 13:07:10,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 13:07:10,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:07:10,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:07:10,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 13:07:10,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,153 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:07:10,155 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:10,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558637501] [2021-12-21 13:07:10,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558637501] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:10,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520985042] [2021-12-21 13:07:10,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:10,159 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:10,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:10,160 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) [2021-12-21 13:07:10,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-21 13:07:10,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 13:07:10,381 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:10,557 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-21 13:07:10,557 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:10,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520985042] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:10,558 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:10,558 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-21 13:07:10,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081584419] [2021-12-21 13:07:10,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:10,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 13:07:10,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:10,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 13:07:10,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:07:10,559 INFO L87 Difference]: Start difference. First operand 266 states and 399 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:10,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:10,582 INFO L93 Difference]: Finished difference Result 557 states and 849 transitions. [2021-12-21 13:07:10,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 13:07:10,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 96 [2021-12-21 13:07:10,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:10,584 INFO L225 Difference]: With dead ends: 557 [2021-12-21 13:07:10,584 INFO L226 Difference]: Without dead ends: 318 [2021-12-21 13:07:10,585 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:07:10,586 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 99 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:10,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 768 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:10,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2021-12-21 13:07:10,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 310. [2021-12-21 13:07:10,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 245 states have (on average 1.5510204081632653) internal successors, (380), 246 states have internal predecessors, (380), 48 states have call successors, (48), 16 states have call predecessors, (48), 16 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2021-12-21 13:07:10,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 475 transitions. [2021-12-21 13:07:10,599 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 475 transitions. Word has length 96 [2021-12-21 13:07:10,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:10,600 INFO L470 AbstractCegarLoop]: Abstraction has 310 states and 475 transitions. [2021-12-21 13:07:10,600 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:10,600 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 475 transitions. [2021-12-21 13:07:10,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-21 13:07:10,602 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:10,602 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:10,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:10,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:10,808 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:10,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:10,808 INFO L85 PathProgramCache]: Analyzing trace with hash -242486194, now seen corresponding path program 1 times [2021-12-21 13:07:10,808 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:10,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857584501] [2021-12-21 13:07:10,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:10,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:10,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:10,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:10,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:10,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:07:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:07:10,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:07:10,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 13:07:10,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 13:07:10,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:07:10,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:07:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 13:07:10,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:10,939 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:07:10,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:10,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857584501] [2021-12-21 13:07:10,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857584501] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:10,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648964197] [2021-12-21 13:07:10,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:10,941 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:10,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:10,942 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) [2021-12-21 13:07:10,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-21 13:07:11,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 940 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-21 13:07:11,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:11,343 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-21 13:07:11,343 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:11,344 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648964197] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:11,344 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:11,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-12-21 13:07:11,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934924687] [2021-12-21 13:07:11,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:11,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:07:11,345 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:11,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:07:11,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-21 13:07:11,346 INFO L87 Difference]: Start difference. First operand 310 states and 475 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:07:11,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:11,392 INFO L93 Difference]: Finished difference Result 611 states and 940 transitions. [2021-12-21 13:07:11,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 13:07:11,393 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2021-12-21 13:07:11,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:11,396 INFO L225 Difference]: With dead ends: 611 [2021-12-21 13:07:11,396 INFO L226 Difference]: Without dead ends: 312 [2021-12-21 13:07:11,397 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:07:11,398 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 117 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:11,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 1416 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:11,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2021-12-21 13:07:11,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2021-12-21 13:07:11,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 246 states have (on average 1.548780487804878) internal successors, (381), 248 states have internal predecessors, (381), 48 states have call successors, (48), 16 states have call predecessors, (48), 17 states have return successors, (49), 47 states have call predecessors, (49), 47 states have call successors, (49) [2021-12-21 13:07:11,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 478 transitions. [2021-12-21 13:07:11,412 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 478 transitions. Word has length 97 [2021-12-21 13:07:11,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:11,412 INFO L470 AbstractCegarLoop]: Abstraction has 312 states and 478 transitions. [2021-12-21 13:07:11,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:07:11,413 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 478 transitions. [2021-12-21 13:07:11,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-21 13:07:11,415 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:11,415 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:11,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:11,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:11,627 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:11,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:11,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1730126550, now seen corresponding path program 1 times [2021-12-21 13:07:11,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:11,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941081056] [2021-12-21 13:07:11,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:11,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:11,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:11,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:11,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:11,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 13:07:11,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 13:07:11,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-21 13:07:11,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 13:07:11,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:07:11,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 13:07:11,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:07:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:11,805 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-21 13:07:11,805 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:11,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941081056] [2021-12-21 13:07:11,806 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941081056] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:11,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515452775] [2021-12-21 13:07:11,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:11,806 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:11,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:11,807 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:07:11,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-21 13:07:12,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 941 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-21 13:07:12,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:12,192 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-21 13:07:12,193 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:12,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515452775] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:12,193 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:12,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2021-12-21 13:07:12,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347056136] [2021-12-21 13:07:12,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:12,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:07:12,194 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:12,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:07:12,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-12-21 13:07:12,195 INFO L87 Difference]: Start difference. First operand 312 states and 478 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:07:12,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:12,259 INFO L93 Difference]: Finished difference Result 613 states and 945 transitions. [2021-12-21 13:07:12,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 13:07:12,260 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 98 [2021-12-21 13:07:12,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:12,264 INFO L225 Difference]: With dead ends: 613 [2021-12-21 13:07:12,265 INFO L226 Difference]: Without dead ends: 314 [2021-12-21 13:07:12,269 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2021-12-21 13:07:12,270 INFO L933 BasicCegarLoop]: 386 mSDtfsCounter, 116 mSDsluCounter, 1019 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1405 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:12,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1405 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:12,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2021-12-21 13:07:12,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2021-12-21 13:07:12,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 247 states have (on average 1.5465587044534412) internal successors, (382), 250 states have internal predecessors, (382), 48 states have call successors, (48), 16 states have call predecessors, (48), 18 states have return successors, (54), 47 states have call predecessors, (54), 47 states have call successors, (54) [2021-12-21 13:07:12,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 484 transitions. [2021-12-21 13:07:12,290 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 484 transitions. Word has length 98 [2021-12-21 13:07:12,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:12,292 INFO L470 AbstractCegarLoop]: Abstraction has 314 states and 484 transitions. [2021-12-21 13:07:12,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:07:12,293 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 484 transitions. [2021-12-21 13:07:12,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-21 13:07:12,295 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:12,295 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:12,319 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:12,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:12,510 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:12,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:12,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1369225661, now seen corresponding path program 1 times [2021-12-21 13:07:12,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:12,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416475130] [2021-12-21 13:07:12,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:12,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:12,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:12,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:12,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:12,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:12,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:12,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 13:07:12,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-21 13:07:12,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 13:07:12,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 13:07:12,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 13:07:12,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:07:12,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:12,608 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:07:12,608 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:12,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416475130] [2021-12-21 13:07:12,608 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416475130] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:12,608 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:12,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-21 13:07:12,609 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886794082] [2021-12-21 13:07:12,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:12,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-21 13:07:12,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:12,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-21 13:07:12,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-21 13:07:12,610 INFO L87 Difference]: Start difference. First operand 314 states and 484 transitions. Second operand has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:07:13,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:13,487 INFO L93 Difference]: Finished difference Result 669 states and 1040 transitions. [2021-12-21 13:07:13,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:07:13,488 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 99 [2021-12-21 13:07:13,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:13,491 INFO L225 Difference]: With dead ends: 669 [2021-12-21 13:07:13,491 INFO L226 Difference]: Without dead ends: 378 [2021-12-21 13:07:13,492 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-21 13:07:13,493 INFO L933 BasicCegarLoop]: 450 mSDtfsCounter, 721 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 1331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:13,493 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [738 Valid, 1231 Invalid, 1331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 13:07:13,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2021-12-21 13:07:13,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 314. [2021-12-21 13:07:13,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 247 states have (on average 1.5465587044534412) internal successors, (382), 250 states have internal predecessors, (382), 48 states have call successors, (48), 16 states have call predecessors, (48), 18 states have return successors, (53), 47 states have call predecessors, (53), 47 states have call successors, (53) [2021-12-21 13:07:13,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 483 transitions. [2021-12-21 13:07:13,512 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 483 transitions. Word has length 99 [2021-12-21 13:07:13,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:13,513 INFO L470 AbstractCegarLoop]: Abstraction has 314 states and 483 transitions. [2021-12-21 13:07:13,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:07:13,513 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 483 transitions. [2021-12-21 13:07:13,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-21 13:07:13,515 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:13,515 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:13,515 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 13:07:13,515 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:13,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:13,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1151020745, now seen corresponding path program 2 times [2021-12-21 13:07:13,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:13,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399856688] [2021-12-21 13:07:13,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:13,517 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:13,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:13,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:13,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:13,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:13,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:13,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 13:07:13,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 13:07:13,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:07:13,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 13:07:13,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 13:07:13,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 13:07:13,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:13,616 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:07:13,616 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:13,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399856688] [2021-12-21 13:07:13,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399856688] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:13,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:13,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-21 13:07:13,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796337510] [2021-12-21 13:07:13,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:13,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-21 13:07:13,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:13,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-21 13:07:13,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-21 13:07:13,619 INFO L87 Difference]: Start difference. First operand 314 states and 483 transitions. Second operand has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:07:14,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:14,556 INFO L93 Difference]: Finished difference Result 671 states and 1043 transitions. [2021-12-21 13:07:14,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:07:14,556 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2021-12-21 13:07:14,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:14,559 INFO L225 Difference]: With dead ends: 671 [2021-12-21 13:07:14,559 INFO L226 Difference]: Without dead ends: 380 [2021-12-21 13:07:14,560 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-21 13:07:14,561 INFO L933 BasicCegarLoop]: 451 mSDtfsCounter, 717 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 1340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:14,561 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [734 Valid, 1232 Invalid, 1340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 1164 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 13:07:14,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2021-12-21 13:07:14,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 316. [2021-12-21 13:07:14,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 248 states have (on average 1.5443548387096775) internal successors, (383), 252 states have internal predecessors, (383), 48 states have call successors, (48), 16 states have call predecessors, (48), 19 states have return successors, (55), 47 states have call predecessors, (55), 47 states have call successors, (55) [2021-12-21 13:07:14,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 486 transitions. [2021-12-21 13:07:14,581 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 486 transitions. Word has length 100 [2021-12-21 13:07:14,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:14,582 INFO L470 AbstractCegarLoop]: Abstraction has 316 states and 486 transitions. [2021-12-21 13:07:14,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-21 13:07:14,582 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 486 transitions. [2021-12-21 13:07:14,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-21 13:07:14,584 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:14,584 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:14,584 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 13:07:14,584 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:14,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:14,585 INFO L85 PathProgramCache]: Analyzing trace with hash 257753346, now seen corresponding path program 1 times [2021-12-21 13:07:14,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:14,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428966760] [2021-12-21 13:07:14,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:14,586 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:14,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:14,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:14,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:14,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:14,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:14,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:14,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 13:07:14,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 13:07:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 13:07:14,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 13:07:14,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 13:07:14,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:14,701 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-21 13:07:14,701 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:14,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428966760] [2021-12-21 13:07:14,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428966760] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:14,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:14,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-21 13:07:14,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493249199] [2021-12-21 13:07:14,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:14,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-21 13:07:14,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:14,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-21 13:07:14,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-21 13:07:14,703 INFO L87 Difference]: Start difference. First operand 316 states and 486 transitions. Second operand has 11 states, 10 states have (on average 6.6) internal successors, (66), 8 states have internal predecessors, (66), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2021-12-21 13:07:16,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:16,023 INFO L93 Difference]: Finished difference Result 669 states and 1038 transitions. [2021-12-21 13:07:16,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 13:07:16,023 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.6) internal successors, (66), 8 states have internal predecessors, (66), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 101 [2021-12-21 13:07:16,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:16,026 INFO L225 Difference]: With dead ends: 669 [2021-12-21 13:07:16,026 INFO L226 Difference]: Without dead ends: 380 [2021-12-21 13:07:16,027 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-12-21 13:07:16,028 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 823 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 2169 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 1596 SdHoareTripleChecker+Invalid, 2393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 2169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:16,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [823 Valid, 1596 Invalid, 2393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 2169 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:07:16,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2021-12-21 13:07:16,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 316. [2021-12-21 13:07:16,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 248 states have (on average 1.5443548387096775) internal successors, (383), 252 states have internal predecessors, (383), 48 states have call successors, (48), 16 states have call predecessors, (48), 19 states have return successors, (54), 47 states have call predecessors, (54), 47 states have call successors, (54) [2021-12-21 13:07:16,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 485 transitions. [2021-12-21 13:07:16,048 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 485 transitions. Word has length 101 [2021-12-21 13:07:16,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:16,048 INFO L470 AbstractCegarLoop]: Abstraction has 316 states and 485 transitions. [2021-12-21 13:07:16,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.6) internal successors, (66), 8 states have internal predecessors, (66), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2021-12-21 13:07:16,048 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 485 transitions. [2021-12-21 13:07:16,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 13:07:16,050 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:16,050 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:16,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 13:07:16,051 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:16,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:16,051 INFO L85 PathProgramCache]: Analyzing trace with hash -608894531, now seen corresponding path program 2 times [2021-12-21 13:07:16,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:16,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510724852] [2021-12-21 13:07:16,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:16,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:16,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:16,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:16,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:16,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:16,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:16,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 13:07:16,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 13:07:16,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:07:16,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 13:07:16,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:07:16,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:16,166 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-21 13:07:16,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:16,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510724852] [2021-12-21 13:07:16,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510724852] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:16,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:16,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-21 13:07:16,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356495762] [2021-12-21 13:07:16,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:16,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-21 13:07:16,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:16,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-21 13:07:16,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-21 13:07:16,168 INFO L87 Difference]: Start difference. First operand 316 states and 485 transitions. Second operand has 11 states, 10 states have (on average 6.7) internal successors, (67), 8 states have internal predecessors, (67), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2021-12-21 13:07:17,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:17,451 INFO L93 Difference]: Finished difference Result 671 states and 1044 transitions. [2021-12-21 13:07:17,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-21 13:07:17,451 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.7) internal successors, (67), 8 states have internal predecessors, (67), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 102 [2021-12-21 13:07:17,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:17,454 INFO L225 Difference]: With dead ends: 671 [2021-12-21 13:07:17,454 INFO L226 Difference]: Without dead ends: 382 [2021-12-21 13:07:17,455 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-12-21 13:07:17,456 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 819 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 2200 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 2420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 2200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:17,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [819 Valid, 1597 Invalid, 2420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 2200 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:07:17,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2021-12-21 13:07:17,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 318. [2021-12-21 13:07:17,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 249 states have (on average 1.5421686746987953) internal successors, (384), 254 states have internal predecessors, (384), 48 states have call successors, (48), 16 states have call predecessors, (48), 20 states have return successors, (59), 47 states have call predecessors, (59), 47 states have call successors, (59) [2021-12-21 13:07:17,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 491 transitions. [2021-12-21 13:07:17,474 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 491 transitions. Word has length 102 [2021-12-21 13:07:17,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:17,475 INFO L470 AbstractCegarLoop]: Abstraction has 318 states and 491 transitions. [2021-12-21 13:07:17,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.7) internal successors, (67), 8 states have internal predecessors, (67), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2021-12-21 13:07:17,475 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 491 transitions. [2021-12-21 13:07:17,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-21 13:07:17,477 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:17,477 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:17,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 13:07:17,478 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:17,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:17,478 INFO L85 PathProgramCache]: Analyzing trace with hash -303425497, now seen corresponding path program 1 times [2021-12-21 13:07:17,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:17,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533663422] [2021-12-21 13:07:17,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:17,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:17,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:17,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:17,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:17,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:17,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:17,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:17,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 13:07:17,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:07:17,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:07:17,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 13:07:17,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 13:07:17,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,576 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:17,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:17,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533663422] [2021-12-21 13:07:17,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533663422] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:17,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725507345] [2021-12-21 13:07:17,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:17,577 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:17,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:17,578 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:07:17,579 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-21 13:07:17,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:17,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 946 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 13:07:17,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:17,930 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:17,930 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 13:07:18,086 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:18,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725507345] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 13:07:18,087 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 13:07:18,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2021-12-21 13:07:18,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934698591] [2021-12-21 13:07:18,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 13:07:18,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-21 13:07:18,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:18,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-21 13:07:18,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:18,090 INFO L87 Difference]: Start difference. First operand 318 states and 491 transitions. Second operand has 10 states, 10 states have (on average 8.9) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (26), 5 states have call predecessors, (26), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-21 13:07:19,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:19,229 INFO L93 Difference]: Finished difference Result 825 states and 1342 transitions. [2021-12-21 13:07:19,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-21 13:07:19,230 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.9) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (26), 5 states have call predecessors, (26), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 103 [2021-12-21 13:07:19,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:19,234 INFO L225 Difference]: With dead ends: 825 [2021-12-21 13:07:19,234 INFO L226 Difference]: Without dead ends: 709 [2021-12-21 13:07:19,236 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2021-12-21 13:07:19,236 INFO L933 BasicCegarLoop]: 533 mSDtfsCounter, 912 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 1725 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 957 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 1997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 1725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:19,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [957 Valid, 1741 Invalid, 1997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 1725 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 13:07:19,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2021-12-21 13:07:19,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 621. [2021-12-21 13:07:19,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 488 states have (on average 1.6024590163934427) internal successors, (782), 493 states have internal predecessors, (782), 112 states have call successors, (112), 16 states have call predecessors, (112), 20 states have return successors, (133), 111 states have call predecessors, (133), 111 states have call successors, (133) [2021-12-21 13:07:19,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 1027 transitions. [2021-12-21 13:07:19,285 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 1027 transitions. Word has length 103 [2021-12-21 13:07:19,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:19,286 INFO L470 AbstractCegarLoop]: Abstraction has 621 states and 1027 transitions. [2021-12-21 13:07:19,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.9) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (26), 5 states have call predecessors, (26), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-21 13:07:19,286 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1027 transitions. [2021-12-21 13:07:19,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-21 13:07:19,291 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:19,291 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:19,319 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:19,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:19,504 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:19,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:19,505 INFO L85 PathProgramCache]: Analyzing trace with hash -431869596, now seen corresponding path program 1 times [2021-12-21 13:07:19,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:19,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827566077] [2021-12-21 13:07:19,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:19,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:19,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:19,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:19,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:19,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:19,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:19,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:19,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 13:07:19,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 13:07:19,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 13:07:19,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:07:19,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 13:07:19,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:19,591 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:19,591 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:19,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827566077] [2021-12-21 13:07:19,591 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827566077] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:19,591 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:19,591 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:19,591 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113900264] [2021-12-21 13:07:19,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:19,592 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:19,592 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:19,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:19,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:19,593 INFO L87 Difference]: Start difference. First operand 621 states and 1027 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:20,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:20,261 INFO L93 Difference]: Finished difference Result 1546 states and 2621 transitions. [2021-12-21 13:07:20,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:20,262 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2021-12-21 13:07:20,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:20,268 INFO L225 Difference]: With dead ends: 1546 [2021-12-21 13:07:20,268 INFO L226 Difference]: Without dead ends: 993 [2021-12-21 13:07:20,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:20,271 INFO L933 BasicCegarLoop]: 486 mSDtfsCounter, 710 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:20,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [725 Valid, 1047 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 13:07:20,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2021-12-21 13:07:20,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 921. [2021-12-21 13:07:20,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 921 states, 724 states have (on average 1.611878453038674) internal successors, (1167), 729 states have internal predecessors, (1167), 176 states have call successors, (176), 16 states have call predecessors, (176), 20 states have return successors, (207), 175 states have call predecessors, (207), 175 states have call successors, (207) [2021-12-21 13:07:20,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1550 transitions. [2021-12-21 13:07:20,330 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1550 transitions. Word has length 109 [2021-12-21 13:07:20,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:20,330 INFO L470 AbstractCegarLoop]: Abstraction has 921 states and 1550 transitions. [2021-12-21 13:07:20,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:20,330 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1550 transitions. [2021-12-21 13:07:20,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-21 13:07:20,334 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:20,335 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:20,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 13:07:20,335 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:20,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:20,336 INFO L85 PathProgramCache]: Analyzing trace with hash -285337811, now seen corresponding path program 1 times [2021-12-21 13:07:20,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:20,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236278798] [2021-12-21 13:07:20,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:20,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:20,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:20,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:20,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:20,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:20,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:20,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:20,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 13:07:20,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 13:07:20,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 13:07:20,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 13:07:20,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 13:07:20,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:20,419 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:20,419 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:20,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236278798] [2021-12-21 13:07:20,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236278798] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:20,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:20,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:20,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516597224] [2021-12-21 13:07:20,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:20,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:20,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:20,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:20,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:20,422 INFO L87 Difference]: Start difference. First operand 921 states and 1550 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:21,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:21,155 INFO L93 Difference]: Finished difference Result 2261 states and 3866 transitions. [2021-12-21 13:07:21,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:21,155 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2021-12-21 13:07:21,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:21,164 INFO L225 Difference]: With dead ends: 2261 [2021-12-21 13:07:21,164 INFO L226 Difference]: Without dead ends: 1461 [2021-12-21 13:07:21,168 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:21,168 INFO L933 BasicCegarLoop]: 477 mSDtfsCounter, 708 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:21,168 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [723 Valid, 1019 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 13:07:21,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2021-12-21 13:07:21,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1389. [2021-12-21 13:07:21,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1389 states, 1097 states have (on average 1.6171376481312671) internal successors, (1774), 1102 states have internal predecessors, (1774), 271 states have call successors, (271), 16 states have call predecessors, (271), 20 states have return successors, (302), 270 states have call predecessors, (302), 270 states have call successors, (302) [2021-12-21 13:07:21,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1389 states to 1389 states and 2347 transitions. [2021-12-21 13:07:21,241 INFO L78 Accepts]: Start accepts. Automaton has 1389 states and 2347 transitions. Word has length 110 [2021-12-21 13:07:21,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:21,242 INFO L470 AbstractCegarLoop]: Abstraction has 1389 states and 2347 transitions. [2021-12-21 13:07:21,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:21,242 INFO L276 IsEmpty]: Start isEmpty. Operand 1389 states and 2347 transitions. [2021-12-21 13:07:21,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-21 13:07:21,248 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:21,248 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:21,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 13:07:21,249 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:21,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:21,249 INFO L85 PathProgramCache]: Analyzing trace with hash -630367642, now seen corresponding path program 1 times [2021-12-21 13:07:21,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:21,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943948802] [2021-12-21 13:07:21,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:21,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:21,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:21,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:21,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:21,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:21,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:21,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:21,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:07:21,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 13:07:21,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:07:21,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:07:21,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 13:07:21,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:21,328 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:21,328 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:21,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943948802] [2021-12-21 13:07:21,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943948802] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:21,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:21,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:21,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098116133] [2021-12-21 13:07:21,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:21,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:21,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:21,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:21,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:21,331 INFO L87 Difference]: Start difference. First operand 1389 states and 2347 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:21,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:21,993 INFO L93 Difference]: Finished difference Result 3308 states and 5707 transitions. [2021-12-21 13:07:21,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:21,993 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2021-12-21 13:07:21,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:22,008 INFO L225 Difference]: With dead ends: 3308 [2021-12-21 13:07:22,008 INFO L226 Difference]: Without dead ends: 2165 [2021-12-21 13:07:22,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:22,016 INFO L933 BasicCegarLoop]: 475 mSDtfsCounter, 706 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:22,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [721 Valid, 1013 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-21 13:07:22,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2165 states. [2021-12-21 13:07:22,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2165 to 2093. [2021-12-21 13:07:22,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2093 states, 1678 states have (on average 1.6215733015494636) internal successors, (2721), 1683 states have internal predecessors, (2721), 394 states have call successors, (394), 16 states have call predecessors, (394), 20 states have return successors, (441), 393 states have call predecessors, (441), 393 states have call successors, (441) [2021-12-21 13:07:22,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2093 states to 2093 states and 3556 transitions. [2021-12-21 13:07:22,174 INFO L78 Accepts]: Start accepts. Automaton has 2093 states and 3556 transitions. Word has length 111 [2021-12-21 13:07:22,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:22,175 INFO L470 AbstractCegarLoop]: Abstraction has 2093 states and 3556 transitions. [2021-12-21 13:07:22,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:22,175 INFO L276 IsEmpty]: Start isEmpty. Operand 2093 states and 3556 transitions. [2021-12-21 13:07:22,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-21 13:07:22,183 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:22,183 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:22,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 13:07:22,183 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:22,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:22,184 INFO L85 PathProgramCache]: Analyzing trace with hash 848726510, now seen corresponding path program 1 times [2021-12-21 13:07:22,184 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:22,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206397886] [2021-12-21 13:07:22,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:22,185 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:22,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:22,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:22,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:22,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:22,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 13:07:22,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:07:22,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:07:22,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 13:07:22,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 13:07:22,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:22,276 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:22,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:22,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206397886] [2021-12-21 13:07:22,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206397886] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:22,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:22,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:22,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158262672] [2021-12-21 13:07:22,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:22,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:22,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:22,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:22,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:22,278 INFO L87 Difference]: Start difference. First operand 2093 states and 3556 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:23,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:23,028 INFO L93 Difference]: Finished difference Result 4927 states and 8561 transitions. [2021-12-21 13:07:23,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:23,029 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2021-12-21 13:07:23,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:23,046 INFO L225 Difference]: With dead ends: 4927 [2021-12-21 13:07:23,046 INFO L226 Difference]: Without dead ends: 3284 [2021-12-21 13:07:23,052 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:23,054 INFO L933 BasicCegarLoop]: 475 mSDtfsCounter, 704 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:23,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [719 Valid, 1013 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 13:07:23,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3284 states. [2021-12-21 13:07:23,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3284 to 3212. [2021-12-21 13:07:23,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3212 states, 2618 states have (on average 1.624140565317036) internal successors, (4252), 2623 states have internal predecessors, (4252), 573 states have call successors, (573), 16 states have call predecessors, (573), 20 states have return successors, (646), 572 states have call predecessors, (646), 572 states have call successors, (646) [2021-12-21 13:07:23,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3212 states to 3212 states and 5471 transitions. [2021-12-21 13:07:23,257 INFO L78 Accepts]: Start accepts. Automaton has 3212 states and 5471 transitions. Word has length 112 [2021-12-21 13:07:23,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:23,257 INFO L470 AbstractCegarLoop]: Abstraction has 3212 states and 5471 transitions. [2021-12-21 13:07:23,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:23,258 INFO L276 IsEmpty]: Start isEmpty. Operand 3212 states and 5471 transitions. [2021-12-21 13:07:23,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-21 13:07:23,266 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:23,266 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:23,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 13:07:23,267 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:23,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:23,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1608170622, now seen corresponding path program 1 times [2021-12-21 13:07:23,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:23,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136241775] [2021-12-21 13:07:23,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:23,268 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:23,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:23,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:23,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:23,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:23,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:23,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 13:07:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:07:23,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 13:07:23,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 13:07:23,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 13:07:23,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:23,341 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:23,341 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:23,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136241775] [2021-12-21 13:07:23,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136241775] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:23,341 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:23,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:23,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582498626] [2021-12-21 13:07:23,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:23,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:23,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:23,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:23,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:23,343 INFO L87 Difference]: Start difference. First operand 3212 states and 5471 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:24,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:24,186 INFO L93 Difference]: Finished difference Result 7845 states and 13660 transitions. [2021-12-21 13:07:24,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:24,186 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2021-12-21 13:07:24,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:24,214 INFO L225 Difference]: With dead ends: 7845 [2021-12-21 13:07:24,214 INFO L226 Difference]: Without dead ends: 5315 [2021-12-21 13:07:24,226 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:24,227 INFO L933 BasicCegarLoop]: 481 mSDtfsCounter, 702 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:24,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [717 Valid, 1031 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 13:07:24,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5315 states. [2021-12-21 13:07:24,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5315 to 5243. [2021-12-21 13:07:24,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5243 states, 4273 states have (on average 1.615726655745378) internal successors, (6904), 4278 states have internal predecessors, (6904), 949 states have call successors, (949), 16 states have call predecessors, (949), 20 states have return successors, (1066), 948 states have call predecessors, (1066), 948 states have call successors, (1066) [2021-12-21 13:07:24,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5243 states to 5243 states and 8919 transitions. [2021-12-21 13:07:24,541 INFO L78 Accepts]: Start accepts. Automaton has 5243 states and 8919 transitions. Word has length 113 [2021-12-21 13:07:24,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:24,542 INFO L470 AbstractCegarLoop]: Abstraction has 5243 states and 8919 transitions. [2021-12-21 13:07:24,542 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:24,542 INFO L276 IsEmpty]: Start isEmpty. Operand 5243 states and 8919 transitions. [2021-12-21 13:07:24,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-21 13:07:24,553 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:24,553 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:24,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-21 13:07:24,554 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:24,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:24,554 INFO L85 PathProgramCache]: Analyzing trace with hash 334385362, now seen corresponding path program 1 times [2021-12-21 13:07:24,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:24,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554528534] [2021-12-21 13:07:24,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:24,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:24,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:24,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:24,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:24,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:24,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:24,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:24,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:07:24,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 13:07:24,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 13:07:24,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-21 13:07:24,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 13:07:24,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:24,643 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:24,643 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:24,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554528534] [2021-12-21 13:07:24,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554528534] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:24,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:24,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:24,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551443874] [2021-12-21 13:07:24,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:24,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:24,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:24,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:24,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:24,645 INFO L87 Difference]: Start difference. First operand 5243 states and 8919 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:25,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:25,556 INFO L93 Difference]: Finished difference Result 12987 states and 22569 transitions. [2021-12-21 13:07:25,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:25,557 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 114 [2021-12-21 13:07:25,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:25,602 INFO L225 Difference]: With dead ends: 12987 [2021-12-21 13:07:25,602 INFO L226 Difference]: Without dead ends: 8803 [2021-12-21 13:07:25,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:25,618 INFO L933 BasicCegarLoop]: 477 mSDtfsCounter, 700 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:25,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [715 Valid, 1018 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 13:07:25,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8803 states. [2021-12-21 13:07:26,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8803 to 8731. [2021-12-21 13:07:26,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8731 states, 7155 states have (on average 1.6125786163522013) internal successors, (11538), 7160 states have internal predecessors, (11538), 1555 states have call successors, (1555), 16 states have call predecessors, (1555), 20 states have return successors, (1750), 1554 states have call predecessors, (1750), 1554 states have call successors, (1750) [2021-12-21 13:07:26,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8731 states to 8731 states and 14843 transitions. [2021-12-21 13:07:26,169 INFO L78 Accepts]: Start accepts. Automaton has 8731 states and 14843 transitions. Word has length 114 [2021-12-21 13:07:26,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:26,169 INFO L470 AbstractCegarLoop]: Abstraction has 8731 states and 14843 transitions. [2021-12-21 13:07:26,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:26,170 INFO L276 IsEmpty]: Start isEmpty. Operand 8731 states and 14843 transitions. [2021-12-21 13:07:26,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-21 13:07:26,186 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:26,187 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:26,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-21 13:07:26,187 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:26,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:26,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1948475804, now seen corresponding path program 1 times [2021-12-21 13:07:26,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:26,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318692193] [2021-12-21 13:07:26,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:26,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:26,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:26,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:26,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:26,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:26,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:26,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:26,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:07:26,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 13:07:26,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:07:26,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-21 13:07:26,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 13:07:26,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:26,271 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:26,272 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:26,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318692193] [2021-12-21 13:07:26,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318692193] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:26,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:26,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:26,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928382367] [2021-12-21 13:07:26,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:26,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:26,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:26,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:26,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:26,275 INFO L87 Difference]: Start difference. First operand 8731 states and 14843 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:27,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:27,394 INFO L93 Difference]: Finished difference Result 22646 states and 39275 transitions. [2021-12-21 13:07:27,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:27,395 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 115 [2021-12-21 13:07:27,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:27,452 INFO L225 Difference]: With dead ends: 22646 [2021-12-21 13:07:27,452 INFO L226 Difference]: Without dead ends: 15396 [2021-12-21 13:07:27,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:27,481 INFO L933 BasicCegarLoop]: 483 mSDtfsCounter, 698 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:27,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [713 Valid, 1037 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 13:07:27,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15396 states. [2021-12-21 13:07:28,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15396 to 15324. [2021-12-21 13:07:28,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15324 states, 12545 states have (on average 1.6025508170585891) internal successors, (20104), 12550 states have internal predecessors, (20104), 2758 states have call successors, (2758), 16 states have call predecessors, (2758), 20 states have return successors, (3097), 2757 states have call predecessors, (3097), 2757 states have call successors, (3097) [2021-12-21 13:07:28,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15324 states to 15324 states and 25959 transitions. [2021-12-21 13:07:28,401 INFO L78 Accepts]: Start accepts. Automaton has 15324 states and 25959 transitions. Word has length 115 [2021-12-21 13:07:28,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:28,401 INFO L470 AbstractCegarLoop]: Abstraction has 15324 states and 25959 transitions. [2021-12-21 13:07:28,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:28,401 INFO L276 IsEmpty]: Start isEmpty. Operand 15324 states and 25959 transitions. [2021-12-21 13:07:28,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-21 13:07:28,422 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:28,422 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:28,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-21 13:07:28,423 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:28,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:28,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1783036109, now seen corresponding path program 1 times [2021-12-21 13:07:28,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:28,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722359544] [2021-12-21 13:07:28,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:28,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:28,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:28,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:28,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:28,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:28,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:28,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:28,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:07:28,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 13:07:28,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 13:07:28,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 13:07:28,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-21 13:07:28,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:28,515 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:28,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:28,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722359544] [2021-12-21 13:07:28,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722359544] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:28,516 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:28,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:28,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306828954] [2021-12-21 13:07:28,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:28,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:28,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:28,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:28,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:28,518 INFO L87 Difference]: Start difference. First operand 15324 states and 25959 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:30,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:30,122 INFO L93 Difference]: Finished difference Result 40602 states and 70258 transitions. [2021-12-21 13:07:30,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:30,123 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 116 [2021-12-21 13:07:30,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:30,241 INFO L225 Difference]: With dead ends: 40602 [2021-12-21 13:07:30,242 INFO L226 Difference]: Without dead ends: 27366 [2021-12-21 13:07:30,276 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:30,277 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 696 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:30,277 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [711 Valid, 1021 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 13:07:30,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27366 states. [2021-12-21 13:07:31,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27366 to 27294. [2021-12-21 13:07:31,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27294 states, 22476 states have (on average 1.597793201637302) internal successors, (35912), 22481 states have internal predecessors, (35912), 4797 states have call successors, (4797), 16 states have call predecessors, (4797), 20 states have return successors, (5410), 4796 states have call predecessors, (5410), 4796 states have call successors, (5410) [2021-12-21 13:07:31,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27294 states to 27294 states and 46119 transitions. [2021-12-21 13:07:31,980 INFO L78 Accepts]: Start accepts. Automaton has 27294 states and 46119 transitions. Word has length 116 [2021-12-21 13:07:31,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:31,980 INFO L470 AbstractCegarLoop]: Abstraction has 27294 states and 46119 transitions. [2021-12-21 13:07:31,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:31,980 INFO L276 IsEmpty]: Start isEmpty. Operand 27294 states and 46119 transitions. [2021-12-21 13:07:32,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-21 13:07:32,000 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:32,000 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:32,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-21 13:07:32,001 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:32,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:32,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1541785178, now seen corresponding path program 1 times [2021-12-21 13:07:32,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:32,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664725232] [2021-12-21 13:07:32,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:32,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:32,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:32,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:32,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:32,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:32,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:32,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:32,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:07:32,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 13:07:32,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:07:32,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 13:07:32,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 13:07:32,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:32,073 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:32,073 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:32,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664725232] [2021-12-21 13:07:32,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664725232] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:32,074 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:32,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:32,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7106772] [2021-12-21 13:07:32,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:32,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:32,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:32,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:32,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:32,075 INFO L87 Difference]: Start difference. First operand 27294 states and 46119 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:34,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:34,325 INFO L93 Difference]: Finished difference Result 74389 states and 127857 transitions. [2021-12-21 13:07:34,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:34,325 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 117 [2021-12-21 13:07:34,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:34,552 INFO L225 Difference]: With dead ends: 74389 [2021-12-21 13:07:34,553 INFO L226 Difference]: Without dead ends: 49915 [2021-12-21 13:07:34,627 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:34,628 INFO L933 BasicCegarLoop]: 480 mSDtfsCounter, 694 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 1030 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:34,628 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [709 Valid, 1030 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-21 13:07:34,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49915 states. [2021-12-21 13:07:36,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49915 to 49843. [2021-12-21 13:07:36,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49843 states, 41310 states have (on average 1.5916969256838538) internal successors, (65753), 41315 states have internal predecessors, (65753), 8512 states have call successors, (8512), 16 states have call predecessors, (8512), 20 states have return successors, (9657), 8511 states have call predecessors, (9657), 8511 states have call successors, (9657) [2021-12-21 13:07:37,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49843 states to 49843 states and 83922 transitions. [2021-12-21 13:07:37,411 INFO L78 Accepts]: Start accepts. Automaton has 49843 states and 83922 transitions. Word has length 117 [2021-12-21 13:07:37,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:37,412 INFO L470 AbstractCegarLoop]: Abstraction has 49843 states and 83922 transitions. [2021-12-21 13:07:37,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:37,412 INFO L276 IsEmpty]: Start isEmpty. Operand 49843 states and 83922 transitions. [2021-12-21 13:07:37,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-21 13:07:37,435 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:37,436 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:37,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-21 13:07:37,436 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:37,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:37,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1856285709, now seen corresponding path program 1 times [2021-12-21 13:07:37,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:37,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334445624] [2021-12-21 13:07:37,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:37,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:37,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:37,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:37,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:37,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:37,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:07:37,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 13:07:37,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 13:07:37,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 13:07:37,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 13:07:37,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:37,527 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:37,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:37,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334445624] [2021-12-21 13:07:37,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334445624] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:37,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:37,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:07:37,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920814461] [2021-12-21 13:07:37,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:37,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:07:37,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:37,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:07:37,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:07:37,530 INFO L87 Difference]: Start difference. First operand 49843 states and 83922 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:40,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:40,899 INFO L93 Difference]: Finished difference Result 92875 states and 159988 transitions. [2021-12-21 13:07:40,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:07:40,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 118 [2021-12-21 13:07:40,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:41,430 INFO L225 Difference]: With dead ends: 92875 [2021-12-21 13:07:41,431 INFO L226 Difference]: Without dead ends: 92759 [2021-12-21 13:07:41,475 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:41,476 INFO L933 BasicCegarLoop]: 479 mSDtfsCounter, 692 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:41,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [707 Valid, 1024 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-21 13:07:41,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92759 states. [2021-12-21 13:07:45,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92759 to 92687. [2021-12-21 13:07:45,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92687 states, 77355 states have (on average 1.5841122099411802) internal successors, (122539), 77360 states have internal predecessors, (122539), 15311 states have call successors, (15311), 16 states have call predecessors, (15311), 20 states have return successors, (17502), 15310 states have call predecessors, (17502), 15310 states have call successors, (17502) [2021-12-21 13:07:46,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92687 states to 92687 states and 155352 transitions. [2021-12-21 13:07:46,039 INFO L78 Accepts]: Start accepts. Automaton has 92687 states and 155352 transitions. Word has length 118 [2021-12-21 13:07:46,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:46,039 INFO L470 AbstractCegarLoop]: Abstraction has 92687 states and 155352 transitions. [2021-12-21 13:07:46,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:46,040 INFO L276 IsEmpty]: Start isEmpty. Operand 92687 states and 155352 transitions. [2021-12-21 13:07:46,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-21 13:07:46,114 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:46,114 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:46,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-21 13:07:46,114 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:46,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:46,115 INFO L85 PathProgramCache]: Analyzing trace with hash -773662011, now seen corresponding path program 1 times [2021-12-21 13:07:46,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:46,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205576133] [2021-12-21 13:07:46,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:46,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:46,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:46,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:46,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:46,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:46,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:46,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:46,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:07:46,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 13:07:46,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 13:07:46,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 13:07:46,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-21 13:07:46,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,231 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:46,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:46,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205576133] [2021-12-21 13:07:46,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205576133] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:46,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:46,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 13:07:46,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002285161] [2021-12-21 13:07:46,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:46,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 13:07:46,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:46,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 13:07:46,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:07:46,233 INFO L87 Difference]: Start difference. First operand 92687 states and 155352 transitions. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:50,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:50,409 INFO L93 Difference]: Finished difference Result 93179 states and 159368 transitions. [2021-12-21 13:07:50,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-21 13:07:50,410 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 119 [2021-12-21 13:07:50,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:50,805 INFO L225 Difference]: With dead ends: 93179 [2021-12-21 13:07:50,805 INFO L226 Difference]: Without dead ends: 93073 [2021-12-21 13:07:50,836 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2021-12-21 13:07:50,837 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 1389 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 1941 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1403 SdHoareTripleChecker+Valid, 1525 SdHoareTripleChecker+Invalid, 2350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 1941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:50,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1403 Valid, 1525 Invalid, 2350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 1941 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-21 13:07:50,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93073 states. [2021-12-21 13:07:54,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93073 to 92795. [2021-12-21 13:07:54,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92795 states, 77443 states have (on average 1.5839649806954792) internal successors, (122667), 77448 states have internal predecessors, (122667), 15321 states have call successors, (15321), 24 states have call predecessors, (15321), 30 states have return successors, (17515), 15322 states have call predecessors, (17515), 15319 states have call successors, (17515) [2021-12-21 13:07:54,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92795 states to 92795 states and 155503 transitions. [2021-12-21 13:07:54,928 INFO L78 Accepts]: Start accepts. Automaton has 92795 states and 155503 transitions. Word has length 119 [2021-12-21 13:07:54,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:54,929 INFO L470 AbstractCegarLoop]: Abstraction has 92795 states and 155503 transitions. [2021-12-21 13:07:54,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-21 13:07:54,929 INFO L276 IsEmpty]: Start isEmpty. Operand 92795 states and 155503 transitions. [2021-12-21 13:07:54,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-21 13:07:54,948 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:54,948 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:54,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-21 13:07:54,949 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:54,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:54,949 INFO L85 PathProgramCache]: Analyzing trace with hash -850075122, now seen corresponding path program 1 times [2021-12-21 13:07:54,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:54,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442811685] [2021-12-21 13:07:54,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:54,950 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:54,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:54,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:55,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:55,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:55,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:55,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:07:55,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 13:07:55,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 13:07:55,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 13:07:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:07:55,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:55,075 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-21 13:07:55,075 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:55,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442811685] [2021-12-21 13:07:55,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442811685] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:55,076 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:55,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-21 13:07:55,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920757435] [2021-12-21 13:07:55,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:55,078 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-21 13:07:55,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:55,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-21 13:07:55,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-21 13:07:55,079 INFO L87 Difference]: Start difference. First operand 92795 states and 155503 transitions. Second operand has 11 states, 10 states have (on average 8.3) internal successors, (83), 7 states have internal predecessors, (83), 3 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)