./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec1_product14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 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_spec1_product14.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 7bf93f828cd20929ce9c5f311b0e320b3840eed4f400e7f2f8e12c9cdbceb4d2 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 00:44:53,237 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 00:44:53,239 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 00:44:53,257 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 00:44:53,257 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 00:44:53,258 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 00:44:53,259 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 00:44:53,260 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 00:44:53,261 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 00:44:53,262 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 00:44:53,262 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 00:44:53,263 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 00:44:53,264 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 00:44:53,270 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 00:44:53,271 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 00:44:53,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 00:44:53,273 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 00:44:53,273 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 00:44:53,274 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 00:44:53,276 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 00:44:53,276 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 00:44:53,277 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 00:44:53,278 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 00:44:53,279 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 00:44:53,280 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 00:44:53,281 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 00:44:53,281 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 00:44:53,281 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 00:44:53,282 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 00:44:53,282 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 00:44:53,283 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 00:44:53,283 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 00:44:53,284 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 00:44:53,284 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 00:44:53,285 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 00:44:53,285 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 00:44:53,286 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 00:44:53,286 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 00:44:53,286 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 00:44:53,287 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 00:44:53,287 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 00:44:53,288 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-28 00:44:53,302 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 00:44:53,303 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 00:44:53,303 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 00:44:53,303 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 00:44:53,304 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 00:44:53,304 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 00:44:53,304 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 00:44:53,304 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 00:44:53,305 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 00:44:53,305 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 00:44:53,305 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 00:44:53,305 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 00:44:53,305 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 00:44:53,305 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 00:44:53,306 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 00:44:53,306 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 00:44:53,306 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 00:44:53,306 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 00:44:53,306 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 00:44:53,307 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 00:44:53,307 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 00:44:53,307 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 00:44:53,307 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 00:44:53,307 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 00:44:53,307 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 00:44:53,308 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 00:44:53,308 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 00:44:53,308 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 00:44:53,308 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 00:44:53,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 00:44:53,308 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 00:44:53,309 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 00:44:53,309 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 00:44:53,309 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 -> 7bf93f828cd20929ce9c5f311b0e320b3840eed4f400e7f2f8e12c9cdbceb4d2 [2021-12-28 00:44:53,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 00:44:53,560 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 00:44:53,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 00:44:53,562 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 00:44:53,564 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 00:44:53,565 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec1_product14.cil.c [2021-12-28 00:44:53,610 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f36184f08/c4a0769355b54f1785d8189e1afedaba/FLAG90f7ee99b [2021-12-28 00:44:54,049 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 00:44:54,049 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec1_product14.cil.c [2021-12-28 00:44:54,065 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f36184f08/c4a0769355b54f1785d8189e1afedaba/FLAG90f7ee99b [2021-12-28 00:44:54,404 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f36184f08/c4a0769355b54f1785d8189e1afedaba [2021-12-28 00:44:54,406 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 00:44:54,407 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 00:44:54,412 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 00:44:54,412 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 00:44:54,415 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 00:44:54,415 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:54,416 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a04acf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54, skipping insertion in model container [2021-12-28 00:44:54,416 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:54,421 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 00:44:54,482 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 00:44:54,875 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_spec1_product14.cil.c[62671,62684] [2021-12-28 00:44:54,878 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 00:44:54,884 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 00:44:54,975 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_spec1_product14.cil.c[62671,62684] [2021-12-28 00:44:54,976 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 00:44:54,997 INFO L208 MainTranslator]: Completed translation [2021-12-28 00:44:54,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54 WrapperNode [2021-12-28 00:44:54,998 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 00:44:54,999 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 00:44:54,999 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 00:44:54,999 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 00:44:55,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,031 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,093 INFO L137 Inliner]: procedures = 125, calls = 205, calls flagged for inlining = 50, calls inlined = 42, statements flattened = 889 [2021-12-28 00:44:55,094 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 00:44:55,094 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 00:44:55,095 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 00:44:55,095 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 00:44:55,101 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,104 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,105 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,115 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,123 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,126 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,131 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 00:44:55,132 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 00:44:55,132 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 00:44:55,132 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 00:44:55,133 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (1/1) ... [2021-12-28 00:44:55,137 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 00:44:55,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:44:55,174 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-28 00:44:55,183 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-28 00:44:55,208 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-12-28 00:44:55,208 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-12-28 00:44:55,208 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-12-28 00:44:55,208 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-12-28 00:44:55,208 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-12-28 00:44:55,209 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-12-28 00:44:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-12-28 00:44:55,209 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-12-28 00:44:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-28 00:44:55,209 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-28 00:44:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-28 00:44:55,209 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-28 00:44:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-28 00:44:55,210 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-28 00:44:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-12-28 00:44:55,210 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-12-28 00:44:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-28 00:44:55,210 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-28 00:44:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-28 00:44:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-28 00:44:55,210 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-28 00:44:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 00:44:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-12-28 00:44:55,211 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-12-28 00:44:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-28 00:44:55,211 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-28 00:44:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-28 00:44:55,211 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-28 00:44:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-28 00:44:55,211 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-28 00:44:55,212 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2021-12-28 00:44:55,212 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2021-12-28 00:44:55,212 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-28 00:44:55,212 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-28 00:44:55,212 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-12-28 00:44:55,212 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-12-28 00:44:55,212 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-28 00:44:55,213 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-28 00:44:55,213 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-28 00:44:55,213 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-28 00:44:55,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 00:44:55,213 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-28 00:44:55,214 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-28 00:44:55,214 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-12-28 00:44:55,214 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-12-28 00:44:55,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 00:44:55,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 00:44:55,356 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 00:44:55,372 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 00:44:55,968 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 00:44:55,979 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 00:44:55,979 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-28 00:44:55,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 12:44:55 BoogieIcfgContainer [2021-12-28 00:44:55,982 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 00:44:55,983 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 00:44:55,984 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 00:44:55,986 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 00:44:55,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 12:44:54" (1/3) ... [2021-12-28 00:44:55,987 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2576e84d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 12:44:55, skipping insertion in model container [2021-12-28 00:44:55,987 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 12:44:54" (2/3) ... [2021-12-28 00:44:55,987 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2576e84d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 12:44:55, skipping insertion in model container [2021-12-28 00:44:56,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 12:44:55" (3/3) ... [2021-12-28 00:44:56,008 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec1_product14.cil.c [2021-12-28 00:44:56,012 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 00:44:56,012 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 00:44:56,050 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 00:44:56,054 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-28 00:44:56,055 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 00:44:56,081 INFO L276 IsEmpty]: Start isEmpty. Operand has 342 states, 267 states have (on average 1.5880149812734083) internal successors, (424), 272 states have internal predecessors, (424), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2021-12-28 00:44:56,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-28 00:44:56,097 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:44:56,098 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:44:56,098 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:44:56,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:44:56,102 INFO L85 PathProgramCache]: Analyzing trace with hash -156634383, now seen corresponding path program 1 times [2021-12-28 00:44:56,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:44:56,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026551355] [2021-12-28 00:44:56,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:56,108 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:44:56,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:44:56,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:44:56,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:44:56,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 00:44:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 00:44:56,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 00:44:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 00:44:56,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-28 00:44:56,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 00:44:56,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 00:44:56,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 00:44:56,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 00:44:56,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,529 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-28 00:44:56,530 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:44:56,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026551355] [2021-12-28 00:44:56,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026551355] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:44:56,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886377750] [2021-12-28 00:44:56,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:56,532 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:44:56,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:44:56,543 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-28 00:44:56,545 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-28 00:44:56,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:56,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-28 00:44:56,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:44:56,995 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-28 00:44:56,996 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:44:56,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886377750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:44:56,996 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:44:56,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2021-12-28 00:44:56,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024643521] [2021-12-28 00:44:56,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:44:57,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-28 00:44:57,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:44:57,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-28 00:44:57,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 00:44:57,038 INFO L87 Difference]: Start difference. First operand has 342 states, 267 states have (on average 1.5880149812734083) internal successors, (424), 272 states have internal predecessors, (424), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:44:57,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:44:57,078 INFO L93 Difference]: Finished difference Result 496 states and 754 transitions. [2021-12-28 00:44:57,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-28 00:44:57,080 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2021-12-28 00:44:57,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:44:57,090 INFO L225 Difference]: With dead ends: 496 [2021-12-28 00:44:57,090 INFO L226 Difference]: Without dead ends: 335 [2021-12-28 00:44:57,095 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 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-28 00:44:57,098 INFO L933 BasicCegarLoop]: 524 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, 524 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-28 00:44:57,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:44:57,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2021-12-28 00:44:57,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2021-12-28 00:44:57,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 261 states have (on average 1.582375478927203) internal successors, (413), 265 states have internal predecessors, (413), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2021-12-28 00:44:57,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 516 transitions. [2021-12-28 00:44:57,146 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 516 transitions. Word has length 98 [2021-12-28 00:44:57,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:44:57,147 INFO L470 AbstractCegarLoop]: Abstraction has 335 states and 516 transitions. [2021-12-28 00:44:57,147 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:44:57,148 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 516 transitions. [2021-12-28 00:44:57,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-28 00:44:57,154 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:44:57,154 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:44:57,173 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-28 00:44:57,373 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-28 00:44:57,373 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:44:57,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:44:57,374 INFO L85 PathProgramCache]: Analyzing trace with hash 233231985, now seen corresponding path program 1 times [2021-12-28 00:44:57,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:44:57,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678844291] [2021-12-28 00:44:57,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:57,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:44:57,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:44:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:44:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:44:57,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 00:44:57,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 00:44:57,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 00:44:57,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 00:44:57,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 00:44:57,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 00:44:57,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 00:44:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 00:44:57,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 00:44:57,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,540 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-28 00:44:57,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:44:57,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678844291] [2021-12-28 00:44:57,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678844291] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:44:57,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630712896] [2021-12-28 00:44:57,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:57,545 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:44:57,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:44:57,546 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-28 00:44:57,548 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-28 00:44:57,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:57,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 00:44:57,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:44:57,916 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-28 00:44:57,916 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:44:57,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630712896] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:44:57,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:44:57,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-28 00:44:57,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152897670] [2021-12-28 00:44:57,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:44:57,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 00:44:57,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:44:57,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 00:44:57,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-28 00:44:57,919 INFO L87 Difference]: Start difference. First operand 335 states and 516 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:44:57,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:44:57,963 INFO L93 Difference]: Finished difference Result 486 states and 732 transitions. [2021-12-28 00:44:57,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 00:44:57,964 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2021-12-28 00:44:57,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:44:57,971 INFO L225 Difference]: With dead ends: 486 [2021-12-28 00:44:57,972 INFO L226 Difference]: Without dead ends: 338 [2021-12-28 00:44:57,974 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 118 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-28 00:44:57,975 INFO L933 BasicCegarLoop]: 514 mSDtfsCounter, 1 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1026 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-28 00:44:57,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 1026 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:44:57,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2021-12-28 00:44:57,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 337. [2021-12-28 00:44:58,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 263 states have (on average 1.5779467680608366) internal successors, (415), 267 states have internal predecessors, (415), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2021-12-28 00:44:58,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 518 transitions. [2021-12-28 00:44:58,004 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 518 transitions. Word has length 99 [2021-12-28 00:44:58,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:44:58,005 INFO L470 AbstractCegarLoop]: Abstraction has 337 states and 518 transitions. [2021-12-28 00:44:58,006 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:44:58,006 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 518 transitions. [2021-12-28 00:44:58,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-28 00:44:58,010 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:44:58,010 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:44:58,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-28 00:44:58,229 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-28 00:44:58,229 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:44:58,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:44:58,230 INFO L85 PathProgramCache]: Analyzing trace with hash 932096872, now seen corresponding path program 1 times [2021-12-28 00:44:58,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:44:58,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792060373] [2021-12-28 00:44:58,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:58,230 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:44:58,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:44:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:44:58,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:44:58,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 00:44:58,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 00:44:58,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 00:44:58,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 00:44:58,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 00:44:58,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 00:44:58,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 00:44:58,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 00:44:58,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-28 00:44:58,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,359 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-28 00:44:58,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:44:58,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792060373] [2021-12-28 00:44:58,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792060373] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:44:58,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031784268] [2021-12-28 00:44:58,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:58,360 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:44:58,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:44:58,361 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-28 00:44:58,374 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-28 00:44:58,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:58,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 00:44:58,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:44:58,675 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-28 00:44:58,676 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:44:58,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031784268] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:44:58,676 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:44:58,676 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-28 00:44:58,676 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587718129] [2021-12-28 00:44:58,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:44:58,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 00:44:58,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:44:58,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 00:44:58,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-28 00:44:58,678 INFO L87 Difference]: Start difference. First operand 337 states and 518 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:44:58,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:44:58,695 INFO L93 Difference]: Finished difference Result 717 states and 1120 transitions. [2021-12-28 00:44:58,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 00:44:58,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2021-12-28 00:44:58,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:44:58,697 INFO L225 Difference]: With dead ends: 717 [2021-12-28 00:44:58,697 INFO L226 Difference]: Without dead ends: 407 [2021-12-28 00:44:58,698 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 124 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-28 00:44:58,699 INFO L933 BasicCegarLoop]: 537 mSDtfsCounter, 126 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1005 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-28 00:44:58,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1005 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:44:58,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2021-12-28 00:44:58,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 399. [2021-12-28 00:44:58,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 311 states have (on average 1.594855305466238) internal successors, (496), 315 states have internal predecessors, (496), 66 states have call successors, (66), 21 states have call predecessors, (66), 21 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2021-12-28 00:44:58,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 627 transitions. [2021-12-28 00:44:58,716 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 627 transitions. Word has length 105 [2021-12-28 00:44:58,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:44:58,716 INFO L470 AbstractCegarLoop]: Abstraction has 399 states and 627 transitions. [2021-12-28 00:44:58,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:44:58,717 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 627 transitions. [2021-12-28 00:44:58,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-28 00:44:58,718 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:44:58,718 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:44:58,737 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-28 00:44:58,936 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-28 00:44:58,936 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:44:58,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:44:58,937 INFO L85 PathProgramCache]: Analyzing trace with hash -654731446, now seen corresponding path program 1 times [2021-12-28 00:44:58,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:44:58,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045379863] [2021-12-28 00:44:58,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:58,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:44:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:44:59,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:44:59,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:44:59,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 00:44:59,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-28 00:44:59,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 00:44:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-28 00:44:59,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 00:44:59,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 00:44:59,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 00:44:59,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 00:44:59,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 00:44:59,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,076 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-28 00:44:59,078 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:44:59,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045379863] [2021-12-28 00:44:59,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045379863] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:44:59,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595991105] [2021-12-28 00:44:59,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:59,079 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:44:59,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:44:59,093 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-28 00:44:59,094 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-28 00:44:59,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-28 00:44:59,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:44:59,422 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-28 00:44:59,423 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:44:59,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595991105] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:44:59,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:44:59,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-12-28 00:44:59,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418786144] [2021-12-28 00:44:59,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:44:59,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 00:44:59,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:44:59,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 00:44:59,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-28 00:44:59,425 INFO L87 Difference]: Start difference. First operand 399 states and 627 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-28 00:44:59,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:44:59,464 INFO L93 Difference]: Finished difference Result 789 states and 1244 transitions. [2021-12-28 00:44:59,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 00:44:59,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2021-12-28 00:44:59,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:44:59,467 INFO L225 Difference]: With dead ends: 789 [2021-12-28 00:44:59,467 INFO L226 Difference]: Without dead ends: 401 [2021-12-28 00:44:59,468 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-12-28 00:44:59,469 INFO L933 BasicCegarLoop]: 507 mSDtfsCounter, 144 mSDsluCounter, 1355 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 1862 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-28 00:44:59,469 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [167 Valid, 1862 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:44:59,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2021-12-28 00:44:59,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2021-12-28 00:44:59,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 312 states have (on average 1.5929487179487178) internal successors, (497), 317 states have internal predecessors, (497), 66 states have call successors, (66), 21 states have call predecessors, (66), 22 states have return successors, (67), 64 states have call predecessors, (67), 65 states have call successors, (67) [2021-12-28 00:44:59,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 630 transitions. [2021-12-28 00:44:59,483 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 630 transitions. Word has length 106 [2021-12-28 00:44:59,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:44:59,484 INFO L470 AbstractCegarLoop]: Abstraction has 401 states and 630 transitions. [2021-12-28 00:44:59,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-28 00:44:59,484 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 630 transitions. [2021-12-28 00:44:59,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-28 00:44:59,485 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:44:59,486 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:44:59,518 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-28 00:44:59,718 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-28 00:44:59,718 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:44:59,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:44:59,719 INFO L85 PathProgramCache]: Analyzing trace with hash 59366120, now seen corresponding path program 1 times [2021-12-28 00:44:59,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:44:59,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478400751] [2021-12-28 00:44:59,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:59,719 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:44:59,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:44:59,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:44:59,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:44:59,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:44:59,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-28 00:44:59,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-28 00:44:59,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 00:44:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 00:44:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 00:44:59,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 00:44:59,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 00:44:59,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-28 00:44:59,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:44:59,819 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-28 00:44:59,819 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:44:59,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478400751] [2021-12-28 00:44:59,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478400751] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:44:59,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1147442862] [2021-12-28 00:44:59,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:44:59,819 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:44:59,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:44:59,820 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-28 00:44:59,821 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-28 00:45:00,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-28 00:45:00,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:45:00,182 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-28 00:45:00,182 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 00:45:00,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1147442862] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:00,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 00:45:00,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-28 00:45:00,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784123284] [2021-12-28 00:45:00,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:00,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 00:45:00,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:00,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 00:45:00,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-12-28 00:45:00,184 INFO L87 Difference]: Start difference. First operand 401 states and 630 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-28 00:45:00,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:00,233 INFO L93 Difference]: Finished difference Result 791 states and 1249 transitions. [2021-12-28 00:45:00,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 00:45:00,234 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2021-12-28 00:45:00,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:00,236 INFO L225 Difference]: With dead ends: 791 [2021-12-28 00:45:00,236 INFO L226 Difference]: Without dead ends: 403 [2021-12-28 00:45:00,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 123 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-28 00:45:00,237 INFO L933 BasicCegarLoop]: 505 mSDtfsCounter, 143 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 1851 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-28 00:45:00,238 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [166 Valid, 1851 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 00:45:00,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2021-12-28 00:45:00,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2021-12-28 00:45:00,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 313 states have (on average 1.5910543130990416) internal successors, (498), 319 states have internal predecessors, (498), 66 states have call successors, (66), 21 states have call predecessors, (66), 23 states have return successors, (72), 64 states have call predecessors, (72), 65 states have call successors, (72) [2021-12-28 00:45:00,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 636 transitions. [2021-12-28 00:45:00,251 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 636 transitions. Word has length 107 [2021-12-28 00:45:00,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:00,251 INFO L470 AbstractCegarLoop]: Abstraction has 403 states and 636 transitions. [2021-12-28 00:45:00,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-28 00:45:00,252 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 636 transitions. [2021-12-28 00:45:00,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-28 00:45:00,253 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:00,253 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, 1, 1, 1, 1, 1] [2021-12-28 00:45:00,283 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-28 00:45:00,486 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-28 00:45:00,487 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:00,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:00,487 INFO L85 PathProgramCache]: Analyzing trace with hash -306147499, now seen corresponding path program 1 times [2021-12-28 00:45:00,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:00,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941264787] [2021-12-28 00:45:00,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:00,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:00,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:00,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:00,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:00,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:00,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:00,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 00:45:00,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 00:45:00,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 00:45:00,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 00:45:00,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 00:45:00,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-28 00:45:00,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 00:45:00,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:00,562 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-28 00:45:00,562 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:00,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941264787] [2021-12-28 00:45:00,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941264787] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:00,562 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:00,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 00:45:00,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487314199] [2021-12-28 00:45:00,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:00,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 00:45:00,563 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:00,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 00:45:00,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 00:45:00,564 INFO L87 Difference]: Start difference. First operand 403 states and 636 transitions. Second operand has 9 states, 8 states have (on average 8.75) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-28 00:45:01,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:01,790 INFO L93 Difference]: Finished difference Result 864 states and 1383 transitions. [2021-12-28 00:45:01,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 00:45:01,791 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.75) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2021-12-28 00:45:01,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:01,793 INFO L225 Difference]: With dead ends: 864 [2021-12-28 00:45:01,793 INFO L226 Difference]: Without dead ends: 484 [2021-12-28 00:45:01,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 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-28 00:45:01,795 INFO L933 BasicCegarLoop]: 549 mSDtfsCounter, 1206 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 1725 mSolverCounterSat, 421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 2146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 421 IncrementalHoareTripleChecker+Valid, 1725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:01,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1226 Valid, 1487 Invalid, 2146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [421 Valid, 1725 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-28 00:45:01,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2021-12-28 00:45:01,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 403. [2021-12-28 00:45:01,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 313 states have (on average 1.5910543130990416) internal successors, (498), 319 states have internal predecessors, (498), 66 states have call successors, (66), 21 states have call predecessors, (66), 23 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2021-12-28 00:45:01,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 635 transitions. [2021-12-28 00:45:01,814 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 635 transitions. Word has length 108 [2021-12-28 00:45:01,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:01,814 INFO L470 AbstractCegarLoop]: Abstraction has 403 states and 635 transitions. [2021-12-28 00:45:01,814 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.75) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-28 00:45:01,815 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 635 transitions. [2021-12-28 00:45:01,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-28 00:45:01,816 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:01,816 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, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:45:01,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 00:45:01,816 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:01,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:01,817 INFO L85 PathProgramCache]: Analyzing trace with hash 435953045, now seen corresponding path program 2 times [2021-12-28 00:45:01,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:01,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635296828] [2021-12-28 00:45:01,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:01,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:01,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:01,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:01,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:01,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:01,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:01,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-28 00:45:01,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 00:45:01,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-28 00:45:01,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 00:45:01,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 00:45:01,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 00:45:01,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 00:45:01,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:01,898 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-28 00:45:01,898 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:01,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635296828] [2021-12-28 00:45:01,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635296828] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:01,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:01,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 00:45:01,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143572317] [2021-12-28 00:45:01,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:01,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 00:45:01,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:01,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 00:45:01,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 00:45:01,900 INFO L87 Difference]: Start difference. First operand 403 states and 635 transitions. Second operand has 9 states, 8 states have (on average 8.875) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-28 00:45:03,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:03,001 INFO L93 Difference]: Finished difference Result 866 states and 1386 transitions. [2021-12-28 00:45:03,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 00:45:03,002 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.875) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2021-12-28 00:45:03,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:03,005 INFO L225 Difference]: With dead ends: 866 [2021-12-28 00:45:03,005 INFO L226 Difference]: Without dead ends: 486 [2021-12-28 00:45:03,006 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 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-28 00:45:03,007 INFO L933 BasicCegarLoop]: 549 mSDtfsCounter, 1199 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 1730 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1219 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 2149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 1730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:03,007 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1219 Valid, 1487 Invalid, 2149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 1730 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-28 00:45:03,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2021-12-28 00:45:03,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 405. [2021-12-28 00:45:03,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 314 states have (on average 1.589171974522293) internal successors, (499), 321 states have internal predecessors, (499), 66 states have call successors, (66), 21 states have call predecessors, (66), 24 states have return successors, (73), 64 states have call predecessors, (73), 65 states have call successors, (73) [2021-12-28 00:45:03,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 638 transitions. [2021-12-28 00:45:03,029 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 638 transitions. Word has length 109 [2021-12-28 00:45:03,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:03,029 INFO L470 AbstractCegarLoop]: Abstraction has 405 states and 638 transitions. [2021-12-28 00:45:03,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.875) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-28 00:45:03,029 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 638 transitions. [2021-12-28 00:45:03,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-28 00:45:03,031 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:03,031 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, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:45:03,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 00:45:03,031 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:03,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:03,032 INFO L85 PathProgramCache]: Analyzing trace with hash -110676752, now seen corresponding path program 1 times [2021-12-28 00:45:03,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:03,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372265173] [2021-12-28 00:45:03,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:03,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:03,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:03,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:03,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:03,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:03,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:03,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:03,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 00:45:03,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 00:45:03,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 00:45:03,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 00:45:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 00:45:03,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-28 00:45:03,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:03,160 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-28 00:45:03,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:03,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372265173] [2021-12-28 00:45:03,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372265173] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:03,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:03,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-28 00:45:03,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113673009] [2021-12-28 00:45:03,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:03,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-28 00:45:03,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:03,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-28 00:45:03,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-28 00:45:03,162 INFO L87 Difference]: Start difference. First operand 405 states and 638 transitions. Second operand has 12 states, 11 states have (on average 6.818181818181818) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-28 00:45:04,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:04,733 INFO L93 Difference]: Finished difference Result 864 states and 1381 transitions. [2021-12-28 00:45:04,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 00:45:04,734 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.818181818181818) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 110 [2021-12-28 00:45:04,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:04,736 INFO L225 Difference]: With dead ends: 864 [2021-12-28 00:45:04,736 INFO L226 Difference]: Without dead ends: 486 [2021-12-28 00:45:04,738 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 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-28 00:45:04,738 INFO L933 BasicCegarLoop]: 532 mSDtfsCounter, 1332 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 3136 mSolverCounterSat, 465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1332 SdHoareTripleChecker+Valid, 1834 SdHoareTripleChecker+Invalid, 3601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 3136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:04,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1332 Valid, 1834 Invalid, 3601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 3136 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-28 00:45:04,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2021-12-28 00:45:04,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 405. [2021-12-28 00:45:04,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 314 states have (on average 1.589171974522293) internal successors, (499), 321 states have internal predecessors, (499), 66 states have call successors, (66), 21 states have call predecessors, (66), 24 states have return successors, (72), 64 states have call predecessors, (72), 65 states have call successors, (72) [2021-12-28 00:45:04,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 637 transitions. [2021-12-28 00:45:04,763 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 637 transitions. Word has length 110 [2021-12-28 00:45:04,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:04,764 INFO L470 AbstractCegarLoop]: Abstraction has 405 states and 637 transitions. [2021-12-28 00:45:04,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.818181818181818) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-28 00:45:04,764 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 637 transitions. [2021-12-28 00:45:04,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-28 00:45:04,765 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:04,766 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:45:04,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 00:45:04,766 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:04,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:04,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1214733079, now seen corresponding path program 2 times [2021-12-28 00:45:04,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:04,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490614012] [2021-12-28 00:45:04,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:04,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:04,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:04,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:04,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:04,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:04,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:04,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:04,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 00:45:04,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 00:45:04,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 00:45:04,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 00:45:04,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 00:45:04,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 00:45:04,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:04,892 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-28 00:45:04,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:04,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490614012] [2021-12-28 00:45:04,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490614012] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:04,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:04,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-28 00:45:04,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628588160] [2021-12-28 00:45:04,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:04,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-28 00:45:04,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:04,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-28 00:45:04,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-28 00:45:04,894 INFO L87 Difference]: Start difference. First operand 405 states and 637 transitions. Second operand has 12 states, 11 states have (on average 6.909090909090909) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-28 00:45:06,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:06,587 INFO L93 Difference]: Finished difference Result 866 states and 1387 transitions. [2021-12-28 00:45:06,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 00:45:06,587 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.909090909090909) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 111 [2021-12-28 00:45:06,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:06,590 INFO L225 Difference]: With dead ends: 866 [2021-12-28 00:45:06,590 INFO L226 Difference]: Without dead ends: 488 [2021-12-28 00:45:06,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 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-28 00:45:06,591 INFO L933 BasicCegarLoop]: 537 mSDtfsCounter, 1327 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 3162 mSolverCounterSat, 476 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1327 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 3638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 476 IncrementalHoareTripleChecker+Valid, 3162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:06,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1327 Valid, 1839 Invalid, 3638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [476 Valid, 3162 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-28 00:45:06,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2021-12-28 00:45:06,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 407. [2021-12-28 00:45:06,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 315 states have (on average 1.5873015873015872) internal successors, (500), 323 states have internal predecessors, (500), 66 states have call successors, (66), 21 states have call predecessors, (66), 25 states have return successors, (77), 64 states have call predecessors, (77), 65 states have call successors, (77) [2021-12-28 00:45:06,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 643 transitions. [2021-12-28 00:45:06,607 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 643 transitions. Word has length 111 [2021-12-28 00:45:06,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:06,607 INFO L470 AbstractCegarLoop]: Abstraction has 407 states and 643 transitions. [2021-12-28 00:45:06,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.909090909090909) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-28 00:45:06,608 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 643 transitions. [2021-12-28 00:45:06,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-28 00:45:06,609 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:06,609 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:45:06,609 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 00:45:06,609 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:06,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:06,610 INFO L85 PathProgramCache]: Analyzing trace with hash -843374101, now seen corresponding path program 1 times [2021-12-28 00:45:06,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:06,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680650659] [2021-12-28 00:45:06,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:06,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:06,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:06,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:06,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:06,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:06,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:06,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:06,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-28 00:45:06,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-28 00:45:06,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 00:45:06,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 00:45:06,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-28 00:45:06,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 00:45:06,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,679 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-28 00:45:06,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:06,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680650659] [2021-12-28 00:45:06,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680650659] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 00:45:06,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960165332] [2021-12-28 00:45:06,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:06,679 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 00:45:06,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 00:45:06,680 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-28 00:45:06,681 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-28 00:45:06,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:06,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 00:45:06,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 00:45:06,978 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-28 00:45:06,979 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 00:45:07,111 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-28 00:45:07,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960165332] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 00:45:07,111 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-28 00:45:07,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 11 [2021-12-28 00:45:07,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11153280] [2021-12-28 00:45:07,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-28 00:45:07,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-28 00:45:07,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:07,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-28 00:45:07,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-12-28 00:45:07,114 INFO L87 Difference]: Start difference. First operand 407 states and 643 transitions. Second operand has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (30), 6 states have call predecessors, (30), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-28 00:45:08,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:08,247 INFO L93 Difference]: Finished difference Result 1053 states and 1756 transitions. [2021-12-28 00:45:08,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-28 00:45:08,247 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (30), 6 states have call predecessors, (30), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2021-12-28 00:45:08,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:08,251 INFO L225 Difference]: With dead ends: 1053 [2021-12-28 00:45:08,251 INFO L226 Difference]: Without dead ends: 905 [2021-12-28 00:45:08,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 245 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-28 00:45:08,252 INFO L933 BasicCegarLoop]: 652 mSDtfsCounter, 1639 mSDsluCounter, 1370 mSDsCounter, 0 mSdLazyCounter, 1278 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1693 SdHoareTripleChecker+Valid, 2022 SdHoareTripleChecker+Invalid, 1888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 1278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:08,252 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1693 Valid, 2022 Invalid, 1888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 1278 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 00:45:08,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2021-12-28 00:45:08,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 800. [2021-12-28 00:45:08,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 629 states have (on average 1.6422893481717011) internal successors, (1033), 637 states have internal predecessors, (1033), 145 states have call successors, (145), 21 states have call predecessors, (145), 25 states have return successors, (166), 143 states have call predecessors, (166), 144 states have call successors, (166) [2021-12-28 00:45:08,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1344 transitions. [2021-12-28 00:45:08,281 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1344 transitions. Word has length 112 [2021-12-28 00:45:08,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:08,281 INFO L470 AbstractCegarLoop]: Abstraction has 800 states and 1344 transitions. [2021-12-28 00:45:08,281 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (30), 6 states have call predecessors, (30), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-28 00:45:08,282 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1344 transitions. [2021-12-28 00:45:08,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-28 00:45:08,284 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:08,284 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-28 00:45:08,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-28 00:45:08,502 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-28 00:45:08,502 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:08,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:08,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1148018674, now seen corresponding path program 1 times [2021-12-28 00:45:08,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:08,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943875138] [2021-12-28 00:45:08,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:08,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:08,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:08,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:08,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:08,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:08,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:08,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-28 00:45:08,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 00:45:08,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 00:45:08,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 00:45:08,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-28 00:45:08,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 00:45:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:08,576 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-28 00:45:08,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:08,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943875138] [2021-12-28 00:45:08,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943875138] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:08,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:08,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:08,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934916585] [2021-12-28 00:45:08,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:08,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:08,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:08,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:08,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:08,578 INFO L87 Difference]: Start difference. First operand 800 states and 1344 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:09,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:09,489 INFO L93 Difference]: Finished difference Result 2011 states and 3461 transitions. [2021-12-28 00:45:09,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:09,489 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2021-12-28 00:45:09,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:09,496 INFO L225 Difference]: With dead ends: 2011 [2021-12-28 00:45:09,496 INFO L226 Difference]: Without dead ends: 1279 [2021-12-28 00:45:09,498 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:09,498 INFO L933 BasicCegarLoop]: 583 mSDtfsCounter, 1196 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 1320 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:09,499 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1214 Valid, 1320 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 00:45:09,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2021-12-28 00:45:09,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1190. [2021-12-28 00:45:09,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1190 states, 940 states have (on average 1.652127659574468) internal successors, (1553), 948 states have internal predecessors, (1553), 224 states have call successors, (224), 21 states have call predecessors, (224), 25 states have return successors, (255), 222 states have call predecessors, (255), 223 states have call successors, (255) [2021-12-28 00:45:09,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1190 states to 1190 states and 2032 transitions. [2021-12-28 00:45:09,542 INFO L78 Accepts]: Start accepts. Automaton has 1190 states and 2032 transitions. Word has length 118 [2021-12-28 00:45:09,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:09,543 INFO L470 AbstractCegarLoop]: Abstraction has 1190 states and 2032 transitions. [2021-12-28 00:45:09,543 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:09,543 INFO L276 IsEmpty]: Start isEmpty. Operand 1190 states and 2032 transitions. [2021-12-28 00:45:09,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-28 00:45:09,548 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:09,548 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-28 00:45:09,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 00:45:09,548 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:09,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:09,549 INFO L85 PathProgramCache]: Analyzing trace with hash -379042841, now seen corresponding path program 1 times [2021-12-28 00:45:09,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:09,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961200103] [2021-12-28 00:45:09,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:09,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:09,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:09,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:09,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:09,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:09,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:09,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 00:45:09,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 00:45:09,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 00:45:09,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 00:45:09,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 00:45:09,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-28 00:45:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:09,628 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-28 00:45:09,628 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:09,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961200103] [2021-12-28 00:45:09,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961200103] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:09,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:09,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:09,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492446364] [2021-12-28 00:45:09,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:09,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:09,629 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:09,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:09,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:09,630 INFO L87 Difference]: Start difference. First operand 1190 states and 2032 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:10,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:10,535 INFO L93 Difference]: Finished difference Result 2960 states and 5135 transitions. [2021-12-28 00:45:10,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:10,536 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2021-12-28 00:45:10,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:10,563 INFO L225 Difference]: With dead ends: 2960 [2021-12-28 00:45:10,579 INFO L226 Difference]: Without dead ends: 1891 [2021-12-28 00:45:10,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:10,583 INFO L933 BasicCegarLoop]: 581 mSDtfsCounter, 1194 mSDsluCounter, 735 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 1316 SdHoareTripleChecker+Invalid, 1360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:10,583 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1212 Valid, 1316 Invalid, 1360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 00:45:10,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1891 states. [2021-12-28 00:45:10,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1891 to 1802. [2021-12-28 00:45:10,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1802 states, 1433 states have (on average 1.658060013956734) internal successors, (2376), 1441 states have internal predecessors, (2376), 343 states have call successors, (343), 21 states have call predecessors, (343), 25 states have return successors, (374), 341 states have call predecessors, (374), 342 states have call successors, (374) [2021-12-28 00:45:10,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1802 states to 1802 states and 3093 transitions. [2021-12-28 00:45:10,711 INFO L78 Accepts]: Start accepts. Automaton has 1802 states and 3093 transitions. Word has length 119 [2021-12-28 00:45:10,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:10,712 INFO L470 AbstractCegarLoop]: Abstraction has 1802 states and 3093 transitions. [2021-12-28 00:45:10,712 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:10,712 INFO L276 IsEmpty]: Start isEmpty. Operand 1802 states and 3093 transitions. [2021-12-28 00:45:10,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-28 00:45:10,718 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:10,719 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, 1] [2021-12-28 00:45:10,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 00:45:10,719 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:10,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:10,719 INFO L85 PathProgramCache]: Analyzing trace with hash 2117822860, now seen corresponding path program 1 times [2021-12-28 00:45:10,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:10,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520107347] [2021-12-28 00:45:10,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:10,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:10,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:10,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:10,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:10,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:10,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:10,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 00:45:10,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 00:45:10,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 00:45:10,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 00:45:10,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-28 00:45:10,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 00:45:10,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:10,793 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-28 00:45:10,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:10,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520107347] [2021-12-28 00:45:10,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520107347] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:10,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:10,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:10,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393904267] [2021-12-28 00:45:10,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:10,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:10,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:10,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:10,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:10,795 INFO L87 Difference]: Start difference. First operand 1802 states and 3093 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:11,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:11,694 INFO L93 Difference]: Finished difference Result 4385 states and 7669 transitions. [2021-12-28 00:45:11,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:11,695 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2021-12-28 00:45:11,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:11,705 INFO L225 Difference]: With dead ends: 4385 [2021-12-28 00:45:11,705 INFO L226 Difference]: Without dead ends: 2829 [2021-12-28 00:45:11,709 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:11,709 INFO L933 BasicCegarLoop]: 574 mSDtfsCounter, 1197 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 1347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:11,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1216 Valid, 1304 Invalid, 1347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 881 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-28 00:45:11,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2829 states. [2021-12-28 00:45:11,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2829 to 2740. [2021-12-28 00:45:11,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2740 states, 2209 states have (on average 1.663196016296967) internal successors, (3674), 2217 states have internal predecessors, (3674), 505 states have call successors, (505), 21 states have call predecessors, (505), 25 states have return successors, (552), 503 states have call predecessors, (552), 504 states have call successors, (552) [2021-12-28 00:45:11,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2740 states to 2740 states and 4731 transitions. [2021-12-28 00:45:11,802 INFO L78 Accepts]: Start accepts. Automaton has 2740 states and 4731 transitions. Word has length 120 [2021-12-28 00:45:11,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:11,802 INFO L470 AbstractCegarLoop]: Abstraction has 2740 states and 4731 transitions. [2021-12-28 00:45:11,802 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:11,803 INFO L276 IsEmpty]: Start isEmpty. Operand 2740 states and 4731 transitions. [2021-12-28 00:45:11,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-28 00:45:11,810 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:11,810 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, 1, 1] [2021-12-28 00:45:11,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-28 00:45:11,810 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:11,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:11,811 INFO L85 PathProgramCache]: Analyzing trace with hash -567709178, now seen corresponding path program 1 times [2021-12-28 00:45:11,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:11,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728434513] [2021-12-28 00:45:11,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:11,811 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:11,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:11,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:11,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:11,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:11,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:11,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 00:45:11,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 00:45:11,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-28 00:45:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-28 00:45:11,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-28 00:45:11,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 00:45:11,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:11,876 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-28 00:45:11,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:11,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728434513] [2021-12-28 00:45:11,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728434513] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:11,877 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:11,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:11,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144233253] [2021-12-28 00:45:11,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:11,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:11,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:11,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:11,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:11,878 INFO L87 Difference]: Start difference. First operand 2740 states and 4731 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:12,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:12,769 INFO L93 Difference]: Finished difference Result 6634 states and 11678 transitions. [2021-12-28 00:45:12,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:12,770 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2021-12-28 00:45:12,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:12,785 INFO L225 Difference]: With dead ends: 6634 [2021-12-28 00:45:12,785 INFO L226 Difference]: Without dead ends: 4344 [2021-12-28 00:45:12,790 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:12,790 INFO L933 BasicCegarLoop]: 580 mSDtfsCounter, 1188 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 1310 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:12,791 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1206 Valid, 1310 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-28 00:45:12,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4344 states. [2021-12-28 00:45:12,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4344 to 4255. [2021-12-28 00:45:12,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4255 states, 3479 states have (on average 1.6668582926128197) internal successors, (5799), 3487 states have internal predecessors, (5799), 750 states have call successors, (750), 21 states have call predecessors, (750), 25 states have return successors, (823), 748 states have call predecessors, (823), 749 states have call successors, (823) [2021-12-28 00:45:12,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4255 states to 4255 states and 7372 transitions. [2021-12-28 00:45:12,970 INFO L78 Accepts]: Start accepts. Automaton has 4255 states and 7372 transitions. Word has length 121 [2021-12-28 00:45:12,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:12,971 INFO L470 AbstractCegarLoop]: Abstraction has 4255 states and 7372 transitions. [2021-12-28 00:45:12,971 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, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:12,971 INFO L276 IsEmpty]: Start isEmpty. Operand 4255 states and 7372 transitions. [2021-12-28 00:45:12,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-28 00:45:12,981 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:12,981 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, 1, 1, 1] [2021-12-28 00:45:12,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-28 00:45:12,981 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:12,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:12,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1406541776, now seen corresponding path program 1 times [2021-12-28 00:45:12,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:12,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66996382] [2021-12-28 00:45:12,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:12,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:12,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:13,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:13,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:13,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:13,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:13,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:13,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 00:45:13,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 00:45:13,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-28 00:45:13,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 00:45:13,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-28 00:45:13,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-28 00:45:13,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:13,063 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-28 00:45:13,063 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:13,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66996382] [2021-12-28 00:45:13,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66996382] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:13,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:13,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:13,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740723588] [2021-12-28 00:45:13,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:13,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:13,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:13,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:13,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:13,070 INFO L87 Difference]: Start difference. First operand 4255 states and 7372 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:14,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:14,063 INFO L93 Difference]: Finished difference Result 10650 states and 18790 transitions. [2021-12-28 00:45:14,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:14,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2021-12-28 00:45:14,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:14,130 INFO L225 Difference]: With dead ends: 10650 [2021-12-28 00:45:14,130 INFO L226 Difference]: Without dead ends: 7077 [2021-12-28 00:45:14,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:14,150 INFO L933 BasicCegarLoop]: 588 mSDtfsCounter, 1186 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1204 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 1381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:14,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1204 Valid, 1330 Invalid, 1381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [461 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-28 00:45:14,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7077 states. [2021-12-28 00:45:14,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7077 to 6988. [2021-12-28 00:45:14,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6988 states, 5719 states have (on average 1.6618289910823572) internal successors, (9504), 5727 states have internal predecessors, (9504), 1243 states have call successors, (1243), 21 states have call predecessors, (1243), 25 states have return successors, (1360), 1241 states have call predecessors, (1360), 1242 states have call successors, (1360) [2021-12-28 00:45:14,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6988 states to 6988 states and 12107 transitions. [2021-12-28 00:45:14,495 INFO L78 Accepts]: Start accepts. Automaton has 6988 states and 12107 transitions. Word has length 122 [2021-12-28 00:45:14,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:14,495 INFO L470 AbstractCegarLoop]: Abstraction has 6988 states and 12107 transitions. [2021-12-28 00:45:14,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:14,496 INFO L276 IsEmpty]: Start isEmpty. Operand 6988 states and 12107 transitions. [2021-12-28 00:45:14,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-28 00:45:14,510 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:14,510 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, 1, 1, 1, 1] [2021-12-28 00:45:14,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-28 00:45:14,511 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:14,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:14,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1060285598, now seen corresponding path program 1 times [2021-12-28 00:45:14,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:14,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110217905] [2021-12-28 00:45:14,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:14,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:14,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:14,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:14,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:14,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:14,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:14,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:14,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-28 00:45:14,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 00:45:14,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 00:45:14,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-28 00:45:14,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-28 00:45:14,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-28 00:45:14,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:14,586 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-28 00:45:14,586 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:14,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110217905] [2021-12-28 00:45:14,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110217905] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:14,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:14,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:14,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427961049] [2021-12-28 00:45:14,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:14,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:14,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:14,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:14,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:14,587 INFO L87 Difference]: Start difference. First operand 6988 states and 12107 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:15,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:15,753 INFO L93 Difference]: Finished difference Result 17790 states and 31362 transitions. [2021-12-28 00:45:15,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:15,754 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2021-12-28 00:45:15,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:15,791 INFO L225 Difference]: With dead ends: 17790 [2021-12-28 00:45:15,791 INFO L226 Difference]: Without dead ends: 11861 [2021-12-28 00:45:15,805 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:15,805 INFO L933 BasicCegarLoop]: 582 mSDtfsCounter, 1187 mSDsluCounter, 735 mSDsCounter, 0 mSdLazyCounter, 901 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 1317 SdHoareTripleChecker+Invalid, 1382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:15,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1205 Valid, 1317 Invalid, 1382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 901 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-28 00:45:15,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11861 states. [2021-12-28 00:45:16,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11861 to 11772. [2021-12-28 00:45:16,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11772 states, 9681 states have (on average 1.6611920256171884) internal successors, (16082), 9689 states have internal predecessors, (16082), 2065 states have call successors, (2065), 21 states have call predecessors, (2065), 25 states have return successors, (2260), 2063 states have call predecessors, (2260), 2064 states have call successors, (2260) [2021-12-28 00:45:16,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11772 states to 11772 states and 20407 transitions. [2021-12-28 00:45:16,679 INFO L78 Accepts]: Start accepts. Automaton has 11772 states and 20407 transitions. Word has length 123 [2021-12-28 00:45:16,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:16,679 INFO L470 AbstractCegarLoop]: Abstraction has 11772 states and 20407 transitions. [2021-12-28 00:45:16,679 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:16,680 INFO L276 IsEmpty]: Start isEmpty. Operand 11772 states and 20407 transitions. [2021-12-28 00:45:16,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 00:45:16,724 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:16,725 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, 1, 1, 1, 1, 1] [2021-12-28 00:45:16,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-28 00:45:16,725 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:16,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:16,726 INFO L85 PathProgramCache]: Analyzing trace with hash 205419470, now seen corresponding path program 1 times [2021-12-28 00:45:16,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:16,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637529282] [2021-12-28 00:45:16,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:16,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:16,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:16,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:16,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:16,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:16,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:16,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:16,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-28 00:45:16,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-28 00:45:16,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 00:45:16,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-28 00:45:16,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 00:45:16,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-28 00:45:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:16,798 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-28 00:45:16,798 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:16,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637529282] [2021-12-28 00:45:16,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637529282] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:16,799 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:16,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:16,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387401360] [2021-12-28 00:45:16,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:16,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:16,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:16,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:16,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:16,801 INFO L87 Difference]: Start difference. First operand 11772 states and 20407 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:18,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:18,118 INFO L93 Difference]: Finished difference Result 28223 states and 49487 transitions. [2021-12-28 00:45:18,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:18,119 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2021-12-28 00:45:18,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:18,171 INFO L225 Difference]: With dead ends: 28223 [2021-12-28 00:45:18,171 INFO L226 Difference]: Without dead ends: 18454 [2021-12-28 00:45:18,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:18,195 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 1187 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 895 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 1281 SdHoareTripleChecker+Invalid, 1349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 895 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:18,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1206 Valid, 1281 Invalid, 1349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 895 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 00:45:18,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18454 states. [2021-12-28 00:45:18,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18454 to 18365. [2021-12-28 00:45:18,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18365 states, 15071 states have (on average 1.6354588282131246) internal successors, (24648), 15079 states have internal predecessors, (24648), 3268 states have call successors, (3268), 21 states have call predecessors, (3268), 25 states have return successors, (3607), 3266 states have call predecessors, (3607), 3267 states have call successors, (3607) [2021-12-28 00:45:18,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18365 states to 18365 states and 31523 transitions. [2021-12-28 00:45:18,852 INFO L78 Accepts]: Start accepts. Automaton has 18365 states and 31523 transitions. Word has length 124 [2021-12-28 00:45:18,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:18,852 INFO L470 AbstractCegarLoop]: Abstraction has 18365 states and 31523 transitions. [2021-12-28 00:45:18,852 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:18,853 INFO L276 IsEmpty]: Start isEmpty. Operand 18365 states and 31523 transitions. [2021-12-28 00:45:18,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-28 00:45:18,870 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:18,870 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, 1, 1, 1, 1, 1, 1] [2021-12-28 00:45:18,871 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-28 00:45:18,871 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:18,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:18,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1061974497, now seen corresponding path program 1 times [2021-12-28 00:45:18,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:18,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477496811] [2021-12-28 00:45:18,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:18,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:18,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:18,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:18,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:18,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:18,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:18,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:18,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 00:45:18,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-28 00:45:18,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 00:45:18,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:18,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-28 00:45:19,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:19,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 00:45:19,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:19,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-28 00:45:19,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:19,075 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-28 00:45:19,075 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:19,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477496811] [2021-12-28 00:45:19,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477496811] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:19,075 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:19,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:19,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865934638] [2021-12-28 00:45:19,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:19,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:19,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:19,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:19,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:19,078 INFO L87 Difference]: Start difference. First operand 18365 states and 31523 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:20,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:20,921 INFO L93 Difference]: Finished difference Result 48645 states and 84991 transitions. [2021-12-28 00:45:20,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:20,922 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2021-12-28 00:45:20,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:21,031 INFO L225 Difference]: With dead ends: 48645 [2021-12-28 00:45:21,031 INFO L226 Difference]: Without dead ends: 32890 [2021-12-28 00:45:21,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:21,077 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 1183 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:21,077 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1201 Valid, 1307 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 00:45:21,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32890 states. [2021-12-28 00:45:22,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32890 to 32801. [2021-12-28 00:45:22,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32801 states, 27057 states have (on average 1.6319251949587907) internal successors, (44155), 27065 states have internal predecessors, (44155), 5718 states have call successors, (5718), 21 states have call predecessors, (5718), 25 states have return successors, (6331), 5716 states have call predecessors, (6331), 5717 states have call successors, (6331) [2021-12-28 00:45:22,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32801 states to 32801 states and 56204 transitions. [2021-12-28 00:45:22,562 INFO L78 Accepts]: Start accepts. Automaton has 32801 states and 56204 transitions. Word has length 125 [2021-12-28 00:45:22,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:22,563 INFO L470 AbstractCegarLoop]: Abstraction has 32801 states and 56204 transitions. [2021-12-28 00:45:22,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:22,563 INFO L276 IsEmpty]: Start isEmpty. Operand 32801 states and 56204 transitions. [2021-12-28 00:45:22,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-28 00:45:22,583 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:22,583 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, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:45:22,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-28 00:45:22,584 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:22,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:22,584 INFO L85 PathProgramCache]: Analyzing trace with hash 277723476, now seen corresponding path program 1 times [2021-12-28 00:45:22,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:22,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161993607] [2021-12-28 00:45:22,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:22,584 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:22,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:22,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:22,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:22,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:22,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:22,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-28 00:45:22,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 00:45:22,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 00:45:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 00:45:22,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-28 00:45:22,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-28 00:45:22,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:22,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-28 00:45:22,665 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:22,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161993607] [2021-12-28 00:45:22,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161993607] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:22,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:22,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:22,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042974614] [2021-12-28 00:45:22,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:22,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:22,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:22,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:22,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:22,668 INFO L87 Difference]: Start difference. First operand 32801 states and 56204 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:25,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:25,536 INFO L93 Difference]: Finished difference Result 89542 states and 155625 transitions. [2021-12-28 00:45:25,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:25,537 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2021-12-28 00:45:25,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:25,738 INFO L225 Difference]: With dead ends: 89542 [2021-12-28 00:45:25,738 INFO L226 Difference]: Without dead ends: 60227 [2021-12-28 00:45:25,805 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:25,806 INFO L933 BasicCegarLoop]: 580 mSDtfsCounter, 1182 mSDsluCounter, 735 mSDsCounter, 0 mSdLazyCounter, 896 mSolverCounterSat, 484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 1380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 484 IncrementalHoareTripleChecker+Valid, 896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:25,807 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1200 Valid, 1315 Invalid, 1380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [484 Valid, 896 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 00:45:25,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60227 states. [2021-12-28 00:45:28,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60227 to 60138. [2021-12-28 00:45:28,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60138 states, 49881 states have (on average 1.6274332912331348) internal successors, (81178), 49889 states have internal predecessors, (81178), 10231 states have call successors, (10231), 21 states have call predecessors, (10231), 25 states have return successors, (11376), 10229 states have call predecessors, (11376), 10230 states have call successors, (11376) [2021-12-28 00:45:28,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60138 states to 60138 states and 102785 transitions. [2021-12-28 00:45:28,865 INFO L78 Accepts]: Start accepts. Automaton has 60138 states and 102785 transitions. Word has length 126 [2021-12-28 00:45:28,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:28,865 INFO L470 AbstractCegarLoop]: Abstraction has 60138 states and 102785 transitions. [2021-12-28 00:45:28,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:28,866 INFO L276 IsEmpty]: Start isEmpty. Operand 60138 states and 102785 transitions. [2021-12-28 00:45:28,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-28 00:45:28,890 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:28,890 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:45:28,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-28 00:45:28,890 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:28,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:28,891 INFO L85 PathProgramCache]: Analyzing trace with hash -333345311, now seen corresponding path program 1 times [2021-12-28 00:45:28,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:28,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553389501] [2021-12-28 00:45:28,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:28,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:28,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:28,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:28,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:28,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:28,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:28,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-28 00:45:28,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-28 00:45:28,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-28 00:45:28,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-28 00:45:28,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-28 00:45:28,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-28 00:45:28,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:28,960 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-28 00:45:28,960 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:28,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553389501] [2021-12-28 00:45:28,960 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553389501] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:28,960 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:28,960 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 00:45:28,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557703718] [2021-12-28 00:45:28,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:28,961 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 00:45:28,961 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:28,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 00:45:28,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 00:45:28,962 INFO L87 Difference]: Start difference. First operand 60138 states and 102785 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:33,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:33,018 INFO L93 Difference]: Finished difference Result 112633 states and 196203 transitions. [2021-12-28 00:45:33,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 00:45:33,018 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2021-12-28 00:45:33,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:33,422 INFO L225 Difference]: With dead ends: 112633 [2021-12-28 00:45:33,422 INFO L226 Difference]: Without dead ends: 112485 [2021-12-28 00:45:33,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 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-28 00:45:33,468 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 1181 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:33,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1199 Valid, 1307 Invalid, 1375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-28 00:45:33,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112485 states. [2021-12-28 00:45:37,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112485 to 112396. [2021-12-28 00:45:38,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112396 states, 93771 states have (on average 1.6218766996192853) internal successors, (152085), 93779 states have internal predecessors, (152085), 18599 states have call successors, (18599), 21 states have call predecessors, (18599), 25 states have return successors, (20790), 18597 states have call predecessors, (20790), 18598 states have call successors, (20790) [2021-12-28 00:45:38,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112396 states to 112396 states and 191474 transitions. [2021-12-28 00:45:38,606 INFO L78 Accepts]: Start accepts. Automaton has 112396 states and 191474 transitions. Word has length 127 [2021-12-28 00:45:38,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 00:45:38,607 INFO L470 AbstractCegarLoop]: Abstraction has 112396 states and 191474 transitions. [2021-12-28 00:45:38,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-28 00:45:38,607 INFO L276 IsEmpty]: Start isEmpty. Operand 112396 states and 191474 transitions. [2021-12-28 00:45:38,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-28 00:45:38,632 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 00:45:38,633 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 00:45:38,633 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-28 00:45:38,633 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 00:45:38,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 00:45:38,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1394347435, now seen corresponding path program 1 times [2021-12-28 00:45:38,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 00:45:38,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745861711] [2021-12-28 00:45:38,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 00:45:38,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 00:45:38,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 00:45:38,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-28 00:45:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-28 00:45:38,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 00:45:38,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 00:45:38,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 00:45:38,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 00:45:38,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-28 00:45:38,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-28 00:45:38,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-28 00:45:38,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 00:45:38,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-28 00:45:38,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 00:45:38,773 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-28 00:45:38,773 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 00:45:38,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745861711] [2021-12-28 00:45:38,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745861711] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 00:45:38,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 00:45:38,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-28 00:45:38,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153057074] [2021-12-28 00:45:38,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 00:45:38,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-28 00:45:38,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 00:45:38,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-28 00:45:38,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-12-28 00:45:38,775 INFO L87 Difference]: Start difference. First operand 112396 states and 191474 transitions. Second operand has 16 states, 15 states have (on average 5.866666666666666) internal successors, (88), 10 states have internal predecessors, (88), 5 states have call successors, (15), 7 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-12-28 00:45:50,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 00:45:50,289 INFO L93 Difference]: Finished difference Result 224379 states and 394227 transitions. [2021-12-28 00:45:50,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-12-28 00:45:50,290 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 5.866666666666666) internal successors, (88), 10 states have internal predecessors, (88), 5 states have call successors, (15), 7 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 128 [2021-12-28 00:45:50,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 00:45:51,371 INFO L225 Difference]: With dead ends: 224379 [2021-12-28 00:45:51,372 INFO L226 Difference]: Without dead ends: 224237 [2021-12-28 00:45:51,470 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1007 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=725, Invalid=2935, Unknown=0, NotChecked=0, Total=3660 [2021-12-28 00:45:51,470 INFO L933 BasicCegarLoop]: 723 mSDtfsCounter, 4478 mSDsluCounter, 2700 mSDsCounter, 0 mSdLazyCounter, 8373 mSolverCounterSat, 2137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4478 SdHoareTripleChecker+Valid, 3423 SdHoareTripleChecker+Invalid, 10510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2137 IncrementalHoareTripleChecker+Valid, 8373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-28 00:45:51,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4478 Valid, 3423 Invalid, 10510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2137 Valid, 8373 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-12-28 00:45:51,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224237 states.