./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec4_product27.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 4373ae32f100aa418b32a7018bfdec5c3f7ae719a7f9b296410b14fba54a4baf --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 13:07:37,819 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 13:07:37,820 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 13:07:37,871 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 13:07:37,871 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 13:07:37,872 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 13:07:37,875 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 13:07:37,878 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 13:07:37,879 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 13:07:37,883 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 13:07:37,884 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 13:07:37,885 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 13:07:37,885 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 13:07:37,887 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 13:07:37,888 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 13:07:37,890 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 13:07:37,891 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 13:07:37,892 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 13:07:37,893 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 13:07:37,896 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 13:07:37,899 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 13:07:37,900 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 13:07:37,901 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 13:07:37,902 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 13:07:37,903 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 13:07:37,905 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 13:07:37,905 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 13:07:37,906 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 13:07:37,907 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 13:07:37,907 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 13:07:37,908 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 13:07:37,908 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 13:07:37,909 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 13:07:37,910 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 13:07:37,911 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 13:07:37,911 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 13:07:37,912 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 13:07:37,912 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 13:07:37,912 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 13:07:37,912 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 13:07:37,913 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 13:07:37,914 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 13:07:37,934 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 13:07:37,938 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 13:07:37,938 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 13:07:37,939 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 13:07:37,939 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 13:07:37,939 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 13:07:37,940 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 13:07:37,940 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 13:07:37,940 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 13:07:37,940 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 13:07:37,941 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 13:07:37,941 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 13:07:37,941 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 13:07:37,942 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 13:07:37,942 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 13:07:37,942 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 13:07:37,942 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 13:07:37,942 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 13:07:37,942 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 13:07:37,942 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 13:07:37,943 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 13:07:37,943 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 13:07:37,943 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 13:07:37,943 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 13:07:37,943 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:07:37,943 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 13:07:37,944 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 13:07:37,944 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 13:07:37,944 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 13:07:37,944 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 13:07:37,944 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 13:07:37,944 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 13:07:37,945 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 13:07:37,945 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 13:07:37,945 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 -> 4373ae32f100aa418b32a7018bfdec5c3f7ae719a7f9b296410b14fba54a4baf [2021-12-21 13:07:38,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 13:07:38,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 13:07:38,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 13:07:38,150 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 13:07:38,150 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 13:07:38,151 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product27.cil.c [2021-12-21 13:07:38,192 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3333850a3/8a2889436d844221b4a25bb16228d98a/FLAG5396f9d7c [2021-12-21 13:07:38,559 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 13:07:38,560 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product27.cil.c [2021-12-21 13:07:38,572 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3333850a3/8a2889436d844221b4a25bb16228d98a/FLAG5396f9d7c [2021-12-21 13:07:38,931 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3333850a3/8a2889436d844221b4a25bb16228d98a [2021-12-21 13:07:38,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 13:07:38,935 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 13:07:38,936 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 13:07:38,937 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 13:07:38,939 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 13:07:38,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:07:38" (1/1) ... [2021-12-21 13:07:38,941 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51b4a87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:38, skipping insertion in model container [2021-12-21 13:07:38,941 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:07:38" (1/1) ... [2021-12-21 13:07:38,945 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 13:07:38,993 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 13:07:39,126 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product27.cil.c[1542,1555] [2021-12-21 13:07:39,405 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:07:39,415 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 13:07:39,422 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product27.cil.c[1542,1555] [2021-12-21 13:07:39,470 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:07:39,489 INFO L208 MainTranslator]: Completed translation [2021-12-21 13:07:39,489 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39 WrapperNode [2021-12-21 13:07:39,489 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 13:07:39,490 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 13:07:39,490 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 13:07:39,490 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 13:07:39,495 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,515 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,557 INFO L137 Inliner]: procedures = 133, calls = 228, calls flagged for inlining = 64, calls inlined = 61, statements flattened = 1112 [2021-12-21 13:07:39,558 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 13:07:39,558 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 13:07:39,558 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 13:07:39,558 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 13:07:39,564 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,564 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,569 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,569 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,581 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,588 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,592 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,597 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 13:07:39,598 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 13:07:39,598 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 13:07:39,598 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 13:07:39,599 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (1/1) ... [2021-12-21 13:07:39,603 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:07:39,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:39,645 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-21 13:07:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-12-21 13:07:39,714 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-12-21 13:07:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-12-21 13:07:39,714 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-12-21 13:07:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-12-21 13:07:39,715 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-12-21 13:07:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-21 13:07:39,716 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-21 13:07:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2021-12-21 13:07:39,716 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2021-12-21 13:07:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-21 13:07:39,717 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-21 13:07:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-12-21 13:07:39,717 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-12-21 13:07:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-21 13:07:39,717 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-21 13:07:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-12-21 13:07:39,717 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-12-21 13:07:39,717 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-21 13:07:39,717 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-21 13:07:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-21 13:07:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-21 13:07:39,718 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-21 13:07:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2021-12-21 13:07:39,718 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2021-12-21 13:07:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-21 13:07:39,718 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-21 13:07:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 13:07:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-12-21 13:07:39,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-12-21 13:07:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-12-21 13:07:39,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-12-21 13:07:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-21 13:07:39,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-21 13:07:39,719 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-21 13:07:39,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-21 13:07:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-21 13:07:39,720 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-21 13:07:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-21 13:07:39,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-21 13:07:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-21 13:07:39,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-21 13:07:39,720 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-21 13:07:39,721 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-21 13:07:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 13:07:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-21 13:07:39,721 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-21 13:07:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-12-21 13:07:39,721 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-12-21 13:07:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 13:07:39,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 13:07:39,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-21 13:07:39,885 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 13:07:39,886 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 13:07:40,553 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 13:07:40,561 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 13:07:40,561 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 13:07:40,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:07:40 BoogieIcfgContainer [2021-12-21 13:07:40,564 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 13:07:40,565 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 13:07:40,565 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 13:07:40,568 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 13:07:40,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 01:07:38" (1/3) ... [2021-12-21 13:07:40,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51b7928a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:07:40, skipping insertion in model container [2021-12-21 13:07:40,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:07:39" (2/3) ... [2021-12-21 13:07:40,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51b7928a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:07:40, skipping insertion in model container [2021-12-21 13:07:40,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:07:40" (3/3) ... [2021-12-21 13:07:40,571 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product27.cil.c [2021-12-21 13:07:40,574 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 13:07:40,574 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 13:07:40,604 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 13:07:40,609 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 13:07:40,609 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 13:07:40,628 INFO L276 IsEmpty]: Start isEmpty. Operand has 405 states, 320 states have (on average 1.5625) internal successors, (500), 323 states have internal predecessors, (500), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2021-12-21 13:07:40,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-21 13:07:40,639 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:40,640 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:40,641 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:40,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:40,651 INFO L85 PathProgramCache]: Analyzing trace with hash 188257378, now seen corresponding path program 1 times [2021-12-21 13:07:40,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:40,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385686818] [2021-12-21 13:07:40,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:40,658 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:40,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:40,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:40,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:40,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:07:40,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:07:40,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:07:40,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 13:07:40,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-21 13:07:40,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 13:07:40,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:07:40,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 13:07:40,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:40,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 13:07:41,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:41,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 13:07:41,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:41,006 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-21 13:07:41,007 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:41,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385686818] [2021-12-21 13:07:41,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385686818] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:41,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101925387] [2021-12-21 13:07:41,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:41,008 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:41,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:41,010 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:07:41,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 13:07:41,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:41,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-21 13:07:41,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:41,528 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-21 13:07:41,529 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:41,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101925387] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:41,530 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:41,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2021-12-21 13:07:41,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601023625] [2021-12-21 13:07:41,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:41,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-21 13:07:41,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:41,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-21 13:07:41,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:07:41,560 INFO L87 Difference]: Start difference. First operand has 405 states, 320 states have (on average 1.5625) internal successors, (500), 323 states have internal predecessors, (500), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:07:41,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:41,643 INFO L93 Difference]: Finished difference Result 612 states and 922 transitions. [2021-12-21 13:07:41,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-21 13:07:41,645 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 101 [2021-12-21 13:07:41,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:41,664 INFO L225 Difference]: With dead ends: 612 [2021-12-21 13:07:41,665 INFO L226 Difference]: Without dead ends: 398 [2021-12-21 13:07:41,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:07:41,673 INFO L933 BasicCegarLoop]: 616 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, 616 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:41,674 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:41,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2021-12-21 13:07:41,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2021-12-21 13:07:41,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 314 states have (on average 1.5573248407643312) internal successors, (489), 316 states have internal predecessors, (489), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2021-12-21 13:07:41,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 608 transitions. [2021-12-21 13:07:41,731 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 608 transitions. Word has length 101 [2021-12-21 13:07:41,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:41,733 INFO L470 AbstractCegarLoop]: Abstraction has 398 states and 608 transitions. [2021-12-21 13:07:41,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:07:41,734 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 608 transitions. [2021-12-21 13:07:41,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-21 13:07:41,742 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:41,743 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:41,762 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:41,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-21 13:07:41,962 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:41,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:41,963 INFO L85 PathProgramCache]: Analyzing trace with hash 2053452095, now seen corresponding path program 1 times [2021-12-21 13:07:41,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:41,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891131299] [2021-12-21 13:07:41,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:41,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:42,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:42,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:42,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:42,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:07:42,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:07:42,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:07:42,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 13:07:42,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 13:07:42,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:07:42,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 13:07:42,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:07:42,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 13:07:42,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:07:42,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,134 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-21 13:07:42,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:42,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891131299] [2021-12-21 13:07:42,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891131299] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:42,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488977747] [2021-12-21 13:07:42,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:42,135 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:42,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:42,137 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:07:42,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-21 13:07:42,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 13:07:42,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:42,489 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-21 13:07:42,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:42,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488977747] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:42,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:42,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-21 13:07:42,490 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001283058] [2021-12-21 13:07:42,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:42,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 13:07:42,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:42,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 13:07:42,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:42,492 INFO L87 Difference]: Start difference. First operand 398 states and 608 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:07:42,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:42,525 INFO L93 Difference]: Finished difference Result 602 states and 900 transitions. [2021-12-21 13:07:42,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 13:07:42,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 102 [2021-12-21 13:07:42,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:42,529 INFO L225 Difference]: With dead ends: 602 [2021-12-21 13:07:42,529 INFO L226 Difference]: Without dead ends: 401 [2021-12-21 13:07:42,531 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 123 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-21 13:07:42,532 INFO L933 BasicCegarLoop]: 606 mSDtfsCounter, 1 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:42,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 1210 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:42,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2021-12-21 13:07:42,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 400. [2021-12-21 13:07:42,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 316 states have (on average 1.5537974683544304) internal successors, (491), 318 states have internal predecessors, (491), 60 states have call successors, (60), 23 states have call predecessors, (60), 23 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2021-12-21 13:07:42,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 610 transitions. [2021-12-21 13:07:42,570 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 610 transitions. Word has length 102 [2021-12-21 13:07:42,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:42,571 INFO L470 AbstractCegarLoop]: Abstraction has 400 states and 610 transitions. [2021-12-21 13:07:42,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:07:42,572 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 610 transitions. [2021-12-21 13:07:42,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-21 13:07:42,575 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:42,576 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:42,607 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-21 13:07:42,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-21 13:07:42,792 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:42,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:42,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1878031989, now seen corresponding path program 1 times [2021-12-21 13:07:42,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:42,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518076651] [2021-12-21 13:07:42,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:42,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:42,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:42,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:42,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:42,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:07:42,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:07:42,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:07:42,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-21 13:07:42,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:07:42,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 13:07:42,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 13:07:42,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:07:42,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:07:42,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 13:07:42,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:42,906 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:07:42,906 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:42,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518076651] [2021-12-21 13:07:42,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518076651] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:42,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918297622] [2021-12-21 13:07:42,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:42,907 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:42,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:42,908 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:07:42,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-21 13:07:43,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 1070 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 13:07:43,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:43,234 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-21 13:07:43,235 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:43,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918297622] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:43,235 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:43,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-21 13:07:43,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606778173] [2021-12-21 13:07:43,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:43,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 13:07:43,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:43,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 13:07:43,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:07:43,237 INFO L87 Difference]: Start difference. First operand 400 states and 610 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:07:43,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:43,254 INFO L93 Difference]: Finished difference Result 853 states and 1320 transitions. [2021-12-21 13:07:43,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 13:07:43,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2021-12-21 13:07:43,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:43,263 INFO L225 Difference]: With dead ends: 853 [2021-12-21 13:07:43,263 INFO L226 Difference]: Without dead ends: 480 [2021-12-21 13:07:43,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 132 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-21 13:07:43,265 INFO L933 BasicCegarLoop]: 629 mSDtfsCounter, 142 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:43,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [160 Valid, 1190 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:43,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2021-12-21 13:07:43,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 472. [2021-12-21 13:07:43,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 374 states have (on average 1.572192513368984) internal successors, (588), 376 states have internal predecessors, (588), 74 states have call successors, (74), 23 states have call predecessors, (74), 23 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2021-12-21 13:07:43,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 735 transitions. [2021-12-21 13:07:43,278 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 735 transitions. Word has length 111 [2021-12-21 13:07:43,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:43,278 INFO L470 AbstractCegarLoop]: Abstraction has 472 states and 735 transitions. [2021-12-21 13:07:43,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:07:43,278 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 735 transitions. [2021-12-21 13:07:43,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-21 13:07:43,280 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:43,280 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:43,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:43,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:43,495 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:43,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:43,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1655426612, now seen corresponding path program 1 times [2021-12-21 13:07:43,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:43,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198716540] [2021-12-21 13:07:43,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:43,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:43,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:43,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:43,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:43,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:07:43,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:07:43,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:07:43,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 13:07:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 13:07:43,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:07:43,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 13:07:43,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:07:43,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 13:07:43,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 13:07:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,597 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:07:43,597 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:43,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198716540] [2021-12-21 13:07:43,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198716540] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:43,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324764713] [2021-12-21 13:07:43,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:43,598 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:43,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:43,599 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:07:43,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-21 13:07:43,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:43,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-21 13:07:43,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:43,944 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-21 13:07:43,945 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:43,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324764713] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:43,945 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:43,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-12-21 13:07:43,945 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076571931] [2021-12-21 13:07:43,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:43,946 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:07:43,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:43,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:07:43,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:07:43,947 INFO L87 Difference]: Start difference. First operand 472 states and 735 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-21 13:07:43,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:43,988 INFO L93 Difference]: Finished difference Result 935 states and 1460 transitions. [2021-12-21 13:07:43,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 13:07:43,989 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2021-12-21 13:07:43,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:43,991 INFO L225 Difference]: With dead ends: 935 [2021-12-21 13:07:43,991 INFO L226 Difference]: Without dead ends: 474 [2021-12-21 13:07:43,992 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 131 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-21 13:07:43,993 INFO L933 BasicCegarLoop]: 599 mSDtfsCounter, 160 mSDsluCounter, 1615 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 2214 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:43,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [183 Valid, 2214 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:43,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2021-12-21 13:07:44,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 474. [2021-12-21 13:07:44,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 375 states have (on average 1.5706666666666667) internal successors, (589), 378 states have internal predecessors, (589), 74 states have call successors, (74), 23 states have call predecessors, (74), 24 states have return successors, (75), 72 states have call predecessors, (75), 73 states have call successors, (75) [2021-12-21 13:07:44,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 738 transitions. [2021-12-21 13:07:44,006 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 738 transitions. Word has length 112 [2021-12-21 13:07:44,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:44,007 INFO L470 AbstractCegarLoop]: Abstraction has 474 states and 738 transitions. [2021-12-21 13:07:44,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-21 13:07:44,007 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 738 transitions. [2021-12-21 13:07:44,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-21 13:07:44,009 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:44,009 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:44,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:44,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:44,223 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:44,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:44,224 INFO L85 PathProgramCache]: Analyzing trace with hash 588133733, now seen corresponding path program 1 times [2021-12-21 13:07:44,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:44,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941002445] [2021-12-21 13:07:44,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:44,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:44,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:44,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:44,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:44,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:44,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 13:07:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 13:07:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 13:07:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-21 13:07:44,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:07:44,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:07:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 13:07:44,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 13:07:44,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 13:07:44,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,365 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-21 13:07:44,365 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:44,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941002445] [2021-12-21 13:07:44,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941002445] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:44,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91160322] [2021-12-21 13:07:44,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:44,365 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:44,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:44,367 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:07:44,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-21 13:07:44,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:44,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-21 13:07:44,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:44,717 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-21 13:07:44,718 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:07:44,718 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91160322] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:44,718 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:07:44,718 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-21 13:07:44,718 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853833015] [2021-12-21 13:07:44,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:44,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:07:44,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:44,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:07:44,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-12-21 13:07:44,719 INFO L87 Difference]: Start difference. First operand 474 states and 738 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-21 13:07:44,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:44,768 INFO L93 Difference]: Finished difference Result 937 states and 1465 transitions. [2021-12-21 13:07:44,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 13:07:44,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2021-12-21 13:07:44,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:44,771 INFO L225 Difference]: With dead ends: 937 [2021-12-21 13:07:44,771 INFO L226 Difference]: Without dead ends: 476 [2021-12-21 13:07:44,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 131 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-21 13:07:44,773 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 159 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 2203 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:44,773 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [182 Valid, 2203 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:07:44,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2021-12-21 13:07:44,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2021-12-21 13:07:44,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 376 states have (on average 1.5691489361702127) internal successors, (590), 380 states have internal predecessors, (590), 74 states have call successors, (74), 23 states have call predecessors, (74), 25 states have return successors, (80), 72 states have call predecessors, (80), 73 states have call successors, (80) [2021-12-21 13:07:44,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 744 transitions. [2021-12-21 13:07:44,787 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 744 transitions. Word has length 113 [2021-12-21 13:07:44,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:44,787 INFO L470 AbstractCegarLoop]: Abstraction has 476 states and 744 transitions. [2021-12-21 13:07:44,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-21 13:07:44,787 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 744 transitions. [2021-12-21 13:07:44,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-21 13:07:44,789 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:44,789 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:44,810 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:45,003 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:45,003 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:45,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:45,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1777955454, now seen corresponding path program 1 times [2021-12-21 13:07:45,004 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:45,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109883291] [2021-12-21 13:07:45,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:45,004 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:45,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:45,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:45,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:45,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:45,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:45,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 13:07:45,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 13:07:45,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 13:07:45,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:07:45,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:07:45,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 13:07:45,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-21 13:07:45,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 13:07:45,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:45,100 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:07:45,100 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:45,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109883291] [2021-12-21 13:07:45,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109883291] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:45,100 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:45,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 13:07:45,100 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494529338] [2021-12-21 13:07:45,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:45,101 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 13:07:45,101 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:45,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 13:07:45,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:07:45,102 INFO L87 Difference]: Start difference. First operand 476 states and 744 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, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-21 13:07:46,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:46,779 INFO L93 Difference]: Finished difference Result 1136 states and 1806 transitions. [2021-12-21 13:07:46,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-21 13:07:46,779 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, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2021-12-21 13:07:46,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:46,783 INFO L225 Difference]: With dead ends: 1136 [2021-12-21 13:07:46,784 INFO L226 Difference]: Without dead ends: 683 [2021-12-21 13:07:46,785 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 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-21 13:07:46,786 INFO L933 BasicCegarLoop]: 754 mSDtfsCounter, 1512 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 2363 mSolverCounterSat, 587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1532 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 2950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 2363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:46,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1532 Valid, 2078 Invalid, 2950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [587 Valid, 2363 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-21 13:07:46,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2021-12-21 13:07:46,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 476. [2021-12-21 13:07:46,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 376 states have (on average 1.5691489361702127) internal successors, (590), 380 states have internal predecessors, (590), 74 states have call successors, (74), 23 states have call predecessors, (74), 25 states have return successors, (79), 72 states have call predecessors, (79), 73 states have call successors, (79) [2021-12-21 13:07:46,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 743 transitions. [2021-12-21 13:07:46,810 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 743 transitions. Word has length 114 [2021-12-21 13:07:46,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:46,811 INFO L470 AbstractCegarLoop]: Abstraction has 476 states and 743 transitions. [2021-12-21 13:07:46,811 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, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-21 13:07:46,811 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 743 transitions. [2021-12-21 13:07:46,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-21 13:07:46,813 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:46,813 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:46,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 13:07:46,813 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:46,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:46,814 INFO L85 PathProgramCache]: Analyzing trace with hash -418676615, now seen corresponding path program 2 times [2021-12-21 13:07:46,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:46,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392261954] [2021-12-21 13:07:46,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:46,814 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:46,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:46,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:46,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:46,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:46,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 13:07:46,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 13:07:46,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 13:07:46,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:07:46,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 13:07:46,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:07:46,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-21 13:07:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 13:07:46,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:46,912 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:07:46,913 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:46,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392261954] [2021-12-21 13:07:46,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392261954] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:46,913 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:46,913 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 13:07:46,913 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861927238] [2021-12-21 13:07:46,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:46,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 13:07:46,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:46,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 13:07:46,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:07:46,915 INFO L87 Difference]: Start difference. First operand 476 states and 743 transitions. Second operand has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-21 13:07:48,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:48,531 INFO L93 Difference]: Finished difference Result 1138 states and 1809 transitions. [2021-12-21 13:07:48,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-21 13:07:48,531 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 115 [2021-12-21 13:07:48,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:48,537 INFO L225 Difference]: With dead ends: 1138 [2021-12-21 13:07:48,537 INFO L226 Difference]: Without dead ends: 685 [2021-12-21 13:07:48,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 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-21 13:07:48,540 INFO L933 BasicCegarLoop]: 758 mSDtfsCounter, 1504 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 2390 mSolverCounterSat, 587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1524 SdHoareTripleChecker+Valid, 2082 SdHoareTripleChecker+Invalid, 2977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 2390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:48,540 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1524 Valid, 2082 Invalid, 2977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [587 Valid, 2390 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-21 13:07:48,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2021-12-21 13:07:48,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 478. [2021-12-21 13:07:48,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 377 states have (on average 1.5676392572944298) internal successors, (591), 382 states have internal predecessors, (591), 74 states have call successors, (74), 23 states have call predecessors, (74), 26 states have return successors, (81), 72 states have call predecessors, (81), 73 states have call successors, (81) [2021-12-21 13:07:48,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 746 transitions. [2021-12-21 13:07:48,568 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 746 transitions. Word has length 115 [2021-12-21 13:07:48,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:48,569 INFO L470 AbstractCegarLoop]: Abstraction has 478 states and 746 transitions. [2021-12-21 13:07:48,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-21 13:07:48,569 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 746 transitions. [2021-12-21 13:07:48,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-21 13:07:48,571 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:48,571 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:48,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 13:07:48,571 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:48,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:48,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1643917113, now seen corresponding path program 1 times [2021-12-21 13:07:48,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:48,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447517387] [2021-12-21 13:07:48,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:48,572 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:48,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:48,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:48,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:48,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:48,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:48,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:48,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:07:48,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 13:07:48,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:07:48,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 13:07:48,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 13:07:48,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 13:07:48,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-21 13:07:48,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:48,683 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-21 13:07:48,684 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:48,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447517387] [2021-12-21 13:07:48,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447517387] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:48,684 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:48,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-21 13:07:48,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836801213] [2021-12-21 13:07:48,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:48,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 13:07:48,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:48,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 13:07:48,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:07:48,685 INFO L87 Difference]: Start difference. First operand 478 states and 746 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, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2021-12-21 13:07:50,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:50,888 INFO L93 Difference]: Finished difference Result 1136 states and 1804 transitions. [2021-12-21 13:07:50,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 13:07:50,889 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, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 116 [2021-12-21 13:07:50,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:50,894 INFO L225 Difference]: With dead ends: 1136 [2021-12-21 13:07:50,894 INFO L226 Difference]: Without dead ends: 685 [2021-12-21 13:07:50,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 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-21 13:07:50,896 INFO L933 BasicCegarLoop]: 743 mSDtfsCounter, 1651 mSDsluCounter, 1955 mSDsCounter, 0 mSdLazyCounter, 4250 mSolverCounterSat, 634 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1651 SdHoareTripleChecker+Valid, 2698 SdHoareTripleChecker+Invalid, 4884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 4250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:50,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1651 Valid, 2698 Invalid, 4884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [634 Valid, 4250 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 13:07:50,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2021-12-21 13:07:50,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 478. [2021-12-21 13:07:50,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 377 states have (on average 1.5676392572944298) internal successors, (591), 382 states have internal predecessors, (591), 74 states have call successors, (74), 23 states have call predecessors, (74), 26 states have return successors, (80), 72 states have call predecessors, (80), 73 states have call successors, (80) [2021-12-21 13:07:50,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 745 transitions. [2021-12-21 13:07:50,918 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 745 transitions. Word has length 116 [2021-12-21 13:07:50,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:50,918 INFO L470 AbstractCegarLoop]: Abstraction has 478 states and 745 transitions. [2021-12-21 13:07:50,919 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, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2021-12-21 13:07:50,919 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 745 transitions. [2021-12-21 13:07:50,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-12-21 13:07:50,921 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:50,921 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:50,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 13:07:50,921 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:50,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:50,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1486613876, now seen corresponding path program 2 times [2021-12-21 13:07:50,922 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:50,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091733658] [2021-12-21 13:07:50,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:50,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:50,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:50,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:50,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:50,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:50,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:50,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:50,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:50,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:50,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:50,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:50,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:51,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:51,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:51,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 13:07:51,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:51,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 13:07:51,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:51,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:07:51,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:51,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 13:07:51,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:51,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:07:51,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:51,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 13:07:51,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:51,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 13:07:51,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:51,054 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-21 13:07:51,055 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:51,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091733658] [2021-12-21 13:07:51,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091733658] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:51,058 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:51,058 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-21 13:07:51,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000063756] [2021-12-21 13:07:51,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:51,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 13:07:51,059 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:51,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 13:07:51,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:07:51,060 INFO L87 Difference]: Start difference. First operand 478 states and 745 transitions. Second operand has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2021-12-21 13:07:53,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:53,204 INFO L93 Difference]: Finished difference Result 1138 states and 1810 transitions. [2021-12-21 13:07:53,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 13:07:53,205 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 117 [2021-12-21 13:07:53,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:53,208 INFO L225 Difference]: With dead ends: 1138 [2021-12-21 13:07:53,209 INFO L226 Difference]: Without dead ends: 687 [2021-12-21 13:07:53,210 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 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-21 13:07:53,211 INFO L933 BasicCegarLoop]: 742 mSDtfsCounter, 1649 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 4275 mSolverCounterSat, 631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 4906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 631 IncrementalHoareTripleChecker+Valid, 4275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:53,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1649 Valid, 2696 Invalid, 4906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [631 Valid, 4275 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 13:07:53,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 687 states. [2021-12-21 13:07:53,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 687 to 480. [2021-12-21 13:07:53,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 480 states, 378 states have (on average 1.566137566137566) internal successors, (592), 384 states have internal predecessors, (592), 74 states have call successors, (74), 23 states have call predecessors, (74), 27 states have return successors, (85), 72 states have call predecessors, (85), 73 states have call successors, (85) [2021-12-21 13:07:53,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 751 transitions. [2021-12-21 13:07:53,237 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 751 transitions. Word has length 117 [2021-12-21 13:07:53,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:53,237 INFO L470 AbstractCegarLoop]: Abstraction has 480 states and 751 transitions. [2021-12-21 13:07:53,237 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 4 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2021-12-21 13:07:53,238 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 751 transitions. [2021-12-21 13:07:53,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-21 13:07:53,239 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:53,239 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:53,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 13:07:53,240 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:53,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:53,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1171729356, now seen corresponding path program 1 times [2021-12-21 13:07:53,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:53,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66219011] [2021-12-21 13:07:53,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:53,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:53,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:53,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:53,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:53,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:53,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:53,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:53,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-21 13:07:53,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:07:53,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 13:07:53,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 13:07:53,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 13:07:53,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 13:07:53,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 13:07:53,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,337 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-21 13:07:53,337 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:53,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66219011] [2021-12-21 13:07:53,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66219011] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:07:53,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718206794] [2021-12-21 13:07:53,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:53,338 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:53,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:07:53,339 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:07:53,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-21 13:07:53,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:53,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 13:07:53,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:07:53,666 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:53,666 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 13:07:53,851 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:53,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718206794] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 13:07:53,851 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 13:07:53,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2021-12-21 13:07:53,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165053703] [2021-12-21 13:07:53,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 13:07:53,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-21 13:07:53,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:53,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-21 13:07:53,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-12-21 13:07:53,853 INFO L87 Difference]: Start difference. First operand 480 states and 751 transitions. Second operand has 15 states, 14 states have (on average 9.071428571428571) internal successors, (127), 11 states have internal predecessors, (127), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2021-12-21 13:07:57,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:57,156 INFO L93 Difference]: Finished difference Result 2047 states and 3448 transitions. [2021-12-21 13:07:57,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-21 13:07:57,157 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 9.071428571428571) internal successors, (127), 11 states have internal predecessors, (127), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 118 [2021-12-21 13:07:57,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:57,164 INFO L225 Difference]: With dead ends: 2047 [2021-12-21 13:07:57,164 INFO L226 Difference]: Without dead ends: 1598 [2021-12-21 13:07:57,165 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=181, Invalid=811, Unknown=0, NotChecked=0, Total=992 [2021-12-21 13:07:57,166 INFO L933 BasicCegarLoop]: 913 mSDtfsCounter, 4024 mSDsluCounter, 3564 mSDsCounter, 0 mSdLazyCounter, 5741 mSolverCounterSat, 1650 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4026 SdHoareTripleChecker+Valid, 4477 SdHoareTripleChecker+Invalid, 7391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1650 IncrementalHoareTripleChecker+Valid, 5741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:57,166 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4026 Valid, 4477 Invalid, 7391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1650 Valid, 5741 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-21 13:07:57,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1598 states. [2021-12-21 13:07:57,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1598 to 923. [2021-12-21 13:07:57,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 923 states, 742 states have (on average 1.61455525606469) internal successors, (1198), 748 states have internal predecessors, (1198), 153 states have call successors, (153), 23 states have call predecessors, (153), 27 states have return successors, (174), 151 states have call predecessors, (174), 152 states have call successors, (174) [2021-12-21 13:07:57,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 923 states and 1525 transitions. [2021-12-21 13:07:57,214 INFO L78 Accepts]: Start accepts. Automaton has 923 states and 1525 transitions. Word has length 118 [2021-12-21 13:07:57,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:57,214 INFO L470 AbstractCegarLoop]: Abstraction has 923 states and 1525 transitions. [2021-12-21 13:07:57,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 9.071428571428571) internal successors, (127), 11 states have internal predecessors, (127), 4 states have call successors, (32), 6 states have call predecessors, (32), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2021-12-21 13:07:57,214 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1525 transitions. [2021-12-21 13:07:57,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-21 13:07:57,217 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:57,218 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:57,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-21 13:07:57,431 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:07:57,431 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:57,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:57,432 INFO L85 PathProgramCache]: Analyzing trace with hash 2136555292, now seen corresponding path program 1 times [2021-12-21 13:07:57,432 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:57,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814667279] [2021-12-21 13:07:57,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:57,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:57,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:57,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:57,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:57,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:57,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:57,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:57,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 13:07:57,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:07:57,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:07:57,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 13:07:57,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-21 13:07:57,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 13:07:57,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-21 13:07:57,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:57,504 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:57,504 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:57,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814667279] [2021-12-21 13:07:57,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814667279] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:57,505 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:57,505 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:07:57,505 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114460211] [2021-12-21 13:07:57,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:57,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:07:57,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:57,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:07:57,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:07:57,506 INFO L87 Difference]: Start difference. First operand 923 states and 1525 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:07:58,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:07:58,860 INFO L93 Difference]: Finished difference Result 2398 states and 4056 transitions. [2021-12-21 13:07:58,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:07:58,860 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2021-12-21 13:07:58,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:07:58,867 INFO L225 Difference]: With dead ends: 2398 [2021-12-21 13:07:58,868 INFO L226 Difference]: Without dead ends: 1553 [2021-12-21 13:07:58,870 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:07:58,871 INFO L933 BasicCegarLoop]: 794 mSDtfsCounter, 1505 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 1257 mSolverCounterSat, 652 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1523 SdHoareTripleChecker+Valid, 1750 SdHoareTripleChecker+Invalid, 1909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 652 IncrementalHoareTripleChecker+Valid, 1257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-21 13:07:58,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1523 Valid, 1750 Invalid, 1909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [652 Valid, 1257 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-21 13:07:58,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1553 states. [2021-12-21 13:07:58,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1553 to 1338. [2021-12-21 13:07:58,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1338 states, 1078 states have (on average 1.6307977736549164) internal successors, (1758), 1084 states have internal predecessors, (1758), 232 states have call successors, (232), 23 states have call predecessors, (232), 27 states have return successors, (263), 230 states have call predecessors, (263), 231 states have call successors, (263) [2021-12-21 13:07:58,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 2253 transitions. [2021-12-21 13:07:58,957 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 2253 transitions. Word has length 121 [2021-12-21 13:07:58,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:07:58,957 INFO L470 AbstractCegarLoop]: Abstraction has 1338 states and 2253 transitions. [2021-12-21 13:07:58,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:07:58,958 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 2253 transitions. [2021-12-21 13:07:58,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-21 13:07:58,962 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:07:58,962 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:07:58,962 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 13:07:58,962 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:07:58,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:07:58,962 INFO L85 PathProgramCache]: Analyzing trace with hash -390119952, now seen corresponding path program 1 times [2021-12-21 13:07:58,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:07:58,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704518503] [2021-12-21 13:07:58,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:07:58,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:07:58,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:58,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:07:58,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:07:59,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:07:59,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:07:59,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:07:59,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:07:59,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 13:07:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:07:59,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:07:59,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:07:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 13:07:59,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 13:07:59,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 13:07:59,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:07:59,042 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:07:59,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:07:59,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704518503] [2021-12-21 13:07:59,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704518503] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:07:59,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:07:59,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:07:59,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247362715] [2021-12-21 13:07:59,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:07:59,043 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:07:59,043 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:07:59,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:07:59,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:07:59,044 INFO L87 Difference]: Start difference. First operand 1338 states and 2253 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:00,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:08:00,342 INFO L93 Difference]: Finished difference Result 3437 states and 5869 transitions. [2021-12-21 13:08:00,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:08:00,343 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2021-12-21 13:08:00,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:08:00,352 INFO L225 Difference]: With dead ends: 3437 [2021-12-21 13:08:00,353 INFO L226 Difference]: Without dead ends: 2230 [2021-12-21 13:08:00,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:08:00,356 INFO L933 BasicCegarLoop]: 783 mSDtfsCounter, 1500 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 652 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1519 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 652 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:08:00,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1519 Valid, 1709 Invalid, 1891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [652 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:08:00,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2230 states. [2021-12-21 13:08:00,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2230 to 2015. [2021-12-21 13:08:00,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1636 states have (on average 1.6381418092909537) internal successors, (2680), 1642 states have internal predecessors, (2680), 351 states have call successors, (351), 23 states have call predecessors, (351), 27 states have return successors, (382), 349 states have call predecessors, (382), 350 states have call successors, (382) [2021-12-21 13:08:00,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 3413 transitions. [2021-12-21 13:08:00,476 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 3413 transitions. Word has length 122 [2021-12-21 13:08:00,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:08:00,476 INFO L470 AbstractCegarLoop]: Abstraction has 2015 states and 3413 transitions. [2021-12-21 13:08:00,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:00,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3413 transitions. [2021-12-21 13:08:00,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-21 13:08:00,483 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:08:00,483 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:08:00,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 13:08:00,484 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:08:00,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:08:00,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1948484118, now seen corresponding path program 1 times [2021-12-21 13:08:00,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:08:00,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472822630] [2021-12-21 13:08:00,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:08:00,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:08:00,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:08:00,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:08:00,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:08:00,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:08:00,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:08:00,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:08:00,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:08:00,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:08:00,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 13:08:00,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:08:00,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 13:08:00,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-21 13:08:00,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-21 13:08:00,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:00,555 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:08:00,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:08:00,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472822630] [2021-12-21 13:08:00,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472822630] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:08:00,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:08:00,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:08:00,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554052119] [2021-12-21 13:08:00,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:08:00,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:08:00,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:08:00,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:08:00,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:08:00,557 INFO L87 Difference]: Start difference. First operand 2015 states and 3413 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:01,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:08:01,922 INFO L93 Difference]: Finished difference Result 5022 states and 8648 transitions. [2021-12-21 13:08:01,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:08:01,922 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2021-12-21 13:08:01,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:08:01,936 INFO L225 Difference]: With dead ends: 5022 [2021-12-21 13:08:01,937 INFO L226 Difference]: Without dead ends: 3273 [2021-12-21 13:08:01,941 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:08:01,942 INFO L933 BasicCegarLoop]: 781 mSDtfsCounter, 1499 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 1241 mSolverCounterSat, 635 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 1876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 635 IncrementalHoareTripleChecker+Valid, 1241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:08:01,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1517 Valid, 1705 Invalid, 1876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [635 Valid, 1241 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:08:01,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2021-12-21 13:08:02,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3058. [2021-12-21 13:08:02,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3058 states, 2517 states have (on average 1.644020659515296) internal successors, (4138), 2523 states have internal predecessors, (4138), 513 states have call successors, (513), 23 states have call predecessors, (513), 27 states have return successors, (560), 511 states have call predecessors, (560), 512 states have call successors, (560) [2021-12-21 13:08:02,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3058 states to 3058 states and 5211 transitions. [2021-12-21 13:08:02,106 INFO L78 Accepts]: Start accepts. Automaton has 3058 states and 5211 transitions. Word has length 123 [2021-12-21 13:08:02,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:08:02,106 INFO L470 AbstractCegarLoop]: Abstraction has 3058 states and 5211 transitions. [2021-12-21 13:08:02,106 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:02,107 INFO L276 IsEmpty]: Start isEmpty. Operand 3058 states and 5211 transitions. [2021-12-21 13:08:02,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-21 13:08:02,115 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:08:02,115 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:08:02,116 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 13:08:02,116 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:08:02,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:08:02,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1144660143, now seen corresponding path program 1 times [2021-12-21 13:08:02,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:08:02,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636597659] [2021-12-21 13:08:02,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:08:02,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:08:02,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:08:02,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:08:02,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:08:02,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:08:02,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:08:02,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:08:02,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 13:08:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:08:02,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 13:08:02,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 13:08:02,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 13:08:02,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 13:08:02,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 13:08:02,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:02,194 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:08:02,194 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:08:02,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636597659] [2021-12-21 13:08:02,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636597659] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:08:02,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:08:02,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:08:02,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062201475] [2021-12-21 13:08:02,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:08:02,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:08:02,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:08:02,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:08:02,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:08:02,196 INFO L87 Difference]: Start difference. First operand 3058 states and 5211 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:03,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:08:03,615 INFO L93 Difference]: Finished difference Result 7536 states and 13063 transitions. [2021-12-21 13:08:03,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:08:03,615 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2021-12-21 13:08:03,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:08:03,634 INFO L225 Difference]: With dead ends: 7536 [2021-12-21 13:08:03,635 INFO L226 Difference]: Without dead ends: 4963 [2021-12-21 13:08:03,640 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:08:03,641 INFO L933 BasicCegarLoop]: 781 mSDtfsCounter, 1499 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 1243 mSolverCounterSat, 635 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1518 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 1878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 635 IncrementalHoareTripleChecker+Valid, 1243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:08:03,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1518 Valid, 1708 Invalid, 1878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [635 Valid, 1243 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:08:03,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4963 states. [2021-12-21 13:08:03,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4963 to 4748. [2021-12-21 13:08:03,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4748 states, 3962 states have (on average 1.6481574962140333) internal successors, (6530), 3968 states have internal predecessors, (6530), 758 states have call successors, (758), 23 states have call predecessors, (758), 27 states have return successors, (831), 756 states have call predecessors, (831), 757 states have call successors, (831) [2021-12-21 13:08:03,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4748 states to 4748 states and 8119 transitions. [2021-12-21 13:08:03,885 INFO L78 Accepts]: Start accepts. Automaton has 4748 states and 8119 transitions. Word has length 124 [2021-12-21 13:08:03,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:08:03,886 INFO L470 AbstractCegarLoop]: Abstraction has 4748 states and 8119 transitions. [2021-12-21 13:08:03,896 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:03,896 INFO L276 IsEmpty]: Start isEmpty. Operand 4748 states and 8119 transitions. [2021-12-21 13:08:03,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-21 13:08:03,906 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:08:03,907 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:08:03,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 13:08:03,907 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:08:03,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:08:03,908 INFO L85 PathProgramCache]: Analyzing trace with hash -54830874, now seen corresponding path program 1 times [2021-12-21 13:08:03,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:08:03,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535226487] [2021-12-21 13:08:03,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:08:03,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:08:03,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:08:03,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:08:03,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:08:03,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:08:03,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:08:03,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:08:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 13:08:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:08:03,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 13:08:03,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 13:08:03,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 13:08:03,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 13:08:03,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-21 13:08:03,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:03,984 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:08:03,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:08:03,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535226487] [2021-12-21 13:08:03,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535226487] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:08:03,984 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:08:03,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:08:03,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289608795] [2021-12-21 13:08:03,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:08:03,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:08:03,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:08:03,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:08:03,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:08:03,986 INFO L87 Difference]: Start difference. First operand 4748 states and 8119 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:05,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:08:05,462 INFO L93 Difference]: Finished difference Result 11737 states and 20440 transitions. [2021-12-21 13:08:05,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:08:05,463 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2021-12-21 13:08:05,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:08:05,521 INFO L225 Difference]: With dead ends: 11737 [2021-12-21 13:08:05,521 INFO L226 Difference]: Without dead ends: 7806 [2021-12-21 13:08:05,528 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:08:05,529 INFO L933 BasicCegarLoop]: 795 mSDtfsCounter, 1491 mSDsluCounter, 946 mSDsCounter, 0 mSdLazyCounter, 1248 mSolverCounterSat, 648 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1510 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 1896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 648 IncrementalHoareTripleChecker+Valid, 1248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:08:05,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1510 Valid, 1741 Invalid, 1896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [648 Valid, 1248 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:08:05,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7806 states. [2021-12-21 13:08:05,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7806 to 7591. [2021-12-21 13:08:05,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7591 states, 6312 states have (on average 1.645912547528517) internal successors, (10389), 6318 states have internal predecessors, (10389), 1251 states have call successors, (1251), 23 states have call predecessors, (1251), 27 states have return successors, (1368), 1249 states have call predecessors, (1368), 1250 states have call successors, (1368) [2021-12-21 13:08:05,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7591 states to 7591 states and 13008 transitions. [2021-12-21 13:08:05,863 INFO L78 Accepts]: Start accepts. Automaton has 7591 states and 13008 transitions. Word has length 125 [2021-12-21 13:08:05,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:08:05,863 INFO L470 AbstractCegarLoop]: Abstraction has 7591 states and 13008 transitions. [2021-12-21 13:08:05,863 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:05,864 INFO L276 IsEmpty]: Start isEmpty. Operand 7591 states and 13008 transitions. [2021-12-21 13:08:05,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-21 13:08:05,877 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:08:05,877 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:08:05,877 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-21 13:08:05,878 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:08:05,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:08:05,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1259982763, now seen corresponding path program 1 times [2021-12-21 13:08:05,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:08:05,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432425348] [2021-12-21 13:08:05,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:08:05,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:08:05,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:08:05,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:08:05,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:08:05,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:08:05,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:08:05,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:08:05,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:08:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:08:05,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 13:08:05,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:08:05,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 13:08:05,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-21 13:08:05,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 13:08:05,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:05,951 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:08:05,952 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:08:05,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432425348] [2021-12-21 13:08:05,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432425348] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:08:05,952 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:08:05,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:08:05,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678210709] [2021-12-21 13:08:05,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:08:05,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:08:05,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:08:05,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:08:05,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:08:05,953 INFO L87 Difference]: Start difference. First operand 7591 states and 13008 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:07,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:08:07,697 INFO L93 Difference]: Finished difference Result 19352 states and 33716 transitions. [2021-12-21 13:08:07,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:08:07,697 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2021-12-21 13:08:07,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:08:07,737 INFO L225 Difference]: With dead ends: 19352 [2021-12-21 13:08:07,737 INFO L226 Difference]: Without dead ends: 12980 [2021-12-21 13:08:07,754 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:08:07,755 INFO L933 BasicCegarLoop]: 789 mSDtfsCounter, 1489 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 638 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 1897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 638 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:08:07,755 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1507 Valid, 1720 Invalid, 1897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [638 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:08:07,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12980 states. [2021-12-21 13:08:08,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12980 to 12765. [2021-12-21 13:08:08,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12765 states, 10664 states have (on average 1.6459114778694675) internal successors, (17552), 10670 states have internal predecessors, (17552), 2073 states have call successors, (2073), 23 states have call predecessors, (2073), 27 states have return successors, (2268), 2071 states have call predecessors, (2268), 2072 states have call successors, (2268) [2021-12-21 13:08:08,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12765 states to 12765 states and 21893 transitions. [2021-12-21 13:08:08,389 INFO L78 Accepts]: Start accepts. Automaton has 12765 states and 21893 transitions. Word has length 126 [2021-12-21 13:08:08,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:08:08,389 INFO L470 AbstractCegarLoop]: Abstraction has 12765 states and 21893 transitions. [2021-12-21 13:08:08,389 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:08,389 INFO L276 IsEmpty]: Start isEmpty. Operand 12765 states and 21893 transitions. [2021-12-21 13:08:08,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-21 13:08:08,405 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:08:08,406 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:08:08,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-21 13:08:08,406 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:08:08,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:08:08,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1058799084, now seen corresponding path program 1 times [2021-12-21 13:08:08,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:08:08,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320748941] [2021-12-21 13:08:08,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:08:08,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:08:08,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:08:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:08:08,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:08:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:08:08,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:08:08,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:08:08,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:08:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 13:08:08,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 13:08:08,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 13:08:08,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 13:08:08,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:08:08,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-21 13:08:08,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:08,471 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:08:08,471 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:08:08,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320748941] [2021-12-21 13:08:08,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320748941] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:08:08,471 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:08:08,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:08:08,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052263479] [2021-12-21 13:08:08,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:08:08,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:08:08,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:08:08,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:08:08,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:08:08,473 INFO L87 Difference]: Start difference. First operand 12765 states and 21893 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:10,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:08:10,463 INFO L93 Difference]: Finished difference Result 30835 states and 53416 transitions. [2021-12-21 13:08:10,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:08:10,464 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2021-12-21 13:08:10,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:08:10,522 INFO L225 Difference]: With dead ends: 30835 [2021-12-21 13:08:10,522 INFO L226 Difference]: Without dead ends: 20293 [2021-12-21 13:08:10,550 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:08:10,551 INFO L933 BasicCegarLoop]: 788 mSDtfsCounter, 1485 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 1250 mSolverCounterSat, 631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1503 SdHoareTripleChecker+Valid, 1692 SdHoareTripleChecker+Invalid, 1881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 631 IncrementalHoareTripleChecker+Valid, 1250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:08:10,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1503 Valid, 1692 Invalid, 1881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [631 Valid, 1250 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:08:10,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20293 states. [2021-12-21 13:08:11,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20293 to 20078. [2021-12-21 13:08:11,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20078 states, 16774 states have (on average 1.6214379396685346) internal successors, (27198), 16780 states have internal predecessors, (27198), 3276 states have call successors, (3276), 23 states have call predecessors, (3276), 27 states have return successors, (3615), 3274 states have call predecessors, (3615), 3275 states have call successors, (3615) [2021-12-21 13:08:11,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20078 states to 20078 states and 34089 transitions. [2021-12-21 13:08:11,466 INFO L78 Accepts]: Start accepts. Automaton has 20078 states and 34089 transitions. Word has length 127 [2021-12-21 13:08:11,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:08:11,466 INFO L470 AbstractCegarLoop]: Abstraction has 20078 states and 34089 transitions. [2021-12-21 13:08:11,467 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:11,467 INFO L276 IsEmpty]: Start isEmpty. Operand 20078 states and 34089 transitions. [2021-12-21 13:08:11,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-21 13:08:11,485 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:08:11,485 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:08:11,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-21 13:08:11,485 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:08:11,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:08:11,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1977662762, now seen corresponding path program 1 times [2021-12-21 13:08:11,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:08:11,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361513994] [2021-12-21 13:08:11,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:08:11,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:08:11,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:08:11,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:08:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:08:11,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:08:11,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:08:11,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:08:11,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:08:11,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 13:08:11,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 13:08:11,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:08:11,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 13:08:11,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-21 13:08:11,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-21 13:08:11,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:11,555 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:08:11,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:08:11,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361513994] [2021-12-21 13:08:11,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361513994] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:08:11,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:08:11,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:08:11,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066070715] [2021-12-21 13:08:11,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:08:11,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:08:11,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:08:11,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:08:11,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:08:11,681 INFO L87 Difference]: Start difference. First operand 20078 states and 34089 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:14,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:08:14,272 INFO L93 Difference]: Finished difference Result 53277 states and 91950 transitions. [2021-12-21 13:08:14,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:08:14,272 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128 [2021-12-21 13:08:14,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:08:14,383 INFO L225 Difference]: With dead ends: 53277 [2021-12-21 13:08:14,384 INFO L226 Difference]: Without dead ends: 36099 [2021-12-21 13:08:14,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:08:14,418 INFO L933 BasicCegarLoop]: 789 mSDtfsCounter, 1485 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 1263 mSolverCounterSat, 642 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1503 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 1905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 642 IncrementalHoareTripleChecker+Valid, 1263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:08:14,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1503 Valid, 1720 Invalid, 1905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [642 Valid, 1263 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:08:14,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36099 states. [2021-12-21 13:08:15,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36099 to 35884. [2021-12-21 13:08:16,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35884 states, 30130 states have (on average 1.618320610687023) internal successors, (48760), 30136 states have internal predecessors, (48760), 5726 states have call successors, (5726), 23 states have call predecessors, (5726), 27 states have return successors, (6339), 5724 states have call predecessors, (6339), 5725 states have call successors, (6339) [2021-12-21 13:08:16,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35884 states to 35884 states and 60825 transitions. [2021-12-21 13:08:16,125 INFO L78 Accepts]: Start accepts. Automaton has 35884 states and 60825 transitions. Word has length 128 [2021-12-21 13:08:16,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:08:16,126 INFO L470 AbstractCegarLoop]: Abstraction has 35884 states and 60825 transitions. [2021-12-21 13:08:16,126 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:16,126 INFO L276 IsEmpty]: Start isEmpty. Operand 35884 states and 60825 transitions. [2021-12-21 13:08:16,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-12-21 13:08:16,146 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:08:16,147 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:08:16,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-21 13:08:16,147 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:08:16,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:08:16,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1123745134, now seen corresponding path program 1 times [2021-12-21 13:08:16,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:08:16,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705833191] [2021-12-21 13:08:16,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:08:16,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:08:16,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:08:16,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:08:16,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:08:16,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:08:16,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:08:16,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:08:16,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:08:16,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 13:08:16,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 13:08:16,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 13:08:16,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-21 13:08:16,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 13:08:16,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-21 13:08:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:16,238 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:08:16,239 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:08:16,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705833191] [2021-12-21 13:08:16,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705833191] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:08:16,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:08:16,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:08:16,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741564953] [2021-12-21 13:08:16,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:08:16,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:08:16,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:08:16,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:08:16,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:08:16,241 INFO L87 Difference]: Start difference. First operand 35884 states and 60825 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:19,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:08:19,886 INFO L93 Difference]: Finished difference Result 98124 states and 168509 transitions. [2021-12-21 13:08:19,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:08:19,886 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2021-12-21 13:08:19,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:08:20,149 INFO L225 Difference]: With dead ends: 98124 [2021-12-21 13:08:20,150 INFO L226 Difference]: Without dead ends: 66096 [2021-12-21 13:08:20,243 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:08:20,243 INFO L933 BasicCegarLoop]: 785 mSDtfsCounter, 1483 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 1887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 643 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:08:20,243 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1502 Valid, 1711 Invalid, 1887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [643 Valid, 1244 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:08:20,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66096 states. [2021-12-21 13:08:23,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66096 to 65881. [2021-12-21 13:08:23,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65881 states, 55614 states have (on average 1.6142158449311323) internal successors, (89773), 55620 states have internal predecessors, (89773), 10239 states have call successors, (10239), 23 states have call predecessors, (10239), 27 states have return successors, (11384), 10237 states have call predecessors, (11384), 10238 states have call successors, (11384) [2021-12-21 13:08:23,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65881 states to 65881 states and 111396 transitions. [2021-12-21 13:08:23,692 INFO L78 Accepts]: Start accepts. Automaton has 65881 states and 111396 transitions. Word has length 129 [2021-12-21 13:08:23,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:08:23,692 INFO L470 AbstractCegarLoop]: Abstraction has 65881 states and 111396 transitions. [2021-12-21 13:08:23,692 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:23,693 INFO L276 IsEmpty]: Start isEmpty. Operand 65881 states and 111396 transitions. [2021-12-21 13:08:23,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-12-21 13:08:23,714 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:08:23,714 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:08:23,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-21 13:08:23,714 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:08:23,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:08:23,714 INFO L85 PathProgramCache]: Analyzing trace with hash -433585098, now seen corresponding path program 1 times [2021-12-21 13:08:23,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:08:23,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535033004] [2021-12-21 13:08:23,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:08:23,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:08:23,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:08:23,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:08:23,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:08:23,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:08:23,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:08:23,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:08:23,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:08:23,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:08:23,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:08:23,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 13:08:23,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 13:08:23,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-21 13:08:23,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-21 13:08:23,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:23,785 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:08:23,785 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:08:23,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535033004] [2021-12-21 13:08:23,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535033004] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:08:23,785 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:08:23,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:08:23,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424184414] [2021-12-21 13:08:23,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:08:23,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:08:23,786 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:08:23,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:08:23,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:08:23,787 INFO L87 Difference]: Start difference. First operand 65881 states and 111396 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:29,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:08:29,103 INFO L93 Difference]: Finished difference Result 123785 states and 212942 transitions. [2021-12-21 13:08:29,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:08:29,104 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2021-12-21 13:08:29,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:08:29,561 INFO L225 Difference]: With dead ends: 123785 [2021-12-21 13:08:29,561 INFO L226 Difference]: Without dead ends: 123584 [2021-12-21 13:08:29,624 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 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-21 13:08:29,624 INFO L933 BasicCegarLoop]: 788 mSDtfsCounter, 1481 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 1257 mSolverCounterSat, 639 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 1896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 639 IncrementalHoareTripleChecker+Valid, 1257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:08:29,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1499 Valid, 1716 Invalid, 1896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [639 Valid, 1257 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:08:29,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123584 states. [2021-12-21 13:08:35,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123584 to 123369. [2021-12-21 13:08:35,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123369 states, 104734 states have (on average 1.6090763266942922) internal successors, (168525), 104740 states have internal predecessors, (168525), 18607 states have call successors, (18607), 23 states have call predecessors, (18607), 27 states have return successors, (20798), 18605 states have call predecessors, (20798), 18606 states have call successors, (20798) [2021-12-21 13:08:36,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123369 states to 123369 states and 207930 transitions. [2021-12-21 13:08:36,111 INFO L78 Accepts]: Start accepts. Automaton has 123369 states and 207930 transitions. Word has length 130 [2021-12-21 13:08:36,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:08:36,111 INFO L470 AbstractCegarLoop]: Abstraction has 123369 states and 207930 transitions. [2021-12-21 13:08:36,112 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, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-21 13:08:36,112 INFO L276 IsEmpty]: Start isEmpty. Operand 123369 states and 207930 transitions. [2021-12-21 13:08:36,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-12-21 13:08:36,138 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:08:36,138 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:08:36,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-21 13:08:36,138 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:08:36,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:08:36,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1191778451, now seen corresponding path program 1 times [2021-12-21 13:08:36,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:08:36,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046159764] [2021-12-21 13:08:36,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:08:36,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:08:36,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:08:36,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:08:36,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:08:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:08:36,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:08:36,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:08:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:08:36,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:08:36,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:08:36,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-21 13:08:36,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 13:08:36,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 13:08:36,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-21 13:08:36,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:08:36,247 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-12-21 13:08:36,247 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:08:36,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046159764] [2021-12-21 13:08:36,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046159764] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:08:36,248 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:08:36,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-21 13:08:36,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30167172] [2021-12-21 13:08:36,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:08:36,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-21 13:08:36,249 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:08:36,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-21 13:08:36,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:08:36,249 INFO L87 Difference]: Start difference. First operand 123369 states and 207930 transitions. Second operand has 10 states, 10 states have (on average 8.6) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13)