./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec9_product16.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b 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_spec9_product16.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 47500ba035fb95802358be3af8dbcb0499051de1fc18562b910c6b7689271057 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 14:42:31,252 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 14:42:31,254 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 14:42:31,272 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 14:42:31,273 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 14:42:31,273 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 14:42:31,274 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 14:42:31,276 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 14:42:31,277 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 14:42:31,278 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 14:42:31,278 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 14:42:31,279 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 14:42:31,279 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 14:42:31,280 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 14:42:31,281 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 14:42:31,282 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 14:42:31,282 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 14:42:31,283 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 14:42:31,284 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 14:42:31,285 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 14:42:31,286 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 14:42:31,287 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 14:42:31,288 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 14:42:31,288 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 14:42:31,290 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 14:42:31,290 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 14:42:31,291 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 14:42:31,291 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 14:42:31,292 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 14:42:31,292 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 14:42:31,292 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 14:42:31,293 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 14:42:31,294 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 14:42:31,294 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 14:42:31,295 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 14:42:31,295 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 14:42:31,295 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 14:42:31,296 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 14:42:31,296 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 14:42:31,297 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 14:42:31,297 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 14:42:31,298 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 14:42:31,311 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 14:42:31,311 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 14:42:31,312 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 14:42:31,312 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 14:42:31,312 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 14:42:31,312 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 14:42:31,313 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 14:42:31,313 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 14:42:31,313 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 14:42:31,314 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 14:42:31,314 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 14:42:31,314 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 14:42:31,314 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 14:42:31,314 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 14:42:31,314 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 14:42:31,315 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 14:42:31,315 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 14:42:31,315 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 14:42:31,315 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 14:42:31,315 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 14:42:31,316 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 14:42:31,316 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 14:42:31,316 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 14:42:31,316 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 14:42:31,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:42:31,317 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 14:42:31,317 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 14:42:31,317 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 14:42:31,317 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 14:42:31,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 14:42:31,317 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 14:42:31,318 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 14:42:31,318 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 14:42:31,318 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 14:42:31,318 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 -> 47500ba035fb95802358be3af8dbcb0499051de1fc18562b910c6b7689271057 [2021-12-14 14:42:31,495 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 14:42:31,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 14:42:31,520 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 14:42:31,520 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 14:42:31,521 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 14:42:31,522 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec9_product16.cil.c [2021-12-14 14:42:31,602 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c6f3862c/b7ed6c34de3a42b1a8c820feea646655/FLAG5ebe49d3d [2021-12-14 14:42:32,044 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 14:42:32,045 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c [2021-12-14 14:42:32,070 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c6f3862c/b7ed6c34de3a42b1a8c820feea646655/FLAG5ebe49d3d [2021-12-14 14:42:32,094 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c6f3862c/b7ed6c34de3a42b1a8c820feea646655 [2021-12-14 14:42:32,096 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 14:42:32,096 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 14:42:32,097 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 14:42:32,097 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 14:42:32,101 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 14:42:32,102 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,103 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2874396b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32, skipping insertion in model container [2021-12-14 14:42:32,103 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,108 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 14:42:32,151 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 14:42:32,449 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_spec9_product16.cil.c[33283,33296] [2021-12-14 14:42:32,519 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:42:32,526 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 14:42:32,577 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_spec9_product16.cil.c[33283,33296] [2021-12-14 14:42:32,618 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 14:42:32,655 INFO L208 MainTranslator]: Completed translation [2021-12-14 14:42:32,656 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32 WrapperNode [2021-12-14 14:42:32,656 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 14:42:32,657 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 14:42:32,657 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 14:42:32,657 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 14:42:32,662 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,689 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,767 INFO L137 Inliner]: procedures = 126, calls = 201, calls flagged for inlining = 57, calls inlined = 52, statements flattened = 994 [2021-12-14 14:42:32,769 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 14:42:32,770 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 14:42:32,770 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 14:42:32,770 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 14:42:32,776 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,777 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,789 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,792 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,803 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,825 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,834 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,847 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 14:42:32,847 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 14:42:32,848 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 14:42:32,848 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 14:42:32,853 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (1/1) ... [2021-12-14 14:42:32,859 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 14:42:32,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:42:32,883 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-14 14:42:32,885 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-14 14:42:32,913 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-12-14 14:42:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-12-14 14:42:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-12-14 14:42:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-12-14 14:42:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-14 14:42:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-14 14:42:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-14 14:42:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-14 14:42:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-14 14:42:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-14 14:42:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-12-14 14:42:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-12-14 14:42:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-14 14:42:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-14 14:42:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-14 14:42:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-14 14:42:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-14 14:42:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 14:42:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-14 14:42:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-14 14:42:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-14 14:42:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-14 14:42:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-14 14:42:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-14 14:42:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-14 14:42:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-14 14:42:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-12-14 14:42:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-12-14 14:42:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-14 14:42:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-14 14:42:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-14 14:42:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-14 14:42:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 14:42:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-14 14:42:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-14 14:42:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 14:42:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 14:42:33,212 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 14:42:33,213 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 14:42:33,627 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 14:42:33,641 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 14:42:33,642 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-14 14:42:33,644 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:42:33 BoogieIcfgContainer [2021-12-14 14:42:33,645 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 14:42:33,647 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 14:42:33,647 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 14:42:33,650 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 14:42:33,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:42:32" (1/3) ... [2021-12-14 14:42:33,651 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49470cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:42:33, skipping insertion in model container [2021-12-14 14:42:33,651 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:42:32" (2/3) ... [2021-12-14 14:42:33,651 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49470cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:42:33, skipping insertion in model container [2021-12-14 14:42:33,651 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:42:33" (3/3) ... [2021-12-14 14:42:33,652 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec9_product16.cil.c [2021-12-14 14:42:33,656 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 14:42:33,657 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 14:42:33,702 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 14:42:33,710 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-14 14:42:33,711 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 14:42:33,731 INFO L276 IsEmpty]: Start isEmpty. Operand has 299 states, 236 states have (on average 1.5338983050847457) internal successors, (362), 240 states have internal predecessors, (362), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2021-12-14 14:42:33,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-14 14:42:33,742 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:33,742 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:33,743 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:33,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:33,747 INFO L85 PathProgramCache]: Analyzing trace with hash -806898450, now seen corresponding path program 1 times [2021-12-14 14:42:33,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:33,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395680365] [2021-12-14 14:42:33,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:33,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:33,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:34,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:34,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:34,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:42:34,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:42:34,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:42:34,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 14:42:34,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 14:42:34,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:42:34,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:42:34,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:42:34,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,179 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:42:34,180 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:34,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395680365] [2021-12-14 14:42:34,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395680365] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:42:34,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780295452] [2021-12-14 14:42:34,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:34,181 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:42:34,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:42:34,183 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-14 14:42:34,184 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-14 14:42:34,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-14 14:42:34,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:42:34,532 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:42:34,533 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:42:34,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780295452] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:34,533 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:42:34,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2021-12-14 14:42:34,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534682960] [2021-12-14 14:42:34,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:34,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-14 14:42:34,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:34,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-14 14:42:34,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:42:34,557 INFO L87 Difference]: Start difference. First operand has 299 states, 236 states have (on average 1.5338983050847457) internal successors, (362), 240 states have internal predecessors, (362), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 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-14 14:42:34,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:34,588 INFO L93 Difference]: Finished difference Result 444 states and 658 transitions. [2021-12-14 14:42:34,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-14 14:42:34,591 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 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-14 14:42:34,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:34,599 INFO L225 Difference]: With dead ends: 444 [2021-12-14 14:42:34,599 INFO L226 Difference]: Without dead ends: 292 [2021-12-14 14:42:34,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 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-14 14:42:34,605 INFO L933 BasicCegarLoop]: 448 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, 448 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-14 14:42:34,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:42:34,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2021-12-14 14:42:34,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 292. [2021-12-14 14:42:34,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 230 states have (on average 1.5260869565217392) internal successors, (351), 233 states have internal predecessors, (351), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2021-12-14 14:42:34,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 440 transitions. [2021-12-14 14:42:34,645 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 440 transitions. Word has length 89 [2021-12-14 14:42:34,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:34,654 INFO L470 AbstractCegarLoop]: Abstraction has 292 states and 440 transitions. [2021-12-14 14:42:34,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 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-14 14:42:34,654 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 440 transitions. [2021-12-14 14:42:34,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-14 14:42:34,658 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:34,658 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:34,678 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-14 14:42:34,875 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-14 14:42:34,876 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:34,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:34,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1177822227, now seen corresponding path program 1 times [2021-12-14 14:42:34,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:34,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21088761] [2021-12-14 14:42:34,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:34,877 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:34,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:34,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:34,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:34,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:42:34,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:42:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:42:34,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:34,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-14 14:42:34,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-14 14:42:35,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:42:35,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:42:35,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:42:35,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,022 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-14 14:42:35,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:35,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21088761] [2021-12-14 14:42:35,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21088761] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:42:35,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656502588] [2021-12-14 14:42:35,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:35,027 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:42:35,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:42:35,028 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-14 14:42:35,030 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-14 14:42:35,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 14:42:35,230 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:42:35,337 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:42:35,337 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:42:35,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656502588] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:35,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:42:35,338 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-14 14:42:35,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731580631] [2021-12-14 14:42:35,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:35,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:42:35,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:35,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:42:35,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:42:35,340 INFO L87 Difference]: Start difference. First operand 292 states and 440 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-14 14:42:35,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:35,367 INFO L93 Difference]: Finished difference Result 434 states and 639 transitions. [2021-12-14 14:42:35,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:42:35,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-14 14:42:35,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:35,370 INFO L225 Difference]: With dead ends: 434 [2021-12-14 14:42:35,371 INFO L226 Difference]: Without dead ends: 295 [2021-12-14 14:42:35,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:42:35,373 INFO L933 BasicCegarLoop]: 438 mSDtfsCounter, 1 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 874 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-14 14:42:35,373 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 874 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:42:35,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2021-12-14 14:42:35,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 294. [2021-12-14 14:42:35,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 232 states have (on average 1.521551724137931) internal successors, (353), 235 states have internal predecessors, (353), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2021-12-14 14:42:35,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 442 transitions. [2021-12-14 14:42:35,389 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 442 transitions. Word has length 90 [2021-12-14 14:42:35,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:35,389 INFO L470 AbstractCegarLoop]: Abstraction has 294 states and 442 transitions. [2021-12-14 14:42:35,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-14 14:42:35,390 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 442 transitions. [2021-12-14 14:42:35,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-14 14:42:35,392 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:35,392 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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-14 14:42:35,429 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-14 14:42:35,610 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-14 14:42:35,610 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:35,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:35,611 INFO L85 PathProgramCache]: Analyzing trace with hash 213599068, now seen corresponding path program 1 times [2021-12-14 14:42:35,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:35,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920883018] [2021-12-14 14:42:35,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:35,611 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:35,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:35,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:35,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:35,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:42:35,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:42:35,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:42:35,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 14:42:35,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 14:42:35,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:42:35,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:42:35,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:42:35,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,721 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-14 14:42:35,721 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:35,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920883018] [2021-12-14 14:42:35,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920883018] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:42:35,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304623892] [2021-12-14 14:42:35,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:35,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:42:35,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:42:35,723 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-14 14:42:35,724 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-14 14:42:35,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:35,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:42:35,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:42:36,016 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 14:42:36,017 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:42:36,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304623892] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:36,017 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:42:36,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-14 14:42:36,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752666633] [2021-12-14 14:42:36,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:36,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 14:42:36,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:36,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 14:42:36,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:42:36,019 INFO L87 Difference]: Start difference. First operand 294 states and 442 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-14 14:42:36,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:36,034 INFO L93 Difference]: Finished difference Result 618 states and 943 transitions. [2021-12-14 14:42:36,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 14:42:36,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-14 14:42:36,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:36,037 INFO L225 Difference]: With dead ends: 618 [2021-12-14 14:42:36,037 INFO L226 Difference]: Without dead ends: 351 [2021-12-14 14:42:36,039 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-14 14:42:36,039 INFO L933 BasicCegarLoop]: 464 mSDtfsCounter, 107 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 858 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-14 14:42:36,040 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 858 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:42:36,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2021-12-14 14:42:36,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 343. [2021-12-14 14:42:36,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 270 states have (on average 1.537037037037037) internal successors, (415), 273 states have internal predecessors, (415), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2021-12-14 14:42:36,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 526 transitions. [2021-12-14 14:42:36,057 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 526 transitions. Word has length 96 [2021-12-14 14:42:36,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:36,057 INFO L470 AbstractCegarLoop]: Abstraction has 343 states and 526 transitions. [2021-12-14 14:42:36,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-14 14:42:36,058 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 526 transitions. [2021-12-14 14:42:36,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-14 14:42:36,059 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:36,059 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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-14 14:42:36,078 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-14 14:42:36,272 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-14 14:42:36,272 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:36,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:36,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1191934709, now seen corresponding path program 1 times [2021-12-14 14:42:36,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:36,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437688495] [2021-12-14 14:42:36,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:36,273 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:36,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:36,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:36,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-14 14:42:36,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 14:42:36,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 14:42:36,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 14:42:36,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 14:42:36,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:42:36,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:42:36,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:42:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,351 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-14 14:42:36,352 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:36,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437688495] [2021-12-14 14:42:36,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437688495] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:42:36,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551588971] [2021-12-14 14:42:36,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:36,353 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:42:36,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:42:36,354 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-14 14:42:36,355 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-14 14:42:36,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:36,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-14 14:42:36,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:42:36,695 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-14 14:42:36,696 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:42:36,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551588971] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:36,696 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:42:36,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-12-14 14:42:36,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245245512] [2021-12-14 14:42:36,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:36,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:42:36,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:36,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:42:36,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:42:36,698 INFO L87 Difference]: Start difference. First operand 343 states and 526 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 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-14 14:42:36,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:36,738 INFO L93 Difference]: Finished difference Result 677 states and 1042 transitions. [2021-12-14 14:42:36,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:42:36,738 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 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-14 14:42:36,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:36,740 INFO L225 Difference]: With dead ends: 677 [2021-12-14 14:42:36,741 INFO L226 Difference]: Without dead ends: 345 [2021-12-14 14:42:36,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:42:36,742 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 125 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1580 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-14 14:42:36,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 1580 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:42:36,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2021-12-14 14:42:36,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 345. [2021-12-14 14:42:36,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 271 states have (on average 1.5350553505535056) internal successors, (416), 275 states have internal predecessors, (416), 56 states have call successors, (56), 16 states have call predecessors, (56), 17 states have return successors, (57), 55 states have call predecessors, (57), 55 states have call successors, (57) [2021-12-14 14:42:36,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 529 transitions. [2021-12-14 14:42:36,754 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 529 transitions. Word has length 97 [2021-12-14 14:42:36,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:36,755 INFO L470 AbstractCegarLoop]: Abstraction has 345 states and 529 transitions. [2021-12-14 14:42:36,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 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-14 14:42:36,755 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 529 transitions. [2021-12-14 14:42:36,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-14 14:42:36,756 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:36,756 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:42:36,776 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-14 14:42:36,974 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-14 14:42:36,974 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:36,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:36,974 INFO L85 PathProgramCache]: Analyzing trace with hash -398998019, now seen corresponding path program 1 times [2021-12-14 14:42:36,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:36,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571723956] [2021-12-14 14:42:36,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:36,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:36,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:37,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:37,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:37,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:37,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-14 14:42:37,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-14 14:42:37,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-14 14:42:37,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:42:37,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-14 14:42:37,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 14:42:37,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:42:37,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,071 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 14:42:37,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:37,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571723956] [2021-12-14 14:42:37,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571723956] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:42:37,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567955535] [2021-12-14 14:42:37,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:37,072 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:42:37,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:42:37,073 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-14 14:42:37,076 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-14 14:42:37,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-14 14:42:37,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:42:37,413 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-14 14:42:37,414 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 14:42:37,414 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567955535] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:37,414 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 14:42:37,414 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-14 14:42:37,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613601391] [2021-12-14 14:42:37,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:37,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 14:42:37,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:37,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 14:42:37,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-12-14 14:42:37,416 INFO L87 Difference]: Start difference. First operand 345 states and 529 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-14 14:42:37,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:37,462 INFO L93 Difference]: Finished difference Result 679 states and 1047 transitions. [2021-12-14 14:42:37,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 14:42:37,463 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-14 14:42:37,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:37,465 INFO L225 Difference]: With dead ends: 679 [2021-12-14 14:42:37,465 INFO L226 Difference]: Without dead ends: 347 [2021-12-14 14:42:37,466 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2021-12-14 14:42:37,466 INFO L933 BasicCegarLoop]: 429 mSDtfsCounter, 124 mSDsluCounter, 1140 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1569 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-14 14:42:37,467 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1569 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 14:42:37,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2021-12-14 14:42:37,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2021-12-14 14:42:37,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 272 states have (on average 1.5330882352941178) internal successors, (417), 277 states have internal predecessors, (417), 56 states have call successors, (56), 16 states have call predecessors, (56), 18 states have return successors, (62), 55 states have call predecessors, (62), 55 states have call successors, (62) [2021-12-14 14:42:37,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 535 transitions. [2021-12-14 14:42:37,478 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 535 transitions. Word has length 98 [2021-12-14 14:42:37,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:37,479 INFO L470 AbstractCegarLoop]: Abstraction has 347 states and 535 transitions. [2021-12-14 14:42:37,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-14 14:42:37,479 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 535 transitions. [2021-12-14 14:42:37,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-14 14:42:37,480 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:37,480 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:42:37,498 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-14 14:42:37,698 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-14 14:42:37,699 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:37,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:37,699 INFO L85 PathProgramCache]: Analyzing trace with hash 262721501, now seen corresponding path program 1 times [2021-12-14 14:42:37,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:37,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129211188] [2021-12-14 14:42:37,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:37,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:37,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:37,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:37,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:37,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:37,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:37,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-14 14:42:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 14:42:37,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 14:42:37,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:42:37,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:42:37,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:42:37,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:37,779 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-14 14:42:37,779 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:37,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129211188] [2021-12-14 14:42:37,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129211188] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:37,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:37,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 14:42:37,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171236997] [2021-12-14 14:42:37,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:37,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 14:42:37,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:37,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 14:42:37,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:42:37,781 INFO L87 Difference]: Start difference. First operand 347 states and 535 transitions. Second operand has 9 states, 8 states have (on average 8.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (13), 6 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-14 14:42:38,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:38,866 INFO L93 Difference]: Finished difference Result 819 states and 1261 transitions. [2021-12-14 14:42:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 14:42:38,867 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (13), 6 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-14 14:42:38,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:38,870 INFO L225 Difference]: With dead ends: 819 [2021-12-14 14:42:38,870 INFO L226 Difference]: Without dead ends: 495 [2021-12-14 14:42:38,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 14:42:38,872 INFO L933 BasicCegarLoop]: 557 mSDtfsCounter, 1023 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 1677 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1040 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 2047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 1677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:38,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1040 Valid, 1581 Invalid, 2047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 1677 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:42:38,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2021-12-14 14:42:38,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 347. [2021-12-14 14:42:38,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 272 states have (on average 1.5330882352941178) internal successors, (417), 277 states have internal predecessors, (417), 56 states have call successors, (56), 16 states have call predecessors, (56), 18 states have return successors, (61), 55 states have call predecessors, (61), 55 states have call successors, (61) [2021-12-14 14:42:38,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 534 transitions. [2021-12-14 14:42:38,919 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 534 transitions. Word has length 99 [2021-12-14 14:42:38,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:38,919 INFO L470 AbstractCegarLoop]: Abstraction has 347 states and 534 transitions. [2021-12-14 14:42:38,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.0) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (13), 6 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-14 14:42:38,919 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 534 transitions. [2021-12-14 14:42:38,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-14 14:42:38,920 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:38,921 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:42:38,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 14:42:38,921 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:38,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:38,921 INFO L85 PathProgramCache]: Analyzing trace with hash 963094467, now seen corresponding path program 2 times [2021-12-14 14:42:38,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:38,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482041483] [2021-12-14 14:42:38,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:38,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:38,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:38,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:38,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:38,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:38,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 14:42:38,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-14 14:42:38,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 14:42:38,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:42:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:38,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:42:38,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:39,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-14 14:42:39,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:39,003 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-14 14:42:39,003 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:39,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482041483] [2021-12-14 14:42:39,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482041483] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:39,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:39,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 14:42:39,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503200587] [2021-12-14 14:42:39,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:39,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 14:42:39,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:39,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 14:42:39,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 14:42:39,005 INFO L87 Difference]: Start difference. First operand 347 states and 534 transitions. Second operand has 9 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 6 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-14 14:42:40,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:40,043 INFO L93 Difference]: Finished difference Result 821 states and 1264 transitions. [2021-12-14 14:42:40,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 14:42:40,044 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 6 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-14 14:42:40,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:40,046 INFO L225 Difference]: With dead ends: 821 [2021-12-14 14:42:40,046 INFO L226 Difference]: Without dead ends: 497 [2021-12-14 14:42:40,047 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 14:42:40,048 INFO L933 BasicCegarLoop]: 558 mSDtfsCounter, 1018 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 1698 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 2058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 360 IncrementalHoareTripleChecker+Valid, 1698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:40,048 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1035 Valid, 1582 Invalid, 2058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [360 Valid, 1698 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:42:40,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2021-12-14 14:42:40,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 349. [2021-12-14 14:42:40,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 273 states have (on average 1.531135531135531) internal successors, (418), 279 states have internal predecessors, (418), 56 states have call successors, (56), 16 states have call predecessors, (56), 19 states have return successors, (63), 55 states have call predecessors, (63), 55 states have call successors, (63) [2021-12-14 14:42:40,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 537 transitions. [2021-12-14 14:42:40,064 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 537 transitions. Word has length 100 [2021-12-14 14:42:40,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:40,064 INFO L470 AbstractCegarLoop]: Abstraction has 349 states and 537 transitions. [2021-12-14 14:42:40,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 6 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-14 14:42:40,065 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 537 transitions. [2021-12-14 14:42:40,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-14 14:42:40,066 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:40,066 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:42:40,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 14:42:40,066 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:40,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:40,067 INFO L85 PathProgramCache]: Analyzing trace with hash -868146014, now seen corresponding path program 1 times [2021-12-14 14:42:40,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:40,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213845766] [2021-12-14 14:42:40,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:40,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:40,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:40,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:40,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:40,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:40,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:40,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 14:42:40,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-14 14:42:40,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:42:40,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:42:40,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-14 14:42:40,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:40,162 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 14:42:40,163 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:40,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213845766] [2021-12-14 14:42:40,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213845766] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:40,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:40,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-14 14:42:40,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915426390] [2021-12-14 14:42:40,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:40,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 14:42:40,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:40,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 14:42:40,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:42:40,165 INFO L87 Difference]: Start difference. First operand 349 states and 537 transitions. Second operand has 12 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 8 states have internal predecessors, (69), 4 states have call successors, (13), 6 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-14 14:42:41,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:41,737 INFO L93 Difference]: Finished difference Result 819 states and 1259 transitions. [2021-12-14 14:42:41,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 14:42:41,737 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 8 states have internal predecessors, (69), 4 states have call successors, (13), 6 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-14 14:42:41,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:41,740 INFO L225 Difference]: With dead ends: 819 [2021-12-14 14:42:41,740 INFO L226 Difference]: Without dead ends: 497 [2021-12-14 14:42:41,741 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-14 14:42:41,742 INFO L933 BasicCegarLoop]: 544 mSDtfsCounter, 1130 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 3031 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 2038 SdHoareTripleChecker+Invalid, 3443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 3031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:41,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1130 Valid, 2038 Invalid, 3443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [412 Valid, 3031 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 14:42:41,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2021-12-14 14:42:41,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 349. [2021-12-14 14:42:41,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 273 states have (on average 1.531135531135531) internal successors, (418), 279 states have internal predecessors, (418), 56 states have call successors, (56), 16 states have call predecessors, (56), 19 states have return successors, (62), 55 states have call predecessors, (62), 55 states have call successors, (62) [2021-12-14 14:42:41,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 536 transitions. [2021-12-14 14:42:41,760 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 536 transitions. Word has length 101 [2021-12-14 14:42:41,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:41,760 INFO L470 AbstractCegarLoop]: Abstraction has 349 states and 536 transitions. [2021-12-14 14:42:41,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 8 states have internal predecessors, (69), 4 states have call successors, (13), 6 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-14 14:42:41,760 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 536 transitions. [2021-12-14 14:42:41,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-14 14:42:41,761 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:41,762 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:42:41,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 14:42:41,762 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:41,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:41,762 INFO L85 PathProgramCache]: Analyzing trace with hash 400437826, now seen corresponding path program 2 times [2021-12-14 14:42:41,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:41,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885258069] [2021-12-14 14:42:41,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:41,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:41,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:41,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:41,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:41,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:41,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:41,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:41,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-14 14:42:41,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 14:42:41,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:42:41,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:42:41,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 14:42:41,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:41,864 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 14:42:41,864 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:41,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885258069] [2021-12-14 14:42:41,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885258069] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:41,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:41,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-14 14:42:41,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783096780] [2021-12-14 14:42:41,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:41,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 14:42:41,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:41,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 14:42:41,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-14 14:42:41,866 INFO L87 Difference]: Start difference. First operand 349 states and 536 transitions. Second operand has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (13), 6 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-14 14:42:43,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:43,413 INFO L93 Difference]: Finished difference Result 821 states and 1265 transitions. [2021-12-14 14:42:43,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 14:42:43,414 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (13), 6 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-14 14:42:43,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:43,417 INFO L225 Difference]: With dead ends: 821 [2021-12-14 14:42:43,417 INFO L226 Difference]: Without dead ends: 499 [2021-12-14 14:42:43,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-14 14:42:43,419 INFO L933 BasicCegarLoop]: 545 mSDtfsCounter, 1125 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 3055 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1125 SdHoareTripleChecker+Valid, 2039 SdHoareTripleChecker+Invalid, 3467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 3055 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:43,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1125 Valid, 2039 Invalid, 3467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [412 Valid, 3055 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 14:42:43,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2021-12-14 14:42:43,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 351. [2021-12-14 14:42:43,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 274 states have (on average 1.5291970802919708) internal successors, (419), 281 states have internal predecessors, (419), 56 states have call successors, (56), 16 states have call predecessors, (56), 20 states have return successors, (67), 55 states have call predecessors, (67), 55 states have call successors, (67) [2021-12-14 14:42:43,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 542 transitions. [2021-12-14 14:42:43,448 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 542 transitions. Word has length 102 [2021-12-14 14:42:43,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:43,448 INFO L470 AbstractCegarLoop]: Abstraction has 351 states and 542 transitions. [2021-12-14 14:42:43,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.363636363636363) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (13), 6 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-14 14:42:43,449 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 542 transitions. [2021-12-14 14:42:43,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-14 14:42:43,450 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:43,450 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 14:42:43,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 14:42:43,450 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:43,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:43,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1821386649, now seen corresponding path program 1 times [2021-12-14 14:42:43,451 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:43,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193743361] [2021-12-14 14:42:43,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:43,451 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:43,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:43,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:43,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:43,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:43,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:43,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:43,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 14:42:43,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-14 14:42:43,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:42:43,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:42:43,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:42:43,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,525 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:43,525 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:43,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193743361] [2021-12-14 14:42:43,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193743361] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 14:42:43,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116391945] [2021-12-14 14:42:43,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:43,526 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 14:42:43,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 14:42:43,527 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-14 14:42:43,573 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-14 14:42:43,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:43,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-14 14:42:43,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 14:42:43,892 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:43,893 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 14:42:44,033 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:44,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116391945] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 14:42:44,033 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 14:42:44,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 11 [2021-12-14 14:42:44,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551758957] [2021-12-14 14:42:44,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 14:42:44,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-14 14:42:44,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:44,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-14 14:42:44,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-12-14 14:42:44,035 INFO L87 Difference]: Start difference. First operand 351 states and 542 transitions. Second operand has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 7 states have internal predecessors, (96), 2 states have call successors, (27), 6 states have call predecessors, (27), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-14 14:42:45,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:45,154 INFO L93 Difference]: Finished difference Result 990 states and 1593 transitions. [2021-12-14 14:42:45,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 14:42:45,155 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 7 states have internal predecessors, (96), 2 states have call successors, (27), 6 states have call predecessors, (27), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 103 [2021-12-14 14:42:45,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:45,161 INFO L225 Difference]: With dead ends: 990 [2021-12-14 14:42:45,161 INFO L226 Difference]: Without dead ends: 851 [2021-12-14 14:42:45,164 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2021-12-14 14:42:45,164 INFO L933 BasicCegarLoop]: 645 mSDtfsCounter, 1529 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 1138 mSolverCounterSat, 547 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1574 SdHoareTripleChecker+Valid, 1761 SdHoareTripleChecker+Invalid, 1685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 547 IncrementalHoareTripleChecker+Valid, 1138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:45,165 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1574 Valid, 1761 Invalid, 1685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [547 Valid, 1138 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-14 14:42:45,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states. [2021-12-14 14:42:45,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 679. [2021-12-14 14:42:45,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 538 states have (on average 1.5929368029739777) internal successors, (857), 545 states have internal predecessors, (857), 120 states have call successors, (120), 16 states have call predecessors, (120), 20 states have return successors, (141), 119 states have call predecessors, (141), 119 states have call successors, (141) [2021-12-14 14:42:45,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 1118 transitions. [2021-12-14 14:42:45,209 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 1118 transitions. Word has length 103 [2021-12-14 14:42:45,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:45,210 INFO L470 AbstractCegarLoop]: Abstraction has 679 states and 1118 transitions. [2021-12-14 14:42:45,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 7 states have internal predecessors, (96), 2 states have call successors, (27), 6 states have call predecessors, (27), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-14 14:42:45,210 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1118 transitions. [2021-12-14 14:42:45,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-14 14:42:45,213 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:45,213 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:45,234 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-14 14:42:45,428 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-14 14:42:45,428 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:45,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:45,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1014946556, now seen corresponding path program 1 times [2021-12-14 14:42:45,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:45,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833052800] [2021-12-14 14:42:45,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:45,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:45,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:45,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:45,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:45,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:45,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:45,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 14:42:45,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:42:45,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:42:45,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 14:42:45,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:42:45,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:45,501 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:45,501 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:45,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833052800] [2021-12-14 14:42:45,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833052800] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:45,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:45,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:42:45,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759887119] [2021-12-14 14:42:45,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:45,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:42:45,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:45,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:42:45,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:42:45,503 INFO L87 Difference]: Start difference. First operand 679 states and 1118 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 6 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-14 14:42:46,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:46,427 INFO L93 Difference]: Finished difference Result 1771 states and 2964 transitions. [2021-12-14 14:42:46,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:42:46,428 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 6 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-14 14:42:46,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:46,433 INFO L225 Difference]: With dead ends: 1771 [2021-12-14 14:42:46,433 INFO L226 Difference]: Without dead ends: 1160 [2021-12-14 14:42:46,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:42:46,436 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 1014 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 1324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:46,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1029 Valid, 1340 Invalid, 1324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:42:46,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1160 states. [2021-12-14 14:42:46,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1160 to 1004. [2021-12-14 14:42:46,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1004 states, 799 states have (on average 1.6045056320400501) internal successors, (1282), 806 states have internal predecessors, (1282), 184 states have call successors, (184), 16 states have call predecessors, (184), 20 states have return successors, (215), 183 states have call predecessors, (215), 183 states have call successors, (215) [2021-12-14 14:42:46,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1681 transitions. [2021-12-14 14:42:46,473 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1681 transitions. Word has length 109 [2021-12-14 14:42:46,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:46,473 INFO L470 AbstractCegarLoop]: Abstraction has 1004 states and 1681 transitions. [2021-12-14 14:42:46,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 6 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-14 14:42:46,474 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1681 transitions. [2021-12-14 14:42:46,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-14 14:42:46,477 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:46,477 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:46,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 14:42:46,478 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:46,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:46,478 INFO L85 PathProgramCache]: Analyzing trace with hash 2033055594, now seen corresponding path program 1 times [2021-12-14 14:42:46,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:46,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660296939] [2021-12-14 14:42:46,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:46,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:46,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:46,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:46,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:46,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:46,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:46,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:46,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 14:42:46,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:42:46,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:42:46,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 14:42:46,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 14:42:46,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:46,549 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:46,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:46,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660296939] [2021-12-14 14:42:46,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660296939] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:46,550 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:46,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:42:46,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510257415] [2021-12-14 14:42:46,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:46,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:42:46,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:46,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:42:46,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:42:46,551 INFO L87 Difference]: Start difference. First operand 1004 states and 1681 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 6 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-14 14:42:47,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:47,511 INFO L93 Difference]: Finished difference Result 2551 states and 4313 transitions. [2021-12-14 14:42:47,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:42:47,512 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 6 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-14 14:42:47,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:47,519 INFO L225 Difference]: With dead ends: 2551 [2021-12-14 14:42:47,520 INFO L226 Difference]: Without dead ends: 1668 [2021-12-14 14:42:47,523 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:42:47,523 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 1012 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 1348 SdHoareTripleChecker+Invalid, 1307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:47,523 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1027 Valid, 1348 Invalid, 1307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 907 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:42:47,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1668 states. [2021-12-14 14:42:47,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1668 to 1512. [2021-12-14 14:42:47,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1512 states, 1212 states have (on average 1.6113861386138615) internal successors, (1953), 1219 states have internal predecessors, (1953), 279 states have call successors, (279), 16 states have call predecessors, (279), 20 states have return successors, (310), 278 states have call predecessors, (310), 278 states have call successors, (310) [2021-12-14 14:42:47,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1512 states to 1512 states and 2542 transitions. [2021-12-14 14:42:47,582 INFO L78 Accepts]: Start accepts. Automaton has 1512 states and 2542 transitions. Word has length 110 [2021-12-14 14:42:47,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:47,582 INFO L470 AbstractCegarLoop]: Abstraction has 1512 states and 2542 transitions. [2021-12-14 14:42:47,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 6 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-14 14:42:47,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1512 states and 2542 transitions. [2021-12-14 14:42:47,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-14 14:42:47,587 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:47,588 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:47,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 14:42:47,588 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:47,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:47,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1439293862, now seen corresponding path program 1 times [2021-12-14 14:42:47,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:47,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526384252] [2021-12-14 14:42:47,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:47,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:47,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:47,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:47,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:47,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:47,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 14:42:47,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:42:47,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 14:42:47,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 14:42:47,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 14:42:47,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:47,665 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:47,666 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:47,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526384252] [2021-12-14 14:42:47,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526384252] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:47,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:47,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:42:47,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110264468] [2021-12-14 14:42:47,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:47,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:42:47,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:47,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:42:47,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:42:47,668 INFO L87 Difference]: Start difference. First operand 1512 states and 2542 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 6 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-14 14:42:48,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:48,541 INFO L93 Difference]: Finished difference Result 3703 states and 6322 transitions. [2021-12-14 14:42:48,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:42:48,542 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 6 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-14 14:42:48,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:48,551 INFO L225 Difference]: With dead ends: 3703 [2021-12-14 14:42:48,551 INFO L226 Difference]: Without dead ends: 2437 [2021-12-14 14:42:48,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:42:48,556 INFO L933 BasicCegarLoop]: 584 mSDtfsCounter, 1010 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 898 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 1299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:48,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1025 Valid, 1309 Invalid, 1299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 898 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-14 14:42:48,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2437 states. [2021-12-14 14:42:48,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2437 to 2281. [2021-12-14 14:42:48,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2281 states, 1858 states have (on average 1.6167922497308935) internal successors, (3004), 1865 states have internal predecessors, (3004), 402 states have call successors, (402), 16 states have call predecessors, (402), 20 states have return successors, (449), 401 states have call predecessors, (449), 401 states have call successors, (449) [2021-12-14 14:42:48,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2281 states to 2281 states and 3855 transitions. [2021-12-14 14:42:48,637 INFO L78 Accepts]: Start accepts. Automaton has 2281 states and 3855 transitions. Word has length 111 [2021-12-14 14:42:48,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:48,637 INFO L470 AbstractCegarLoop]: Abstraction has 2281 states and 3855 transitions. [2021-12-14 14:42:48,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 6 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-14 14:42:48,638 INFO L276 IsEmpty]: Start isEmpty. Operand 2281 states and 3855 transitions. [2021-12-14 14:42:48,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-14 14:42:48,643 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:48,643 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:48,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 14:42:48,643 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:48,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:48,644 INFO L85 PathProgramCache]: Analyzing trace with hash -497333621, now seen corresponding path program 1 times [2021-12-14 14:42:48,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:48,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872815469] [2021-12-14 14:42:48,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:48,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:48,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:48,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:48,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:48,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:48,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:48,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:48,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-14 14:42:48,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:42:48,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-14 14:42:48,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 14:42:48,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 14:42:48,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:48,706 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:48,706 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:48,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872815469] [2021-12-14 14:42:48,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872815469] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:48,706 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:48,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:42:48,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124183522] [2021-12-14 14:42:48,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:48,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:42:48,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:48,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:42:48,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:42:48,708 INFO L87 Difference]: Start difference. First operand 2281 states and 3855 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 6 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-14 14:42:49,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:49,587 INFO L93 Difference]: Finished difference Result 5497 states and 9456 transitions. [2021-12-14 14:42:49,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:42:49,588 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 6 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-14 14:42:49,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:49,605 INFO L225 Difference]: With dead ends: 5497 [2021-12-14 14:42:49,606 INFO L226 Difference]: Without dead ends: 3666 [2021-12-14 14:42:49,614 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:42:49,615 INFO L933 BasicCegarLoop]: 586 mSDtfsCounter, 1008 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 1306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:49,615 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1023 Valid, 1315 Invalid, 1306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-14 14:42:49,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3666 states. [2021-12-14 14:42:49,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3666 to 3510. [2021-12-14 14:42:49,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3510 states, 2908 states have (on average 1.6200137551581844) internal successors, (4711), 2915 states have internal predecessors, (4711), 581 states have call successors, (581), 16 states have call predecessors, (581), 20 states have return successors, (654), 580 states have call predecessors, (654), 580 states have call successors, (654) [2021-12-14 14:42:49,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3510 states to 3510 states and 5946 transitions. [2021-12-14 14:42:49,777 INFO L78 Accepts]: Start accepts. Automaton has 3510 states and 5946 transitions. Word has length 112 [2021-12-14 14:42:49,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:49,777 INFO L470 AbstractCegarLoop]: Abstraction has 3510 states and 5946 transitions. [2021-12-14 14:42:49,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 6 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-14 14:42:49,777 INFO L276 IsEmpty]: Start isEmpty. Operand 3510 states and 5946 transitions. [2021-12-14 14:42:49,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-14 14:42:49,784 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:49,784 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:49,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 14:42:49,785 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:49,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:49,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1467419038, now seen corresponding path program 1 times [2021-12-14 14:42:49,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:49,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726702060] [2021-12-14 14:42:49,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:49,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:49,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:49,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:49,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:49,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:49,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:49,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:49,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 14:42:49,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:42:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 14:42:49,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-14 14:42:49,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 14:42:49,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:49,856 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:49,856 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:49,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726702060] [2021-12-14 14:42:49,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726702060] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:49,857 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:49,857 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:42:49,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180216621] [2021-12-14 14:42:49,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:49,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:42:49,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:49,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:42:49,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:42:49,858 INFO L87 Difference]: Start difference. First operand 3510 states and 5946 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 6 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-14 14:42:50,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:50,908 INFO L93 Difference]: Finished difference Result 8445 states and 14603 transitions. [2021-12-14 14:42:50,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:42:50,909 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 6 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-14 14:42:50,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:50,933 INFO L225 Difference]: With dead ends: 8445 [2021-12-14 14:42:50,933 INFO L226 Difference]: Without dead ends: 5697 [2021-12-14 14:42:50,943 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:42:50,944 INFO L933 BasicCegarLoop]: 590 mSDtfsCounter, 1006 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 1320 SdHoareTripleChecker+Invalid, 1331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:50,944 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1021 Valid, 1320 Invalid, 1331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:42:50,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5697 states. [2021-12-14 14:42:51,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5697 to 5541. [2021-12-14 14:42:51,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5541 states, 4563 states have (on average 1.613631382862152) internal successors, (7363), 4570 states have internal predecessors, (7363), 957 states have call successors, (957), 16 states have call predecessors, (957), 20 states have return successors, (1074), 956 states have call predecessors, (1074), 956 states have call successors, (1074) [2021-12-14 14:42:51,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5541 states to 5541 states and 9394 transitions. [2021-12-14 14:42:51,200 INFO L78 Accepts]: Start accepts. Automaton has 5541 states and 9394 transitions. Word has length 113 [2021-12-14 14:42:51,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:51,200 INFO L470 AbstractCegarLoop]: Abstraction has 5541 states and 9394 transitions. [2021-12-14 14:42:51,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 6 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-14 14:42:51,201 INFO L276 IsEmpty]: Start isEmpty. Operand 5541 states and 9394 transitions. [2021-12-14 14:42:51,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-14 14:42:51,211 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:51,211 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:51,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-14 14:42:51,211 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:51,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:51,212 INFO L85 PathProgramCache]: Analyzing trace with hash -678340145, now seen corresponding path program 1 times [2021-12-14 14:42:51,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:51,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638617461] [2021-12-14 14:42:51,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:51,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:51,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:51,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:51,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:51,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:51,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:51,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:51,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-14 14:42:51,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:42:51,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-14 14:42:51,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 14:42:51,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-14 14:42:51,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:51,305 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:51,306 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:51,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638617461] [2021-12-14 14:42:51,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638617461] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:51,306 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:51,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:42:51,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306900028] [2021-12-14 14:42:51,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:51,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:42:51,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:51,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:42:51,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:42:51,308 INFO L87 Difference]: Start difference. First operand 5541 states and 9394 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 6 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-14 14:42:52,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:52,422 INFO L93 Difference]: Finished difference Result 13782 states and 23824 transitions. [2021-12-14 14:42:52,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:42:52,422 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 6 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-14 14:42:52,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:52,456 INFO L225 Difference]: With dead ends: 13782 [2021-12-14 14:42:52,456 INFO L226 Difference]: Without dead ends: 9380 [2021-12-14 14:42:52,468 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:42:52,469 INFO L933 BasicCegarLoop]: 586 mSDtfsCounter, 1004 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 1316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:52,469 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1019 Valid, 1314 Invalid, 1316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [413 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:42:52,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9380 states. [2021-12-14 14:42:52,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9380 to 9224. [2021-12-14 14:42:52,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9224 states, 7640 states have (on average 1.6111256544502617) internal successors, (12309), 7647 states have internal predecessors, (12309), 1563 states have call successors, (1563), 16 states have call predecessors, (1563), 20 states have return successors, (1758), 1562 states have call predecessors, (1758), 1562 states have call successors, (1758) [2021-12-14 14:42:52,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9224 states to 9224 states and 15630 transitions. [2021-12-14 14:42:52,826 INFO L78 Accepts]: Start accepts. Automaton has 9224 states and 15630 transitions. Word has length 114 [2021-12-14 14:42:52,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:52,827 INFO L470 AbstractCegarLoop]: Abstraction has 9224 states and 15630 transitions. [2021-12-14 14:42:52,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 6 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-14 14:42:52,827 INFO L276 IsEmpty]: Start isEmpty. Operand 9224 states and 15630 transitions. [2021-12-14 14:42:52,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-14 14:42:52,839 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:52,840 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:52,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-14 14:42:52,840 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:52,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:52,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1860754352, now seen corresponding path program 1 times [2021-12-14 14:42:52,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:52,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537345561] [2021-12-14 14:42:52,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:52,841 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:52,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:52,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:52,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:52,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:52,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:52,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:52,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 14:42:52,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-14 14:42:52,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 14:42:52,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-14 14:42:52,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 14:42:52,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:52,915 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:52,916 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:52,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537345561] [2021-12-14 14:42:52,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537345561] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:52,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:52,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:42:52,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774897320] [2021-12-14 14:42:52,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:52,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:42:52,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:52,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:42:52,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:42:52,918 INFO L87 Difference]: Start difference. First operand 9224 states and 15630 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 6 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-14 14:42:54,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:54,224 INFO L93 Difference]: Finished difference Result 23966 states and 41370 transitions. [2021-12-14 14:42:54,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:42:54,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 6 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-14 14:42:54,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:54,288 INFO L225 Difference]: With dead ends: 23966 [2021-12-14 14:42:54,289 INFO L226 Difference]: Without dead ends: 16333 [2021-12-14 14:42:54,315 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:42:54,316 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 1002 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:54,316 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1017 Valid, 1365 Invalid, 1326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:42:54,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16333 states. [2021-12-14 14:42:54,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16333 to 16177. [2021-12-14 14:42:54,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16177 states, 13390 states have (on average 1.6020164301717699) internal successors, (21451), 13397 states have internal predecessors, (21451), 2766 states have call successors, (2766), 16 states have call predecessors, (2766), 20 states have return successors, (3105), 2765 states have call predecessors, (3105), 2765 states have call successors, (3105) [2021-12-14 14:42:54,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16177 states to 16177 states and 27322 transitions. [2021-12-14 14:42:54,920 INFO L78 Accepts]: Start accepts. Automaton has 16177 states and 27322 transitions. Word has length 115 [2021-12-14 14:42:54,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:54,922 INFO L470 AbstractCegarLoop]: Abstraction has 16177 states and 27322 transitions. [2021-12-14 14:42:54,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (13), 6 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-14 14:42:54,922 INFO L276 IsEmpty]: Start isEmpty. Operand 16177 states and 27322 transitions. [2021-12-14 14:42:54,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-14 14:42:54,936 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:54,936 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:54,936 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-14 14:42:54,937 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:54,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:54,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1941197296, now seen corresponding path program 1 times [2021-12-14 14:42:54,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:54,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054645912] [2021-12-14 14:42:54,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:54,937 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:54,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:54,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:54,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:54,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:54,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:54,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:54,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:54,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:54,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:54,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:54,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:54,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:54,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:54,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-14 14:42:54,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:54,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 14:42:55,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:55,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-14 14:42:55,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:55,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-14 14:42:55,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:55,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-14 14:42:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:55,006 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:55,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:55,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054645912] [2021-12-14 14:42:55,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054645912] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:55,006 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:55,006 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:42:55,006 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134755099] [2021-12-14 14:42:55,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:55,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:42:55,007 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:55,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:42:55,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:42:55,008 INFO L87 Difference]: Start difference. First operand 16177 states and 27322 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 6 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-14 14:42:56,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:42:56,720 INFO L93 Difference]: Finished difference Result 42932 states and 73969 transitions. [2021-12-14 14:42:56,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:42:56,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 6 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-14 14:42:56,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:42:56,838 INFO L225 Difference]: With dead ends: 42932 [2021-12-14 14:42:56,839 INFO L226 Difference]: Without dead ends: 28988 [2021-12-14 14:42:56,886 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:42:56,887 INFO L933 BasicCegarLoop]: 586 mSDtfsCounter, 1000 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 1316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:42:56,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1015 Valid, 1314 Invalid, 1316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 907 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:42:56,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28988 states. [2021-12-14 14:42:58,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28988 to 28832. [2021-12-14 14:42:58,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28832 states, 24006 states have (on average 1.597725568607848) internal successors, (38355), 24013 states have internal predecessors, (38355), 4805 states have call successors, (4805), 16 states have call predecessors, (4805), 20 states have return successors, (5418), 4804 states have call predecessors, (5418), 4804 states have call successors, (5418) [2021-12-14 14:42:58,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28832 states to 28832 states and 48578 transitions. [2021-12-14 14:42:58,160 INFO L78 Accepts]: Start accepts. Automaton has 28832 states and 48578 transitions. Word has length 116 [2021-12-14 14:42:58,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:42:58,160 INFO L470 AbstractCegarLoop]: Abstraction has 28832 states and 48578 transitions. [2021-12-14 14:42:58,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (13), 6 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-14 14:42:58,160 INFO L276 IsEmpty]: Start isEmpty. Operand 28832 states and 48578 transitions. [2021-12-14 14:42:58,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-14 14:42:58,177 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:42:58,177 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:42:58,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-14 14:42:58,177 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:42:58,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:42:58,178 INFO L85 PathProgramCache]: Analyzing trace with hash -732373582, now seen corresponding path program 1 times [2021-12-14 14:42:58,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:42:58,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996302558] [2021-12-14 14:42:58,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:42:58,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:42:58,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:42:58,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:42:58,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:42:58,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:42:58,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:42:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:42:58,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 14:42:58,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-14 14:42:58,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 14:42:58,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 14:42:58,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 14:42:58,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:42:58,241 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:42:58,241 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:42:58,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996302558] [2021-12-14 14:42:58,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996302558] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:42:58,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:42:58,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:42:58,242 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629832897] [2021-12-14 14:42:58,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:42:58,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:42:58,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:42:58,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:42:58,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:42:58,243 INFO L87 Difference]: Start difference. First operand 28832 states and 48578 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 6 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-14 14:43:00,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:43:00,619 INFO L93 Difference]: Finished difference Result 78694 states and 134728 transitions. [2021-12-14 14:43:00,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:43:00,620 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 6 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-14 14:43:00,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:43:00,835 INFO L225 Difference]: With dead ends: 78694 [2021-12-14 14:43:00,835 INFO L226 Difference]: Without dead ends: 52867 [2021-12-14 14:43:00,907 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:43:00,908 INFO L933 BasicCegarLoop]: 586 mSDtfsCounter, 998 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 1317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-14 14:43:00,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1013 Valid, 1314 Invalid, 1317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [413 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-14 14:43:00,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52867 states. [2021-12-14 14:43:02,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52867 to 52711. [2021-12-14 14:43:02,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52711 states, 44170 states have (on average 1.5921213493321258) internal successors, (70324), 44177 states have internal predecessors, (70324), 8520 states have call successors, (8520), 16 states have call predecessors, (8520), 20 states have return successors, (9665), 8519 states have call predecessors, (9665), 8519 states have call successors, (9665) [2021-12-14 14:43:03,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52711 states to 52711 states and 88509 transitions. [2021-12-14 14:43:03,094 INFO L78 Accepts]: Start accepts. Automaton has 52711 states and 88509 transitions. Word has length 117 [2021-12-14 14:43:03,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:43:03,095 INFO L470 AbstractCegarLoop]: Abstraction has 52711 states and 88509 transitions. [2021-12-14 14:43:03,095 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 6 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-14 14:43:03,095 INFO L276 IsEmpty]: Start isEmpty. Operand 52711 states and 88509 transitions. [2021-12-14 14:43:03,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-14 14:43:03,115 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:43:03,115 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:43:03,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-14 14:43:03,116 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:43:03,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:43:03,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1116888912, now seen corresponding path program 1 times [2021-12-14 14:43:03,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:43:03,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180775409] [2021-12-14 14:43:03,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:43:03,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:43:03,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:43:03,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:43:03,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:43:03,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:43:03,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:43:03,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:43:03,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-14 14:43:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 14:43:03,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-14 14:43:03,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 14:43:03,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 14:43:03,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:03,201 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:43:03,202 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:43:03,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180775409] [2021-12-14 14:43:03,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180775409] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:43:03,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:43:03,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 14:43:03,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995514300] [2021-12-14 14:43:03,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:43:03,203 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 14:43:03,203 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:43:03,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 14:43:03,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 14:43:03,204 INFO L87 Difference]: Start difference. First operand 52711 states and 88509 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 6 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-14 14:43:06,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:43:06,603 INFO L93 Difference]: Finished difference Result 98465 states and 168915 transitions. [2021-12-14 14:43:06,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 14:43:06,604 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 6 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-14 14:43:06,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:43:06,956 INFO L225 Difference]: With dead ends: 98465 [2021-12-14 14:43:06,956 INFO L226 Difference]: Without dead ends: 98326 [2021-12-14 14:43:07,009 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-14 14:43:07,010 INFO L933 BasicCegarLoop]: 588 mSDtfsCounter, 996 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 1320 SdHoareTripleChecker+Invalid, 1321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 14:43:07,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1011 Valid, 1320 Invalid, 1321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 14:43:07,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98326 states. [2021-12-14 14:43:10,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98326 to 98170. [2021-12-14 14:43:10,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98170 states, 82830 states have (on average 1.5851020161777134) internal successors, (131294), 82837 states have internal predecessors, (131294), 15319 states have call successors, (15319), 16 states have call predecessors, (15319), 20 states have return successors, (17510), 15318 states have call predecessors, (17510), 15318 states have call successors, (17510) [2021-12-14 14:43:11,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98170 states to 98170 states and 164123 transitions. [2021-12-14 14:43:11,386 INFO L78 Accepts]: Start accepts. Automaton has 98170 states and 164123 transitions. Word has length 118 [2021-12-14 14:43:11,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 14:43:11,387 INFO L470 AbstractCegarLoop]: Abstraction has 98170 states and 164123 transitions. [2021-12-14 14:43:11,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 6 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-14 14:43:11,387 INFO L276 IsEmpty]: Start isEmpty. Operand 98170 states and 164123 transitions. [2021-12-14 14:43:11,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-14 14:43:11,406 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 14:43:11,406 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 14:43:11,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-14 14:43:11,407 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 14:43:11,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 14:43:11,407 INFO L85 PathProgramCache]: Analyzing trace with hash 2090243313, now seen corresponding path program 1 times [2021-12-14 14:43:11,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 14:43:11,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199639171] [2021-12-14 14:43:11,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 14:43:11,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 14:43:11,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 14:43:11,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-14 14:43:11,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-14 14:43:11,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-14 14:43:11,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 14:43:11,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 14:43:11,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 14:43:11,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-14 14:43:11,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 14:43:11,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 14:43:11,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-14 14:43:11,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 14:43:11,565 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-14 14:43:11,565 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 14:43:11,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199639171] [2021-12-14 14:43:11,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199639171] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 14:43:11,565 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 14:43:11,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-14 14:43:11,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571909013] [2021-12-14 14:43:11,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 14:43:11,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-14 14:43:11,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 14:43:11,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-14 14:43:11,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-12-14 14:43:11,567 INFO L87 Difference]: Start difference. First operand 98170 states and 164123 transitions. Second operand has 16 states, 15 states have (on average 5.466666666666667) internal successors, (82), 10 states have internal predecessors, (82), 5 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2021-12-14 14:43:21,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 14:43:21,820 INFO L93 Difference]: Finished difference Result 196666 states and 340630 transitions. [2021-12-14 14:43:21,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-12-14 14:43:21,820 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 5.466666666666667) internal successors, (82), 10 states have internal predecessors, (82), 5 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 119 [2021-12-14 14:43:21,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 14:43:22,789 INFO L225 Difference]: With dead ends: 196666 [2021-12-14 14:43:22,790 INFO L226 Difference]: Without dead ends: 196533 [2021-12-14 14:43:22,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1277 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=822, Invalid=3600, Unknown=0, NotChecked=0, Total=4422 [2021-12-14 14:43:22,868 INFO L933 BasicCegarLoop]: 654 mSDtfsCounter, 5082 mSDsluCounter, 2763 mSDsCounter, 0 mSdLazyCounter, 8225 mSolverCounterSat, 2493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5082 SdHoareTripleChecker+Valid, 3417 SdHoareTripleChecker+Invalid, 10718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2493 IncrementalHoareTripleChecker+Valid, 8225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-14 14:43:22,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5082 Valid, 3417 Invalid, 10718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2493 Valid, 8225 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-14 14:43:23,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196533 states.