./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product36.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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_spec11_product36.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 f422b02f04909f595cd81c18f65f163bde7189dd9d2c25d22c48d8d4d89787b5 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 14:52:45,429 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 14:52:45,431 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 14:52:45,491 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 14:52:45,491 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 14:52:45,494 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 14:52:45,495 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 14:52:45,498 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 14:52:45,500 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 14:52:45,503 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 14:52:45,504 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 14:52:45,506 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 14:52:45,506 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 14:52:45,508 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 14:52:45,509 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 14:52:45,513 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 14:52:45,513 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 14:52:45,514 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 14:52:45,516 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 14:52:45,521 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 14:52:45,522 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 14:52:45,523 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 14:52:45,525 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 14:52:45,526 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 14:52:45,529 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 14:52:45,530 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 14:52:45,530 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 14:52:45,531 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 14:52:45,532 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 14:52:45,532 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 14:52:45,533 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 14:52:45,533 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 14:52:45,535 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 14:52:45,537 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 14:52:45,538 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 14:52:45,538 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 14:52:45,539 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 14:52:45,539 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 14:52:45,539 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 14:52:45,540 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 14:52:45,540 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 14:52:45,541 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 14:52:45,570 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 14:52:45,570 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 14:52:45,571 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 14:52:45,571 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 14:52:45,572 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 14:52:45,572 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 14:52:45,572 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 14:52:45,572 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 14:52:45,573 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 14:52:45,573 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 14:52:45,574 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 14:52:45,574 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 14:52:45,574 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 14:52:45,574 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 14:52:45,574 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 14:52:45,575 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 14:52:45,575 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 14:52:45,575 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 14:52:45,575 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 14:52:45,575 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 14:52:45,576 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 14:52:45,576 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 14:52:45,576 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 14:52:45,576 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 14:52:45,576 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 14:52:45,577 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 14:52:45,577 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 14:52:45,577 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 14:52:45,577 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 14:52:45,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 14:52:45,577 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 14:52:45,578 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 14:52:45,578 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 14:52:45,578 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 14:52:45,578 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 -> f422b02f04909f595cd81c18f65f163bde7189dd9d2c25d22c48d8d4d89787b5 [2021-12-17 14:52:45,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 14:52:45,827 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 14:52:45,829 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 14:52:45,830 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 14:52:45,831 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 14:52:45,832 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product36.cil.c [2021-12-17 14:52:45,881 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77368de78/ed62377307f6415da928c3f4ee9b07da/FLAGc899f4257 [2021-12-17 14:52:46,386 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 14:52:46,386 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product36.cil.c [2021-12-17 14:52:46,418 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77368de78/ed62377307f6415da928c3f4ee9b07da/FLAGc899f4257 [2021-12-17 14:52:46,856 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77368de78/ed62377307f6415da928c3f4ee9b07da [2021-12-17 14:52:46,859 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 14:52:46,860 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 14:52:46,861 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 14:52:46,861 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 14:52:46,864 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 14:52:46,864 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 02:52:46" (1/1) ... [2021-12-17 14:52:46,865 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1282b492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:46, skipping insertion in model container [2021-12-17 14:52:46,865 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 02:52:46" (1/1) ... [2021-12-17 14:52:46,871 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 14:52:46,925 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 14:52:47,230 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_spec11_product36.cil.c[27504,27517] [2021-12-17 14:52:47,291 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 14:52:47,301 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 14:52:47,341 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_spec11_product36.cil.c[27504,27517] [2021-12-17 14:52:47,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 14:52:47,399 INFO L208 MainTranslator]: Completed translation [2021-12-17 14:52:47,400 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47 WrapperNode [2021-12-17 14:52:47,400 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 14:52:47,401 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 14:52:47,401 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 14:52:47,402 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 14:52:47,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,427 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,493 INFO L137 Inliner]: procedures = 113, calls = 154, calls flagged for inlining = 41, calls inlined = 36, statements flattened = 698 [2021-12-17 14:52:47,494 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 14:52:47,511 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 14:52:47,512 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 14:52:47,512 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 14:52:47,518 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,518 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,522 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,523 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,539 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,555 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,558 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,563 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 14:52:47,564 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 14:52:47,564 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 14:52:47,564 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 14:52:47,579 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (1/1) ... [2021-12-17 14:52:47,587 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 14:52:47,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:52:47,624 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-17 14:52:47,626 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-17 14:52:47,654 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-12-17 14:52:47,655 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-12-17 14:52:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-12-17 14:52:47,655 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-12-17 14:52:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-17 14:52:47,655 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-17 14:52:47,655 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2021-12-17 14:52:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2021-12-17 14:52:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-17 14:52:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-17 14:52:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-12-17 14:52:47,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-12-17 14:52:47,656 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-17 14:52:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-17 14:52:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-17 14:52:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2021-12-17 14:52:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2021-12-17 14:52:47,657 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-17 14:52:47,657 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-17 14:52:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 14:52:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-12-17 14:52:47,658 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-12-17 14:52:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-17 14:52:47,658 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-17 14:52:47,658 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-17 14:52:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-17 14:52:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-17 14:52:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-17 14:52:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 14:52:47,659 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-12-17 14:52:47,659 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-12-17 14:52:47,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 14:52:47,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 14:52:47,807 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 14:52:47,809 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 14:52:48,276 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 14:52:48,288 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 14:52:48,288 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-17 14:52:48,290 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 02:52:48 BoogieIcfgContainer [2021-12-17 14:52:48,290 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 14:52:48,291 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 14:52:48,292 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 14:52:48,294 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 14:52:48,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 02:52:46" (1/3) ... [2021-12-17 14:52:48,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ef18e27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 02:52:48, skipping insertion in model container [2021-12-17 14:52:48,295 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 02:52:47" (2/3) ... [2021-12-17 14:52:48,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ef18e27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 02:52:48, skipping insertion in model container [2021-12-17 14:52:48,295 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 02:52:48" (3/3) ... [2021-12-17 14:52:48,296 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec11_product36.cil.c [2021-12-17 14:52:48,300 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 14:52:48,301 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 14:52:48,367 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 14:52:48,375 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-17 14:52:48,376 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 14:52:48,412 INFO L276 IsEmpty]: Start isEmpty. Operand has 232 states, 185 states have (on average 1.5513513513513513) internal successors, (287), 188 states have internal predecessors, (287), 31 states have call successors, (31), 14 states have call predecessors, (31), 14 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-17 14:52:48,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-17 14:52:48,428 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:48,430 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:48,431 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:48,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:48,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1065275904, now seen corresponding path program 1 times [2021-12-17 14:52:48,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:48,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521437886] [2021-12-17 14:52:48,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:48,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:48,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:48,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:48,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 14:52:48,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 14:52:48,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-17 14:52:48,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-17 14:52:48,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 14:52:48,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 14:52:48,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 14:52:48,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:48,918 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-17 14:52:48,919 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:48,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521437886] [2021-12-17 14:52:48,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521437886] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:52:48,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138738839] [2021-12-17 14:52:48,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:48,921 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:52:48,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:52:48,927 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-17 14:52:48,949 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-17 14:52:49,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 868 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-17 14:52:49,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:52:49,417 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 14:52:49,418 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 14:52:49,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138738839] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:49,418 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 14:52:49,419 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2021-12-17 14:52:49,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497975648] [2021-12-17 14:52:49,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:49,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-17 14:52:49,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:49,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-17 14:52:49,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:52:49,453 INFO L87 Difference]: Start difference. First operand has 232 states, 185 states have (on average 1.5513513513513513) internal successors, (287), 188 states have internal predecessors, (287), 31 states have call successors, (31), 14 states have call predecessors, (31), 14 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:49,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:49,491 INFO L93 Difference]: Finished difference Result 370 states and 545 transitions. [2021-12-17 14:52:49,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-17 14:52:49,493 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2021-12-17 14:52:49,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:49,508 INFO L225 Difference]: With dead ends: 370 [2021-12-17 14:52:49,508 INFO L226 Difference]: Without dead ends: 225 [2021-12-17 14:52:49,512 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:52:49,515 INFO L933 BasicCegarLoop]: 345 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, 345 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-17 14:52:49,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 14:52:49,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2021-12-17 14:52:49,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2021-12-17 14:52:49,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 179 states have (on average 1.541899441340782) internal successors, (276), 181 states have internal predecessors, (276), 31 states have call successors, (31), 14 states have call predecessors, (31), 14 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-17 14:52:49,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 337 transitions. [2021-12-17 14:52:49,563 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 337 transitions. Word has length 78 [2021-12-17 14:52:49,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:49,564 INFO L470 AbstractCegarLoop]: Abstraction has 225 states and 337 transitions. [2021-12-17 14:52:49,564 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:49,565 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 337 transitions. [2021-12-17 14:52:49,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-17 14:52:49,571 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:49,571 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:49,591 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-17 14:52:49,778 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-17 14:52:49,778 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:49,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:49,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1762266967, now seen corresponding path program 1 times [2021-12-17 14:52:49,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:49,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574954107] [2021-12-17 14:52:49,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:49,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:49,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:49,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:49,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 14:52:49,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-17 14:52:49,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-17 14:52:49,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-17 14:52:49,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-17 14:52:49,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:52:49,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 14:52:49,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:49,949 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-17 14:52:49,950 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:49,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574954107] [2021-12-17 14:52:49,954 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574954107] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:52:49,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631200948] [2021-12-17 14:52:49,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:49,955 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:52:49,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:52:49,959 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-17 14:52:49,960 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-17 14:52:50,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 14:52:50,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:52:50,362 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 14:52:50,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 14:52:50,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631200948] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:50,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 14:52:50,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-12-17 14:52:50,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7221202] [2021-12-17 14:52:50,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:50,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 14:52:50,365 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:50,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 14:52:50,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-17 14:52:50,365 INFO L87 Difference]: Start difference. First operand 225 states and 337 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:50,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:50,427 INFO L93 Difference]: Finished difference Result 360 states and 523 transitions. [2021-12-17 14:52:50,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 14:52:50,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2021-12-17 14:52:50,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:50,430 INFO L225 Difference]: With dead ends: 360 [2021-12-17 14:52:50,430 INFO L226 Difference]: Without dead ends: 228 [2021-12-17 14:52:50,431 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 93 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-17 14:52:50,432 INFO L933 BasicCegarLoop]: 335 mSDtfsCounter, 1 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 668 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-17 14:52:50,433 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 668 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 14:52:50,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2021-12-17 14:52:50,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 227. [2021-12-17 14:52:50,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 181 states have (on average 1.5359116022099448) internal successors, (278), 183 states have internal predecessors, (278), 31 states have call successors, (31), 14 states have call predecessors, (31), 14 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-12-17 14:52:50,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 339 transitions. [2021-12-17 14:52:50,466 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 339 transitions. Word has length 79 [2021-12-17 14:52:50,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:50,466 INFO L470 AbstractCegarLoop]: Abstraction has 227 states and 339 transitions. [2021-12-17 14:52:50,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:50,467 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 339 transitions. [2021-12-17 14:52:50,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-12-17 14:52:50,475 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:50,475 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:50,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 14:52:50,692 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-17 14:52:50,693 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:50,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:50,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1824935857, now seen corresponding path program 1 times [2021-12-17 14:52:50,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:50,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650900441] [2021-12-17 14:52:50,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:50,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:50,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:50,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:50,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-17 14:52:50,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-17 14:52:50,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-17 14:52:50,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-17 14:52:50,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 14:52:50,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-17 14:52:50,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-17 14:52:50,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:50,837 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-17 14:52:50,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:50,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650900441] [2021-12-17 14:52:50,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650900441] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:52:50,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877831073] [2021-12-17 14:52:50,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:50,838 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:52:50,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:52:50,839 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-17 14:52:50,841 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-17 14:52:51,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-17 14:52:51,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:52:51,295 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-17 14:52:51,296 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 14:52:51,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877831073] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:51,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 14:52:51,297 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-12-17 14:52:51,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276536381] [2021-12-17 14:52:51,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:51,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 14:52:51,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:51,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 14:52:51,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-17 14:52:51,304 INFO L87 Difference]: Start difference. First operand 227 states and 339 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 14:52:51,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:51,388 INFO L93 Difference]: Finished difference Result 447 states and 671 transitions. [2021-12-17 14:52:51,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 14:52:51,388 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 84 [2021-12-17 14:52:51,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:51,393 INFO L225 Difference]: With dead ends: 447 [2021-12-17 14:52:51,393 INFO L226 Difference]: Without dead ends: 229 [2021-12-17 14:52:51,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-12-17 14:52:51,399 INFO L933 BasicCegarLoop]: 328 mSDtfsCounter, 108 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1198 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-17 14:52:51,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [115 Valid, 1198 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 14:52:51,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2021-12-17 14:52:51,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 229. [2021-12-17 14:52:51,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 182 states have (on average 1.532967032967033) internal successors, (279), 185 states have internal predecessors, (279), 31 states have call successors, (31), 14 states have call predecessors, (31), 15 states have return successors, (32), 29 states have call predecessors, (32), 30 states have call successors, (32) [2021-12-17 14:52:51,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 342 transitions. [2021-12-17 14:52:51,431 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 342 transitions. Word has length 84 [2021-12-17 14:52:51,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:51,433 INFO L470 AbstractCegarLoop]: Abstraction has 229 states and 342 transitions. [2021-12-17 14:52:51,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 14:52:51,433 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 342 transitions. [2021-12-17 14:52:51,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-12-17 14:52:51,441 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:51,441 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:51,467 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-17 14:52:51,660 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-17 14:52:51,661 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:51,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:51,661 INFO L85 PathProgramCache]: Analyzing trace with hash -388126467, now seen corresponding path program 1 times [2021-12-17 14:52:51,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:51,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147015201] [2021-12-17 14:52:51,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:51,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:51,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:51,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:51,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:52:51,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-17 14:52:51,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-17 14:52:51,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-17 14:52:51,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:52:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 14:52:51,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 14:52:51,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:51,783 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-17 14:52:51,786 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:51,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147015201] [2021-12-17 14:52:51,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147015201] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:51,787 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:52:51,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 14:52:51,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537831825] [2021-12-17 14:52:51,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:51,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 14:52:51,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:51,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 14:52:51,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:52:51,791 INFO L87 Difference]: Start difference. First operand 229 states and 342 transitions. Second operand has 8 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 14:52:52,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:52,926 INFO L93 Difference]: Finished difference Result 577 states and 897 transitions. [2021-12-17 14:52:52,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 14:52:52,926 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 85 [2021-12-17 14:52:52,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:52,930 INFO L225 Difference]: With dead ends: 577 [2021-12-17 14:52:52,930 INFO L226 Difference]: Without dead ends: 367 [2021-12-17 14:52:52,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-17 14:52:52,932 INFO L933 BasicCegarLoop]: 410 mSDtfsCounter, 632 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 14:52:52,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [651 Valid, 1141 Invalid, 1618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 1361 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 14:52:52,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2021-12-17 14:52:52,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 229. [2021-12-17 14:52:52,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 182 states have (on average 1.532967032967033) internal successors, (279), 185 states have internal predecessors, (279), 31 states have call successors, (31), 14 states have call predecessors, (31), 15 states have return successors, (31), 29 states have call predecessors, (31), 30 states have call successors, (31) [2021-12-17 14:52:52,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 341 transitions. [2021-12-17 14:52:52,961 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 341 transitions. Word has length 85 [2021-12-17 14:52:52,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:52,961 INFO L470 AbstractCegarLoop]: Abstraction has 229 states and 341 transitions. [2021-12-17 14:52:52,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 14:52:52,962 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 341 transitions. [2021-12-17 14:52:52,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-12-17 14:52:52,963 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:52,963 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-17 14:52:52,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 14:52:52,964 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:52,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:52,964 INFO L85 PathProgramCache]: Analyzing trace with hash 466057523, now seen corresponding path program 2 times [2021-12-17 14:52:52,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:52,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620776012] [2021-12-17 14:52:52,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:52,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:52,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:53,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:53,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:52:53,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 14:52:53,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 14:52:53,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 14:52:53,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-17 14:52:53,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 14:52:53,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-17 14:52:53,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:53,053 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-17 14:52:53,053 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:53,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620776012] [2021-12-17 14:52:53,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620776012] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:53,055 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:52:53,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 14:52:53,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453998746] [2021-12-17 14:52:53,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:53,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 14:52:53,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:53,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 14:52:53,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:52:53,058 INFO L87 Difference]: Start difference. First operand 229 states and 341 transitions. Second operand has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 14:52:54,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:54,140 INFO L93 Difference]: Finished difference Result 579 states and 900 transitions. [2021-12-17 14:52:54,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 14:52:54,141 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 86 [2021-12-17 14:52:54,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:54,144 INFO L225 Difference]: With dead ends: 579 [2021-12-17 14:52:54,145 INFO L226 Difference]: Without dead ends: 369 [2021-12-17 14:52:54,146 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2021-12-17 14:52:54,146 INFO L933 BasicCegarLoop]: 407 mSDtfsCounter, 632 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 1350 mSolverCounterSat, 272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 1132 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 272 IncrementalHoareTripleChecker+Valid, 1350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 14:52:54,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [651 Valid, 1132 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [272 Valid, 1350 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 14:52:54,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2021-12-17 14:52:54,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 231. [2021-12-17 14:52:54,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 183 states have (on average 1.530054644808743) internal successors, (280), 187 states have internal predecessors, (280), 31 states have call successors, (31), 14 states have call predecessors, (31), 16 states have return successors, (33), 29 states have call predecessors, (33), 30 states have call successors, (33) [2021-12-17 14:52:54,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 344 transitions. [2021-12-17 14:52:54,169 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 344 transitions. Word has length 86 [2021-12-17 14:52:54,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:54,169 INFO L470 AbstractCegarLoop]: Abstraction has 231 states and 344 transitions. [2021-12-17 14:52:54,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 14:52:54,170 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 344 transitions. [2021-12-17 14:52:54,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-17 14:52:54,171 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:54,171 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:54,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 14:52:54,171 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:54,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:54,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1107508456, now seen corresponding path program 1 times [2021-12-17 14:52:54,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:54,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702690869] [2021-12-17 14:52:54,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:54,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:54,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:54,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:54,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:52:54,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-17 14:52:54,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-17 14:52:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-17 14:52:54,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-17 14:52:54,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-17 14:52:54,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-17 14:52:54,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,283 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:52:54,283 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:54,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702690869] [2021-12-17 14:52:54,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702690869] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:52:54,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355770721] [2021-12-17 14:52:54,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:54,284 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:52:54,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:52:54,288 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-17 14:52:54,316 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-17 14:52:54,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:54,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 14:52:54,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:52:54,635 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:52:54,635 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-17 14:52:54,796 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:52:54,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355770721] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-17 14:52:54,797 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-17 14:52:54,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2021-12-17 14:52:54,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683915502] [2021-12-17 14:52:54,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-17 14:52:54,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-17 14:52:54,798 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:54,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-17 14:52:54,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:52:54,799 INFO L87 Difference]: Start difference. First operand 231 states and 344 transitions. Second operand has 10 states, 10 states have (on average 8.7) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-17 14:52:55,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:55,919 INFO L93 Difference]: Finished difference Result 684 states and 1091 transitions. [2021-12-17 14:52:55,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-17 14:52:55,920 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 87 [2021-12-17 14:52:55,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:55,926 INFO L225 Difference]: With dead ends: 684 [2021-12-17 14:52:55,926 INFO L226 Difference]: Without dead ends: 552 [2021-12-17 14:52:55,927 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2021-12-17 14:52:55,927 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 1079 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 1741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 14:52:55,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1105 Valid, 1511 Invalid, 1741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 1434 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 14:52:55,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2021-12-17 14:52:55,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 390. [2021-12-17 14:52:55,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 333 states have (on average 1.6516516516516517) internal successors, (550), 337 states have internal predecessors, (550), 40 states have call successors, (40), 14 states have call predecessors, (40), 16 states have return successors, (42), 38 states have call predecessors, (42), 39 states have call successors, (42) [2021-12-17 14:52:55,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 632 transitions. [2021-12-17 14:52:55,961 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 632 transitions. Word has length 87 [2021-12-17 14:52:55,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:55,963 INFO L470 AbstractCegarLoop]: Abstraction has 390 states and 632 transitions. [2021-12-17 14:52:55,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-17 14:52:55,963 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 632 transitions. [2021-12-17 14:52:55,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-12-17 14:52:55,965 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:55,965 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:55,992 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-17 14:52:56,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:52:56,190 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:56,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:56,190 INFO L85 PathProgramCache]: Analyzing trace with hash 53577619, now seen corresponding path program 1 times [2021-12-17 14:52:56,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:56,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901550338] [2021-12-17 14:52:56,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:56,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:56,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:52:56,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-17 14:52:56,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-17 14:52:56,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-17 14:52:56,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-17 14:52:56,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 14:52:56,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 14:52:56,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:56,289 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:52:56,289 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:56,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901550338] [2021-12-17 14:52:56,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901550338] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:56,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:52:56,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:52:56,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662970407] [2021-12-17 14:52:56,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:56,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:52:56,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:56,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:52:56,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:52:56,291 INFO L87 Difference]: Start difference. First operand 390 states and 632 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:56,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:56,989 INFO L93 Difference]: Finished difference Result 1056 states and 1763 transitions. [2021-12-17 14:52:56,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:52:56,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 94 [2021-12-17 14:52:56,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:56,995 INFO L225 Difference]: With dead ends: 1056 [2021-12-17 14:52:56,995 INFO L226 Difference]: Without dead ends: 694 [2021-12-17 14:52:56,996 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:52:56,997 INFO L933 BasicCegarLoop]: 423 mSDtfsCounter, 629 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 14:52:56,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [646 Valid, 921 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 14:52:56,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 694 states. [2021-12-17 14:52:57,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 694 to 548. [2021-12-17 14:52:57,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 482 states have (on average 1.6867219917012448) internal successors, (813), 486 states have internal predecessors, (813), 49 states have call successors, (49), 14 states have call predecessors, (49), 16 states have return successors, (51), 47 states have call predecessors, (51), 48 states have call successors, (51) [2021-12-17 14:52:57,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 913 transitions. [2021-12-17 14:52:57,031 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 913 transitions. Word has length 94 [2021-12-17 14:52:57,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:57,031 INFO L470 AbstractCegarLoop]: Abstraction has 548 states and 913 transitions. [2021-12-17 14:52:57,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:57,031 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 913 transitions. [2021-12-17 14:52:57,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-17 14:52:57,034 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:57,034 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:57,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 14:52:57,034 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:57,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:57,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1247240784, now seen corresponding path program 1 times [2021-12-17 14:52:57,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:57,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877302034] [2021-12-17 14:52:57,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:57,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:57,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:57,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:57,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:52:57,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-17 14:52:57,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 14:52:57,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 14:52:57,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 14:52:57,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-17 14:52:57,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-17 14:52:57,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:57,111 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:52:57,111 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:57,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877302034] [2021-12-17 14:52:57,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877302034] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:57,111 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:52:57,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:52:57,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884760172] [2021-12-17 14:52:57,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:57,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:52:57,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:57,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:52:57,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:52:57,113 INFO L87 Difference]: Start difference. First operand 548 states and 913 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:57,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:57,928 INFO L93 Difference]: Finished difference Result 1433 states and 2441 transitions. [2021-12-17 14:52:57,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:52:57,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 95 [2021-12-17 14:52:57,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:57,935 INFO L225 Difference]: With dead ends: 1433 [2021-12-17 14:52:57,935 INFO L226 Difference]: Without dead ends: 931 [2021-12-17 14:52:57,936 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:52:57,937 INFO L933 BasicCegarLoop]: 423 mSDtfsCounter, 627 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 14:52:57,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [645 Valid, 913 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 14:52:57,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2021-12-17 14:52:57,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 785. [2021-12-17 14:52:57,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 785 states, 704 states have (on average 1.7116477272727273) internal successors, (1205), 708 states have internal predecessors, (1205), 64 states have call successors, (64), 14 states have call predecessors, (64), 16 states have return successors, (66), 62 states have call predecessors, (66), 63 states have call successors, (66) [2021-12-17 14:52:57,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 1335 transitions. [2021-12-17 14:52:57,973 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 1335 transitions. Word has length 95 [2021-12-17 14:52:57,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:57,973 INFO L470 AbstractCegarLoop]: Abstraction has 785 states and 1335 transitions. [2021-12-17 14:52:57,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:57,974 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 1335 transitions. [2021-12-17 14:52:57,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-17 14:52:57,976 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:57,976 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:57,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 14:52:57,977 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:57,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:57,977 INFO L85 PathProgramCache]: Analyzing trace with hash 827177237, now seen corresponding path program 1 times [2021-12-17 14:52:57,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:57,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425956231] [2021-12-17 14:52:57,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:57,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:57,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:58,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:58,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:52:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-17 14:52:58,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-17 14:52:58,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:52:58,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 14:52:58,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 14:52:58,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-17 14:52:58,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,062 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:52:58,062 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:58,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425956231] [2021-12-17 14:52:58,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425956231] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:58,062 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:52:58,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:52:58,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761320368] [2021-12-17 14:52:58,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:58,063 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:52:58,063 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:58,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:52:58,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:52:58,064 INFO L87 Difference]: Start difference. First operand 785 states and 1335 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:58,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:58,839 INFO L93 Difference]: Finished difference Result 2054 states and 3545 transitions. [2021-12-17 14:52:58,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:52:58,840 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 96 [2021-12-17 14:52:58,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:58,847 INFO L225 Difference]: With dead ends: 2054 [2021-12-17 14:52:58,847 INFO L226 Difference]: Without dead ends: 1334 [2021-12-17 14:52:58,850 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:52:58,850 INFO L933 BasicCegarLoop]: 436 mSDtfsCounter, 619 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 14:52:58,850 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [635 Valid, 954 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 14:52:58,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1334 states. [2021-12-17 14:52:58,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1334 to 1188. [2021-12-17 14:52:58,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1188 states, 1083 states have (on average 1.7202216066481995) internal successors, (1863), 1087 states have internal predecessors, (1863), 88 states have call successors, (88), 14 states have call predecessors, (88), 16 states have return successors, (90), 86 states have call predecessors, (90), 87 states have call successors, (90) [2021-12-17 14:52:58,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1188 states to 1188 states and 2041 transitions. [2021-12-17 14:52:58,898 INFO L78 Accepts]: Start accepts. Automaton has 1188 states and 2041 transitions. Word has length 96 [2021-12-17 14:52:58,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:58,899 INFO L470 AbstractCegarLoop]: Abstraction has 1188 states and 2041 transitions. [2021-12-17 14:52:58,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:58,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1188 states and 2041 transitions. [2021-12-17 14:52:58,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-17 14:52:58,903 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:58,903 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:58,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 14:52:58,903 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:58,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:58,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1403867838, now seen corresponding path program 1 times [2021-12-17 14:52:58,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:58,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921608514] [2021-12-17 14:52:58,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:58,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:58,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:58,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:58,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:52:58,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-17 14:52:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-17 14:52:58,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-17 14:52:58,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 14:52:58,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-17 14:52:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-17 14:52:58,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:58,969 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:52:58,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:58,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921608514] [2021-12-17 14:52:58,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921608514] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:58,986 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:52:58,986 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:52:58,987 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871620999] [2021-12-17 14:52:58,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:58,987 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:52:58,987 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:58,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:52:58,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:52:58,988 INFO L87 Difference]: Start difference. First operand 1188 states and 2041 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:59,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:52:59,798 INFO L93 Difference]: Finished difference Result 3059 states and 5316 transitions. [2021-12-17 14:52:59,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:52:59,798 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 97 [2021-12-17 14:52:59,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:52:59,810 INFO L225 Difference]: With dead ends: 3059 [2021-12-17 14:52:59,810 INFO L226 Difference]: Without dead ends: 1984 [2021-12-17 14:52:59,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:52:59,814 INFO L933 BasicCegarLoop]: 422 mSDtfsCounter, 624 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 286 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 14:52:59,815 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [640 Valid, 919 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [286 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 14:52:59,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1984 states. [2021-12-17 14:52:59,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1984 to 1838. [2021-12-17 14:52:59,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1838 states, 1694 states have (on average 1.7207792207792207) internal successors, (2915), 1698 states have internal predecessors, (2915), 127 states have call successors, (127), 14 states have call predecessors, (127), 16 states have return successors, (129), 125 states have call predecessors, (129), 126 states have call successors, (129) [2021-12-17 14:52:59,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1838 states to 1838 states and 3171 transitions. [2021-12-17 14:52:59,908 INFO L78 Accepts]: Start accepts. Automaton has 1838 states and 3171 transitions. Word has length 97 [2021-12-17 14:52:59,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:52:59,908 INFO L470 AbstractCegarLoop]: Abstraction has 1838 states and 3171 transitions. [2021-12-17 14:52:59,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:52:59,908 INFO L276 IsEmpty]: Start isEmpty. Operand 1838 states and 3171 transitions. [2021-12-17 14:52:59,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-17 14:52:59,915 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:52:59,916 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:52:59,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 14:52:59,916 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:52:59,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:52:59,917 INFO L85 PathProgramCache]: Analyzing trace with hash 990625047, now seen corresponding path program 1 times [2021-12-17 14:52:59,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:52:59,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213139873] [2021-12-17 14:52:59,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:52:59,917 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:52:59,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:52:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:52:59,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:52:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-17 14:52:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 14:52:59,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-17 14:52:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-17 14:52:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-17 14:52:59,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-17 14:52:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:52:59,991 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:52:59,991 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:52:59,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213139873] [2021-12-17 14:52:59,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213139873] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:52:59,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:52:59,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:52:59,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845323782] [2021-12-17 14:52:59,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:52:59,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:52:59,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:52:59,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:52:59,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:52:59,993 INFO L87 Difference]: Start difference. First operand 1838 states and 3171 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:00,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:00,758 INFO L93 Difference]: Finished difference Result 4714 states and 8216 transitions. [2021-12-17 14:53:00,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:53:00,759 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 98 [2021-12-17 14:53:00,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:00,771 INFO L225 Difference]: With dead ends: 4714 [2021-12-17 14:53:00,771 INFO L226 Difference]: Without dead ends: 3069 [2021-12-17 14:53:00,775 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:53:00,775 INFO L933 BasicCegarLoop]: 427 mSDtfsCounter, 616 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:00,776 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [632 Valid, 927 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 14:53:00,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3069 states. [2021-12-17 14:53:00,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3069 to 2923. [2021-12-17 14:53:00,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2923 states, 2713 states have (on average 1.7176557316623664) internal successors, (4660), 2717 states have internal predecessors, (4660), 193 states have call successors, (193), 14 states have call predecessors, (193), 16 states have return successors, (195), 191 states have call predecessors, (195), 192 states have call successors, (195) [2021-12-17 14:53:00,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2923 states to 2923 states and 5048 transitions. [2021-12-17 14:53:00,896 INFO L78 Accepts]: Start accepts. Automaton has 2923 states and 5048 transitions. Word has length 98 [2021-12-17 14:53:00,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:00,897 INFO L470 AbstractCegarLoop]: Abstraction has 2923 states and 5048 transitions. [2021-12-17 14:53:00,897 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:00,898 INFO L276 IsEmpty]: Start isEmpty. Operand 2923 states and 5048 transitions. [2021-12-17 14:53:00,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-17 14:53:00,909 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:00,909 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:00,909 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 14:53:00,909 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:00,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:00,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1327158592, now seen corresponding path program 1 times [2021-12-17 14:53:00,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:00,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193318084] [2021-12-17 14:53:00,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:00,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:00,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:00,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:00,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:00,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-17 14:53:00,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-17 14:53:00,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-17 14:53:00,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-17 14:53:00,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-17 14:53:00,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-17 14:53:00,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:00,997 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:53:00,998 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:00,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193318084] [2021-12-17 14:53:00,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193318084] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:00,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:00,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:53:01,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090749507] [2021-12-17 14:53:01,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:01,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:53:01,001 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:01,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:53:01,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:53:01,002 INFO L87 Difference]: Start difference. First operand 2923 states and 5048 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:01,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:01,812 INFO L93 Difference]: Finished difference Result 7294 states and 12756 transitions. [2021-12-17 14:53:01,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:53:01,813 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2021-12-17 14:53:01,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:01,833 INFO L225 Difference]: With dead ends: 7294 [2021-12-17 14:53:01,834 INFO L226 Difference]: Without dead ends: 4764 [2021-12-17 14:53:01,840 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:53:01,840 INFO L933 BasicCegarLoop]: 424 mSDtfsCounter, 614 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:01,841 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [633 Valid, 909 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 14:53:01,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4764 states. [2021-12-17 14:53:01,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4764 to 4618. [2021-12-17 14:53:01,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4618 states, 4291 states have (on average 1.718247494756467) internal successors, (7373), 4295 states have internal predecessors, (7373), 310 states have call successors, (310), 14 states have call predecessors, (310), 16 states have return successors, (312), 308 states have call predecessors, (312), 309 states have call successors, (312) [2021-12-17 14:53:02,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4618 states to 4618 states and 7995 transitions. [2021-12-17 14:53:02,002 INFO L78 Accepts]: Start accepts. Automaton has 4618 states and 7995 transitions. Word has length 99 [2021-12-17 14:53:02,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:02,002 INFO L470 AbstractCegarLoop]: Abstraction has 4618 states and 7995 transitions. [2021-12-17 14:53:02,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:02,002 INFO L276 IsEmpty]: Start isEmpty. Operand 4618 states and 7995 transitions. [2021-12-17 14:53:02,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-17 14:53:02,017 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:02,017 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:02,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 14:53:02,017 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:02,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:02,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1153535719, now seen corresponding path program 1 times [2021-12-17 14:53:02,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:02,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492892593] [2021-12-17 14:53:02,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:02,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:02,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:02,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:02,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:02,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-17 14:53:02,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-17 14:53:02,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-17 14:53:02,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-17 14:53:02,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-17 14:53:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-17 14:53:02,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:02,103 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:53:02,103 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:02,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492892593] [2021-12-17 14:53:02,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492892593] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:02,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:02,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:53:02,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991720535] [2021-12-17 14:53:02,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:02,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:53:02,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:02,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:53:02,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:53:02,106 INFO L87 Difference]: Start difference. First operand 4618 states and 7995 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:02,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:02,969 INFO L93 Difference]: Finished difference Result 12081 states and 21119 transitions. [2021-12-17 14:53:02,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:53:02,970 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 100 [2021-12-17 14:53:02,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:03,017 INFO L225 Difference]: With dead ends: 12081 [2021-12-17 14:53:03,018 INFO L226 Difference]: Without dead ends: 8024 [2021-12-17 14:53:03,028 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:53:03,028 INFO L933 BasicCegarLoop]: 427 mSDtfsCounter, 616 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:03,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [633 Valid, 937 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 14:53:03,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8024 states. [2021-12-17 14:53:03,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8024 to 7878. [2021-12-17 14:53:03,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7878 states, 7335 states have (on average 1.713019768234492) internal successors, (12565), 7339 states have internal predecessors, (12565), 526 states have call successors, (526), 14 states have call predecessors, (526), 16 states have return successors, (528), 524 states have call predecessors, (528), 525 states have call successors, (528) [2021-12-17 14:53:03,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7878 states to 7878 states and 13619 transitions. [2021-12-17 14:53:03,349 INFO L78 Accepts]: Start accepts. Automaton has 7878 states and 13619 transitions. Word has length 100 [2021-12-17 14:53:03,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:03,349 INFO L470 AbstractCegarLoop]: Abstraction has 7878 states and 13619 transitions. [2021-12-17 14:53:03,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:03,350 INFO L276 IsEmpty]: Start isEmpty. Operand 7878 states and 13619 transitions. [2021-12-17 14:53:03,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 14:53:03,371 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:03,371 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:03,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-17 14:53:03,372 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:03,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:03,372 INFO L85 PathProgramCache]: Analyzing trace with hash 288373842, now seen corresponding path program 1 times [2021-12-17 14:53:03,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:03,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800855586] [2021-12-17 14:53:03,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:03,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:03,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:03,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:03,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:03,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-17 14:53:03,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-17 14:53:03,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-17 14:53:03,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-17 14:53:03,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-17 14:53:03,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 14:53:03,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:03,442 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:53:03,442 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:03,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800855586] [2021-12-17 14:53:03,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800855586] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:03,442 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:03,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:53:03,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016835709] [2021-12-17 14:53:03,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:03,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:53:03,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:03,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:53:03,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:53:03,444 INFO L87 Difference]: Start difference. First operand 7878 states and 13619 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:04,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:04,437 INFO L93 Difference]: Finished difference Result 18176 states and 31406 transitions. [2021-12-17 14:53:04,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:53:04,437 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 101 [2021-12-17 14:53:04,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:04,471 INFO L225 Difference]: With dead ends: 18176 [2021-12-17 14:53:04,471 INFO L226 Difference]: Without dead ends: 11635 [2021-12-17 14:53:04,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:53:04,486 INFO L933 BasicCegarLoop]: 416 mSDtfsCounter, 617 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 264 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:04,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [636 Valid, 879 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [264 Valid, 673 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 14:53:04,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11635 states. [2021-12-17 14:53:04,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11635 to 11489. [2021-12-17 14:53:04,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11489 states, 10946 states have (on average 1.6890188196601499) internal successors, (18488), 10950 states have internal predecessors, (18488), 526 states have call successors, (526), 14 states have call predecessors, (526), 16 states have return successors, (528), 524 states have call predecessors, (528), 525 states have call successors, (528) [2021-12-17 14:53:04,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11489 states to 11489 states and 19542 transitions. [2021-12-17 14:53:04,930 INFO L78 Accepts]: Start accepts. Automaton has 11489 states and 19542 transitions. Word has length 101 [2021-12-17 14:53:04,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:04,930 INFO L470 AbstractCegarLoop]: Abstraction has 11489 states and 19542 transitions. [2021-12-17 14:53:04,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:04,930 INFO L276 IsEmpty]: Start isEmpty. Operand 11489 states and 19542 transitions. [2021-12-17 14:53:04,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-17 14:53:04,953 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:04,953 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:04,953 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-17 14:53:04,954 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:04,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:04,954 INFO L85 PathProgramCache]: Analyzing trace with hash -464922725, now seen corresponding path program 1 times [2021-12-17 14:53:04,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:04,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566440947] [2021-12-17 14:53:04,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:04,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:04,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:04,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:04,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:04,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:04,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:04,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:04,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:05,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-17 14:53:05,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:05,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-17 14:53:05,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:05,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 14:53:05,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:05,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 14:53:05,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:05,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-17 14:53:05,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:05,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 14:53:05,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:05,023 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:53:05,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:05,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566440947] [2021-12-17 14:53:05,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566440947] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:05,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:05,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:53:05,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113990087] [2021-12-17 14:53:05,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:05,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:53:05,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:05,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:53:05,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:53:05,026 INFO L87 Difference]: Start difference. First operand 11489 states and 19542 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:06,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:06,304 INFO L93 Difference]: Finished difference Result 30726 states and 52542 transitions. [2021-12-17 14:53:06,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:53:06,304 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 102 [2021-12-17 14:53:06,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:06,378 INFO L225 Difference]: With dead ends: 30726 [2021-12-17 14:53:06,378 INFO L226 Difference]: Without dead ends: 20897 [2021-12-17 14:53:06,400 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:53:06,401 INFO L933 BasicCegarLoop]: 432 mSDtfsCounter, 610 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:06,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [628 Valid, 948 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 14:53:06,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20897 states. [2021-12-17 14:53:07,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20897 to 20751. [2021-12-17 14:53:07,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20751 states, 19797 states have (on average 1.677829974238521) internal successors, (33216), 19801 states have internal predecessors, (33216), 937 states have call successors, (937), 14 states have call predecessors, (937), 16 states have return successors, (939), 935 states have call predecessors, (939), 936 states have call successors, (939) [2021-12-17 14:53:07,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20751 states to 20751 states and 35092 transitions. [2021-12-17 14:53:07,212 INFO L78 Accepts]: Start accepts. Automaton has 20751 states and 35092 transitions. Word has length 102 [2021-12-17 14:53:07,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:07,212 INFO L470 AbstractCegarLoop]: Abstraction has 20751 states and 35092 transitions. [2021-12-17 14:53:07,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:07,213 INFO L276 IsEmpty]: Start isEmpty. Operand 20751 states and 35092 transitions. [2021-12-17 14:53:07,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-17 14:53:07,247 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:07,248 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:07,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 14:53:07,248 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:07,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:07,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1147279506, now seen corresponding path program 2 times [2021-12-17 14:53:07,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:07,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972415692] [2021-12-17 14:53:07,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:07,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:07,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:07,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:07,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:07,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-17 14:53:07,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-17 14:53:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 14:53:07,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-17 14:53:07,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-17 14:53:07,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-17 14:53:07,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:07,326 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-17 14:53:07,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:07,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972415692] [2021-12-17 14:53:07,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972415692] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:07,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:07,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:53:07,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913087824] [2021-12-17 14:53:07,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:07,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:53:07,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:07,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:53:07,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:53:07,329 INFO L87 Difference]: Start difference. First operand 20751 states and 35092 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:08,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:08,576 INFO L93 Difference]: Finished difference Result 39348 states and 66753 transitions. [2021-12-17 14:53:08,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:53:08,577 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 102 [2021-12-17 14:53:08,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:08,648 INFO L225 Difference]: With dead ends: 39348 [2021-12-17 14:53:08,648 INFO L226 Difference]: Without dead ends: 20897 [2021-12-17 14:53:08,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:53:08,695 INFO L933 BasicCegarLoop]: 515 mSDtfsCounter, 629 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:08,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [647 Valid, 1280 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 691 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 14:53:08,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20897 states. [2021-12-17 14:53:09,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20897 to 20751. [2021-12-17 14:53:09,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20751 states, 19797 states have (on average 1.6643935949891397) internal successors, (32950), 19801 states have internal predecessors, (32950), 937 states have call successors, (937), 14 states have call predecessors, (937), 16 states have return successors, (939), 935 states have call predecessors, (939), 936 states have call successors, (939) [2021-12-17 14:53:09,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20751 states to 20751 states and 34826 transitions. [2021-12-17 14:53:09,508 INFO L78 Accepts]: Start accepts. Automaton has 20751 states and 34826 transitions. Word has length 102 [2021-12-17 14:53:09,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:09,508 INFO L470 AbstractCegarLoop]: Abstraction has 20751 states and 34826 transitions. [2021-12-17 14:53:09,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:09,509 INFO L276 IsEmpty]: Start isEmpty. Operand 20751 states and 34826 transitions. [2021-12-17 14:53:09,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-17 14:53:09,532 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:09,532 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:09,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 14:53:09,532 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:09,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:09,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1088046568, now seen corresponding path program 1 times [2021-12-17 14:53:09,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:09,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559779709] [2021-12-17 14:53:09,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:09,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:09,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:09,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:09,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:09,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 14:53:09,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-17 14:53:09,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 14:53:09,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-17 14:53:09,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 14:53:09,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 14:53:09,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:09,608 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:53:09,608 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:09,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559779709] [2021-12-17 14:53:09,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559779709] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:09,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:09,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:53:09,609 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813839436] [2021-12-17 14:53:09,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:09,610 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:53:09,610 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:09,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:53:09,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:53:09,611 INFO L87 Difference]: Start difference. First operand 20751 states and 34826 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:11,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:11,364 INFO L93 Difference]: Finished difference Result 57223 states and 96314 transitions. [2021-12-17 14:53:11,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:53:11,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 103 [2021-12-17 14:53:11,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:11,659 INFO L225 Difference]: With dead ends: 57223 [2021-12-17 14:53:11,660 INFO L226 Difference]: Without dead ends: 38676 [2021-12-17 14:53:11,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:53:11,692 INFO L933 BasicCegarLoop]: 429 mSDtfsCounter, 609 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:11,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [626 Valid, 939 Invalid, 960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 687 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 14:53:11,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38676 states. [2021-12-17 14:53:12,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38676 to 38530. [2021-12-17 14:53:12,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38530 states, 36778 states have (on average 1.6499265865463049) internal successors, (60681), 36782 states have internal predecessors, (60681), 1735 states have call successors, (1735), 14 states have call predecessors, (1735), 16 states have return successors, (1737), 1733 states have call predecessors, (1737), 1734 states have call successors, (1737) [2021-12-17 14:53:12,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38530 states to 38530 states and 64153 transitions. [2021-12-17 14:53:12,949 INFO L78 Accepts]: Start accepts. Automaton has 38530 states and 64153 transitions. Word has length 103 [2021-12-17 14:53:12,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:12,950 INFO L470 AbstractCegarLoop]: Abstraction has 38530 states and 64153 transitions. [2021-12-17 14:53:12,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:12,950 INFO L276 IsEmpty]: Start isEmpty. Operand 38530 states and 64153 transitions. [2021-12-17 14:53:12,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-17 14:53:12,982 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:12,982 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:12,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-17 14:53:12,983 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:12,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:12,983 INFO L85 PathProgramCache]: Analyzing trace with hash 477402909, now seen corresponding path program 1 times [2021-12-17 14:53:12,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:12,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065081487] [2021-12-17 14:53:12,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:12,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:13,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:13,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:13,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:13,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-17 14:53:13,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-17 14:53:13,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-17 14:53:13,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-17 14:53:13,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 14:53:13,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-17 14:53:13,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:13,315 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:53:13,315 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:13,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065081487] [2021-12-17 14:53:13,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065081487] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:13,316 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:13,316 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 14:53:13,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714723151] [2021-12-17 14:53:13,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:13,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 14:53:13,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:13,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 14:53:13,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 14:53:13,317 INFO L87 Difference]: Start difference. First operand 38530 states and 64153 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:15,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:15,419 INFO L93 Difference]: Finished difference Result 73266 states and 121928 transitions. [2021-12-17 14:53:15,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-17 14:53:15,420 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 104 [2021-12-17 14:53:15,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:15,687 INFO L225 Difference]: With dead ends: 73266 [2021-12-17 14:53:15,687 INFO L226 Difference]: Without dead ends: 73134 [2021-12-17 14:53:15,720 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-17 14:53:15,721 INFO L933 BasicCegarLoop]: 429 mSDtfsCounter, 604 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:15,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [622 Valid, 930 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 14:53:15,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73134 states. [2021-12-17 14:53:18,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73134 to 72988. [2021-12-17 14:53:18,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72988 states, 69667 states have (on average 1.6333988832589317) internal successors, (113794), 69671 states have internal predecessors, (113794), 3304 states have call successors, (3304), 14 states have call predecessors, (3304), 16 states have return successors, (3306), 3302 states have call predecessors, (3306), 3303 states have call successors, (3306) [2021-12-17 14:53:18,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72988 states to 72988 states and 120404 transitions. [2021-12-17 14:53:18,286 INFO L78 Accepts]: Start accepts. Automaton has 72988 states and 120404 transitions. Word has length 104 [2021-12-17 14:53:18,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:18,287 INFO L470 AbstractCegarLoop]: Abstraction has 72988 states and 120404 transitions. [2021-12-17 14:53:18,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:18,287 INFO L276 IsEmpty]: Start isEmpty. Operand 72988 states and 120404 transitions. [2021-12-17 14:53:18,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-17 14:53:18,322 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:18,322 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:18,322 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-17 14:53:18,322 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:18,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:18,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1028364650, now seen corresponding path program 1 times [2021-12-17 14:53:18,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:18,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659899954] [2021-12-17 14:53:18,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:18,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:18,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:18,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:18,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:18,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-17 14:53:18,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:53:18,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-17 14:53:18,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-17 14:53:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 14:53:18,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-17 14:53:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,540 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-17 14:53:18,540 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:18,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659899954] [2021-12-17 14:53:18,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659899954] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 14:53:18,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200562915] [2021-12-17 14:53:18,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:18,540 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:53:18,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 14:53:18,544 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-17 14:53:18,545 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-17 14:53:18,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:18,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-17 14:53:18,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 14:53:19,086 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-17 14:53:19,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 14:53:19,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200562915] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:19,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 14:53:19,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [18] total 28 [2021-12-17 14:53:19,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188921874] [2021-12-17 14:53:19,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:19,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-17 14:53:19,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:19,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-17 14:53:19,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=690, Unknown=0, NotChecked=0, Total=756 [2021-12-17 14:53:19,091 INFO L87 Difference]: Start difference. First operand 72988 states and 120404 transitions. Second operand has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 10 states have internal predecessors, (81), 5 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-12-17 14:53:21,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:21,432 INFO L93 Difference]: Finished difference Result 73396 states and 121008 transitions. [2021-12-17 14:53:21,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-17 14:53:21,432 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 10 states have internal predecessors, (81), 5 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 105 [2021-12-17 14:53:21,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:21,741 INFO L225 Difference]: With dead ends: 73396 [2021-12-17 14:53:21,742 INFO L226 Difference]: Without dead ends: 73270 [2021-12-17 14:53:21,776 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=195, Invalid=1527, Unknown=0, NotChecked=0, Total=1722 [2021-12-17 14:53:21,777 INFO L933 BasicCegarLoop]: 377 mSDtfsCounter, 768 mSDsluCounter, 3345 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 3722 SdHoareTripleChecker+Invalid, 946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:21,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [778 Valid, 3722 Invalid, 946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 14:53:21,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73270 states. [2021-12-17 14:53:24,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73270 to 73171. [2021-12-17 14:53:24,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73171 states, 69803 states have (on average 1.6329384123891524) internal successors, (113984), 69809 states have internal predecessors, (113984), 3337 states have call successors, (3337), 25 states have call predecessors, (3337), 30 states have return successors, (3359), 3336 states have call predecessors, (3359), 3335 states have call successors, (3359) [2021-12-17 14:53:24,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73171 states to 73171 states and 120680 transitions. [2021-12-17 14:53:24,364 INFO L78 Accepts]: Start accepts. Automaton has 73171 states and 120680 transitions. Word has length 105 [2021-12-17 14:53:24,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:24,364 INFO L470 AbstractCegarLoop]: Abstraction has 73171 states and 120680 transitions. [2021-12-17 14:53:24,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.363636363636363) internal successors, (81), 10 states have internal predecessors, (81), 5 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-12-17 14:53:24,365 INFO L276 IsEmpty]: Start isEmpty. Operand 73171 states and 120680 transitions. [2021-12-17 14:53:24,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-17 14:53:24,411 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:24,412 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:24,439 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-17 14:53:24,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 14:53:24,627 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:24,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:24,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1944126543, now seen corresponding path program 1 times [2021-12-17 14:53:24,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:24,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662796203] [2021-12-17 14:53:24,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:24,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:24,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:24,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:24,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:24,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-17 14:53:24,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:53:24,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-17 14:53:24,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-17 14:53:24,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 14:53:24,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-17 14:53:24,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:24,734 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:53:24,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:24,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662796203] [2021-12-17 14:53:24,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662796203] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:24,735 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:24,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 14:53:24,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001494794] [2021-12-17 14:53:24,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:24,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 14:53:24,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:24,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 14:53:24,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:53:24,738 INFO L87 Difference]: Start difference. First operand 73171 states and 120680 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:30,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:30,006 INFO L93 Difference]: Finished difference Result 145155 states and 239841 transitions. [2021-12-17 14:53:30,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-17 14:53:30,007 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 106 [2021-12-17 14:53:30,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:30,664 INFO L225 Difference]: With dead ends: 145155 [2021-12-17 14:53:30,664 INFO L226 Difference]: Without dead ends: 144855 [2021-12-17 14:53:30,706 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=241, Invalid=629, Unknown=0, NotChecked=0, Total=870 [2021-12-17 14:53:30,707 INFO L933 BasicCegarLoop]: 383 mSDtfsCounter, 1940 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 1875 mSolverCounterSat, 925 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1957 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 2800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 925 IncrementalHoareTripleChecker+Valid, 1875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:30,707 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1957 Valid, 1230 Invalid, 2800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [925 Valid, 1875 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-17 14:53:30,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144855 states. [2021-12-17 14:53:35,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144855 to 143623. [2021-12-17 14:53:35,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143623 states, 137006 states have (on average 1.6343152854619505) internal successors, (223911), 137019 states have internal predecessors, (223911), 6553 states have call successors, (6553), 48 states have call predecessors, (6553), 63 states have return successors, (6628), 6555 states have call predecessors, (6628), 6549 states have call successors, (6628) [2021-12-17 14:53:35,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143623 states to 143623 states and 237092 transitions. [2021-12-17 14:53:35,540 INFO L78 Accepts]: Start accepts. Automaton has 143623 states and 237092 transitions. Word has length 106 [2021-12-17 14:53:35,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:35,540 INFO L470 AbstractCegarLoop]: Abstraction has 143623 states and 237092 transitions. [2021-12-17 14:53:35,540 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-17 14:53:35,541 INFO L276 IsEmpty]: Start isEmpty. Operand 143623 states and 237092 transitions. [2021-12-17 14:53:35,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-17 14:53:35,595 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:35,596 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:35,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-17 14:53:35,596 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:35,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:35,597 INFO L85 PathProgramCache]: Analyzing trace with hash 2084552490, now seen corresponding path program 1 times [2021-12-17 14:53:35,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:35,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843471748] [2021-12-17 14:53:35,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:35,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:35,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:35,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:35,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:35,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-17 14:53:35,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:53:35,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-17 14:53:35,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-17 14:53:35,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-17 14:53:35,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-17 14:53:35,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:35,769 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:53:35,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:35,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843471748] [2021-12-17 14:53:35,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843471748] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:35,770 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:35,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-12-17 14:53:35,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416208488] [2021-12-17 14:53:35,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:35,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-17 14:53:35,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:35,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-17 14:53:35,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2021-12-17 14:53:35,772 INFO L87 Difference]: Start difference. First operand 143623 states and 237092 transitions. Second operand has 15 states, 13 states have (on average 5.923076923076923) internal successors, (77), 10 states have internal predecessors, (77), 7 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2021-12-17 14:53:41,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 14:53:41,367 INFO L93 Difference]: Finished difference Result 145733 states and 240737 transitions. [2021-12-17 14:53:41,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-12-17 14:53:41,367 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 5.923076923076923) internal successors, (77), 10 states have internal predecessors, (77), 7 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) Word has length 106 [2021-12-17 14:53:41,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 14:53:41,755 INFO L225 Difference]: With dead ends: 145733 [2021-12-17 14:53:41,756 INFO L226 Difference]: Without dead ends: 145027 [2021-12-17 14:53:41,801 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 380 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=320, Invalid=1660, Unknown=0, NotChecked=0, Total=1980 [2021-12-17 14:53:41,802 INFO L933 BasicCegarLoop]: 362 mSDtfsCounter, 1127 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 4083 mSolverCounterSat, 655 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 2406 SdHoareTripleChecker+Invalid, 4738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 655 IncrementalHoareTripleChecker+Valid, 4083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-17 14:53:41,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1137 Valid, 2406 Invalid, 4738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [655 Valid, 4083 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-17 14:53:41,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145027 states. [2021-12-17 14:53:45,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145027 to 143995. [2021-12-17 14:53:45,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143995 states, 137264 states have (on average 1.6337204219606014) internal successors, (224251), 137283 states have internal predecessors, (224251), 6657 states have call successors, (6657), 56 states have call predecessors, (6657), 73 states have return successors, (6774), 6655 states have call predecessors, (6774), 6645 states have call successors, (6774) [2021-12-17 14:53:46,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143995 states to 143995 states and 237682 transitions. [2021-12-17 14:53:46,228 INFO L78 Accepts]: Start accepts. Automaton has 143995 states and 237682 transitions. Word has length 106 [2021-12-17 14:53:46,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 14:53:46,228 INFO L470 AbstractCegarLoop]: Abstraction has 143995 states and 237682 transitions. [2021-12-17 14:53:46,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 5.923076923076923) internal successors, (77), 10 states have internal predecessors, (77), 7 states have call successors, (12), 6 states have call predecessors, (12), 2 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2021-12-17 14:53:46,228 INFO L276 IsEmpty]: Start isEmpty. Operand 143995 states and 237682 transitions. [2021-12-17 14:53:46,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-17 14:53:46,293 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 14:53:46,293 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 14:53:46,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-17 14:53:46,293 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 14:53:46,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 14:53:46,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1959436323, now seen corresponding path program 1 times [2021-12-17 14:53:46,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 14:53:46,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366294661] [2021-12-17 14:53:46,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 14:53:46,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 14:53:46,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-17 14:53:46,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 14:53:46,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-17 14:53:46,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-17 14:53:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-17 14:53:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 14:53:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-17 14:53:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-17 14:53:46,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-17 14:53:46,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 14:53:46,714 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-17 14:53:46,715 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 14:53:46,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366294661] [2021-12-17 14:53:46,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366294661] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 14:53:46,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 14:53:46,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 14:53:46,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957199168] [2021-12-17 14:53:46,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 14:53:46,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 14:53:46,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 14:53:46,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 14:53:46,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 14:53:46,717 INFO L87 Difference]: Start difference. First operand 143995 states and 237682 transitions. Second operand has 8 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)