./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product07.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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_product07.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 ca488828ecb96ea32a61c8f7cc33f9cc148887f4e62691829b51b0a2976db03e --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 05:59:26,480 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 05:59:26,503 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 05:59:26,536 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 05:59:26,536 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 05:59:26,538 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 05:59:26,541 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 05:59:26,544 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 05:59:26,545 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 05:59:26,549 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 05:59:26,550 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 05:59:26,551 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 05:59:26,551 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 05:59:26,553 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 05:59:26,554 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 05:59:26,555 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 05:59:26,556 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 05:59:26,557 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 05:59:26,560 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 05:59:26,563 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 05:59:26,565 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 05:59:26,566 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 05:59:26,567 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 05:59:26,568 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 05:59:26,568 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 05:59:26,571 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 05:59:26,571 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 05:59:26,571 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 05:59:26,572 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 05:59:26,572 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 05:59:26,573 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 05:59:26,573 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 05:59:26,574 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 05:59:26,575 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 05:59:26,575 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 05:59:26,576 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 05:59:26,576 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 05:59:26,576 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 05:59:26,577 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 05:59:26,577 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 05:59:26,577 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 05:59:26,578 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 05:59:26,580 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 05:59:26,602 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 05:59:26,603 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 05:59:26,603 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 05:59:26,603 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 05:59:26,604 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 05:59:26,604 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 05:59:26,604 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 05:59:26,605 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 05:59:26,605 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 05:59:26,605 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 05:59:26,606 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 05:59:26,606 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 05:59:26,606 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 05:59:26,606 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 05:59:26,606 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 05:59:26,606 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 05:59:26,606 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 05:59:26,607 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 05:59:26,607 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 05:59:26,607 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 05:59:26,607 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 05:59:26,607 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 05:59:26,607 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 05:59:26,608 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 05:59:26,608 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 05:59:26,608 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 05:59:26,608 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 05:59:26,608 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 05:59:26,608 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 05:59:26,608 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 05:59:26,609 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 05:59:26,609 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 05:59:26,609 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 05:59:26,609 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 -> ca488828ecb96ea32a61c8f7cc33f9cc148887f4e62691829b51b0a2976db03e [2022-07-12 05:59:26,814 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 05:59:26,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 05:59:26,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 05:59:26,836 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 05:59:26,837 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 05:59:26,838 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product07.cil.c [2022-07-12 05:59:26,880 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17e9eb678/bb89bbb3844748898e5a047cd3c4fff6/FLAGfa80c2d8e [2022-07-12 05:59:27,262 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 05:59:27,267 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product07.cil.c [2022-07-12 05:59:27,284 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17e9eb678/bb89bbb3844748898e5a047cd3c4fff6/FLAGfa80c2d8e [2022-07-12 05:59:27,636 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17e9eb678/bb89bbb3844748898e5a047cd3c4fff6 [2022-07-12 05:59:27,638 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 05:59:27,639 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 05:59:27,640 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 05:59:27,640 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 05:59:27,644 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 05:59:27,645 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 05:59:27" (1/1) ... [2022-07-12 05:59:27,645 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1de95f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:27, skipping insertion in model container [2022-07-12 05:59:27,646 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 05:59:27" (1/1) ... [2022-07-12 05:59:27,651 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 05:59:27,700 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 05:59:28,015 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_product07.cil.c[47468,47481] [2022-07-12 05:59:28,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 05:59:28,045 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 05:59:28,103 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_product07.cil.c[47468,47481] [2022-07-12 05:59:28,118 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 05:59:28,144 INFO L208 MainTranslator]: Completed translation [2022-07-12 05:59:28,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28 WrapperNode [2022-07-12 05:59:28,144 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 05:59:28,145 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 05:59:28,145 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 05:59:28,145 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 05:59:28,150 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,175 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,206 INFO L137 Inliner]: procedures = 110, calls = 144, calls flagged for inlining = 36, calls inlined = 30, statements flattened = 601 [2022-07-12 05:59:28,206 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 05:59:28,207 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 05:59:28,207 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 05:59:28,207 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 05:59:28,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,224 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,224 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,239 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,244 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,246 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,249 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 05:59:28,251 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 05:59:28,251 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 05:59:28,251 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 05:59:28,252 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (1/1) ... [2022-07-12 05:59:28,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 05:59:28,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 05:59:28,280 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) [2022-07-12 05:59:28,286 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 [2022-07-12 05:59:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-07-12 05:59:28,306 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-07-12 05:59:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-07-12 05:59:28,306 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-07-12 05:59:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-07-12 05:59:28,307 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-07-12 05:59:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-07-12 05:59:28,307 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-07-12 05:59:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-07-12 05:59:28,307 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-07-12 05:59:28,307 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-07-12 05:59:28,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-07-12 05:59:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-07-12 05:59:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-07-12 05:59:28,308 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-07-12 05:59:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-07-12 05:59:28,308 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-07-12 05:59:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 05:59:28,308 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-07-12 05:59:28,308 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-07-12 05:59:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-07-12 05:59:28,309 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-07-12 05:59:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-07-12 05:59:28,309 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-07-12 05:59:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-07-12 05:59:28,309 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-07-12 05:59:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 05:59:28,309 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-07-12 05:59:28,310 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-07-12 05:59:28,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 05:59:28,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 05:59:28,438 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 05:59:28,448 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 05:59:28,910 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 05:59:28,919 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 05:59:28,920 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-12 05:59:28,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 05:59:28 BoogieIcfgContainer [2022-07-12 05:59:28,921 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 05:59:28,923 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 05:59:28,923 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 05:59:28,925 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 05:59:28,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 05:59:27" (1/3) ... [2022-07-12 05:59:28,926 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@511437ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 05:59:28, skipping insertion in model container [2022-07-12 05:59:28,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 05:59:28" (2/3) ... [2022-07-12 05:59:28,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@511437ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 05:59:28, skipping insertion in model container [2022-07-12 05:59:28,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 05:59:28" (3/3) ... [2022-07-12 05:59:28,928 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec11_product07.cil.c [2022-07-12 05:59:28,937 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 05:59:28,937 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 05:59:28,967 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 05:59:28,971 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5195f510, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1ed18fb2 [2022-07-12 05:59:28,974 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 05:59:28,977 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 165 states have (on average 1.5636363636363637) internal successors, (258), 168 states have internal predecessors, (258), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-12 05:59:28,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-12 05:59:28,996 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:28,997 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:28,997 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:29,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:29,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1500515532, now seen corresponding path program 1 times [2022-07-12 05:59:29,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:29,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398026588] [2022-07-12 05:59:29,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:29,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:29,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:29,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:29,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 05:59:29,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-12 05:59:29,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 05:59:29,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-12 05:59:29,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-12 05:59:29,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-12 05:59:29,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-12 05:59:29,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,307 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-12 05:59:29,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:29,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398026588] [2022-07-12 05:59:29,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398026588] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 05:59:29,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502857453] [2022-07-12 05:59:29,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:29,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 05:59:29,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 05:59:29,328 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) [2022-07-12 05:59:29,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-12 05:59:29,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-12 05:59:29,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 05:59:29,566 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-12 05:59:29,566 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 05:59:29,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502857453] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:29,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 05:59:29,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2022-07-12 05:59:29,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50499255] [2022-07-12 05:59:29,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:29,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 05:59:29,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:29,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 05:59:29,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 05:59:29,596 INFO L87 Difference]: Start difference. First operand has 205 states, 165 states have (on average 1.5636363636363637) internal successors, (258), 168 states have internal predecessors, (258), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) 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) [2022-07-12 05:59:29,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:29,636 INFO L93 Difference]: Finished difference Result 321 states and 471 transitions. [2022-07-12 05:59:29,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 05:59:29,639 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 [2022-07-12 05:59:29,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:29,646 INFO L225 Difference]: With dead ends: 321 [2022-07-12 05:59:29,648 INFO L226 Difference]: Without dead ends: 198 [2022-07-12 05:59:29,652 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:29,654 INFO L413 NwaCegarLoop]: 304 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, 304 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 [2022-07-12 05:59:29,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 05:59:29,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2022-07-12 05:59:29,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2022-07-12 05:59:29,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 159 states have (on average 1.5534591194968554) internal successors, (247), 161 states have internal predecessors, (247), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-07-12 05:59:29,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 296 transitions. [2022-07-12 05:59:29,697 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 296 transitions. Word has length 78 [2022-07-12 05:59:29,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:29,698 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 296 transitions. [2022-07-12 05:59:29,698 INFO L496 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) [2022-07-12 05:59:29,698 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 296 transitions. [2022-07-12 05:59:29,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-12 05:59:29,701 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:29,701 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:29,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-12 05:59:29,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-07-12 05:59:29,918 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:29,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:29,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1633118181, now seen corresponding path program 1 times [2022-07-12 05:59:29,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:29,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828337037] [2022-07-12 05:59:29,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:29,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:29,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:29,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:29,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:29,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 05:59:30,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-12 05:59:30,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 05:59:30,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-12 05:59:30,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-12 05:59:30,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-12 05:59:30,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-12 05:59:30,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,075 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-12 05:59:30,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:30,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828337037] [2022-07-12 05:59:30,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828337037] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 05:59:30,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772335491] [2022-07-12 05:59:30,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:30,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 05:59:30,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 05:59:30,086 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) [2022-07-12 05:59:30,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-12 05:59:30,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 05:59:30,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 05:59:30,357 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-12 05:59:30,357 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 05:59:30,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772335491] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:30,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 05:59:30,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-12 05:59:30,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036017121] [2022-07-12 05:59:30,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:30,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 05:59:30,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:30,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 05:59:30,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-12 05:59:30,359 INFO L87 Difference]: Start difference. First operand 198 states and 296 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) [2022-07-12 05:59:30,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:30,382 INFO L93 Difference]: Finished difference Result 311 states and 449 transitions. [2022-07-12 05:59:30,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 05:59:30,383 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 [2022-07-12 05:59:30,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:30,384 INFO L225 Difference]: With dead ends: 311 [2022-07-12 05:59:30,384 INFO L226 Difference]: Without dead ends: 201 [2022-07-12 05:59:30,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-12 05:59:30,386 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 1 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 586 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 [2022-07-12 05:59:30,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 586 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 05:59:30,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2022-07-12 05:59:30,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 200. [2022-07-12 05:59:30,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 161 states have (on average 1.546583850931677) internal successors, (249), 163 states have internal predecessors, (249), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-07-12 05:59:30,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 298 transitions. [2022-07-12 05:59:30,404 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 298 transitions. Word has length 79 [2022-07-12 05:59:30,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:30,405 INFO L495 AbstractCegarLoop]: Abstraction has 200 states and 298 transitions. [2022-07-12 05:59:30,405 INFO L496 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) [2022-07-12 05:59:30,405 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 298 transitions. [2022-07-12 05:59:30,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-12 05:59:30,407 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:30,407 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:30,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-12 05:59:30,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-07-12 05:59:30,614 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:30,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:30,614 INFO L85 PathProgramCache]: Analyzing trace with hash 84057623, now seen corresponding path program 1 times [2022-07-12 05:59:30,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:30,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045536432] [2022-07-12 05:59:30,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:30,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:30,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:30,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:30,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 05:59:30,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-12 05:59:30,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-12 05:59:30,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-12 05:59:30,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-12 05:59:30,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 05:59:30,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 05:59:30,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,734 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-12 05:59:30,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:30,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045536432] [2022-07-12 05:59:30,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045536432] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 05:59:30,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673687602] [2022-07-12 05:59:30,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:30,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 05:59:30,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 05:59:30,740 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) [2022-07-12 05:59:30,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-12 05:59:30,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:30,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 05:59:30,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 05:59:30,986 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-07-12 05:59:30,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 05:59:30,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673687602] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:30,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 05:59:30,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-07-12 05:59:30,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977848633] [2022-07-12 05:59:30,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:30,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 05:59:30,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:30,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 05:59:30,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-07-12 05:59:30,993 INFO L87 Difference]: Start difference. First operand 200 states and 298 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) [2022-07-12 05:59:31,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:31,055 INFO L93 Difference]: Finished difference Result 393 states and 589 transitions. [2022-07-12 05:59:31,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 05:59:31,056 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 [2022-07-12 05:59:31,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:31,057 INFO L225 Difference]: With dead ends: 393 [2022-07-12 05:59:31,058 INFO L226 Difference]: Without dead ends: 202 [2022-07-12 05:59:31,059 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:31,059 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 100 mSDsluCounter, 754 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:31,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 1041 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 05:59:31,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2022-07-12 05:59:31,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2022-07-12 05:59:31,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 162 states have (on average 1.5432098765432098) internal successors, (250), 165 states have internal predecessors, (250), 25 states have call successors, (25), 13 states have call predecessors, (25), 14 states have return successors, (26), 23 states have call predecessors, (26), 24 states have call successors, (26) [2022-07-12 05:59:31,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 301 transitions. [2022-07-12 05:59:31,075 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 301 transitions. Word has length 84 [2022-07-12 05:59:31,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:31,075 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 301 transitions. [2022-07-12 05:59:31,075 INFO L496 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) [2022-07-12 05:59:31,075 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 301 transitions. [2022-07-12 05:59:31,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-07-12 05:59:31,077 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:31,077 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:31,097 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-07-12 05:59:31,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 05:59:31,288 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:31,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:31,289 INFO L85 PathProgramCache]: Analyzing trace with hash -642337077, now seen corresponding path program 1 times [2022-07-12 05:59:31,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:31,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166859398] [2022-07-12 05:59:31,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:31,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:31,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-12 05:59:31,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-12 05:59:31,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 05:59:31,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-12 05:59:31,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-12 05:59:31,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-12 05:59:31,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:31,376 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-12 05:59:31,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:31,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166859398] [2022-07-12 05:59:31,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166859398] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:31,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:31,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 05:59:31,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83211091] [2022-07-12 05:59:31,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:31,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 05:59:31,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:31,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 05:59:31,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 05:59:31,381 INFO L87 Difference]: Start difference. First operand 202 states and 301 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) [2022-07-12 05:59:32,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:32,092 INFO L93 Difference]: Finished difference Result 466 states and 718 transitions. [2022-07-12 05:59:32,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 05:59:32,093 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 [2022-07-12 05:59:32,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:32,095 INFO L225 Difference]: With dead ends: 466 [2022-07-12 05:59:32,095 INFO L226 Difference]: Without dead ends: 283 [2022-07-12 05:59:32,096 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:32,096 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 539 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 841 SdHoareTripleChecker+Invalid, 1295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:32,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 841 Invalid, 1295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 1104 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 05:59:32,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2022-07-12 05:59:32,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 202. [2022-07-12 05:59:32,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 162 states have (on average 1.5432098765432098) internal successors, (250), 165 states have internal predecessors, (250), 25 states have call successors, (25), 13 states have call predecessors, (25), 14 states have return successors, (25), 23 states have call predecessors, (25), 24 states have call successors, (25) [2022-07-12 05:59:32,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 300 transitions. [2022-07-12 05:59:32,113 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 300 transitions. Word has length 85 [2022-07-12 05:59:32,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:32,113 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 300 transitions. [2022-07-12 05:59:32,113 INFO L496 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) [2022-07-12 05:59:32,113 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 300 transitions. [2022-07-12 05:59:32,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-07-12 05:59:32,115 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:32,115 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:32,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 05:59:32,116 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:32,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:32,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1327160289, now seen corresponding path program 2 times [2022-07-12 05:59:32,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:32,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627302676] [2022-07-12 05:59:32,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:32,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:32,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:32,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:32,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-12 05:59:32,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-12 05:59:32,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-12 05:59:32,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 05:59:32,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 05:59:32,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-12 05:59:32,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,175 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-12 05:59:32,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:32,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627302676] [2022-07-12 05:59:32,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627302676] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:32,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:32,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 05:59:32,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178788200] [2022-07-12 05:59:32,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:32,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 05:59:32,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:32,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 05:59:32,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 05:59:32,177 INFO L87 Difference]: Start difference. First operand 202 states and 300 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) [2022-07-12 05:59:32,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:32,922 INFO L93 Difference]: Finished difference Result 468 states and 721 transitions. [2022-07-12 05:59:32,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 05:59:32,923 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 [2022-07-12 05:59:32,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:32,924 INFO L225 Difference]: With dead ends: 468 [2022-07-12 05:59:32,924 INFO L226 Difference]: Without dead ends: 285 [2022-07-12 05:59:32,925 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:32,926 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 535 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 1105 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 841 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 1105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:32,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 841 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 1105 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 05:59:32,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2022-07-12 05:59:32,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 204. [2022-07-12 05:59:32,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 163 states have (on average 1.539877300613497) internal successors, (251), 167 states have internal predecessors, (251), 25 states have call successors, (25), 13 states have call predecessors, (25), 15 states have return successors, (27), 23 states have call predecessors, (27), 24 states have call successors, (27) [2022-07-12 05:59:32,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 303 transitions. [2022-07-12 05:59:32,944 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 303 transitions. Word has length 86 [2022-07-12 05:59:32,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:32,945 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 303 transitions. [2022-07-12 05:59:32,945 INFO L496 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) [2022-07-12 05:59:32,945 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 303 transitions. [2022-07-12 05:59:32,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-12 05:59:32,946 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:32,946 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:32,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 05:59:32,946 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:32,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:32,947 INFO L85 PathProgramCache]: Analyzing trace with hash 929658022, now seen corresponding path program 1 times [2022-07-12 05:59:32,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:32,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472194766] [2022-07-12 05:59:32,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:32,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:32,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:32,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:32,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:32,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:32,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-12 05:59:32,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:33,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-12 05:59:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:33,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-12 05:59:33,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:33,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 05:59:33,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:33,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-12 05:59:33,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:33,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 05:59:33,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:33,009 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:33,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:33,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472194766] [2022-07-12 05:59:33,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472194766] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 05:59:33,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926228560] [2022-07-12 05:59:33,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:33,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 05:59:33,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 05:59:33,011 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) [2022-07-12 05:59:33,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-12 05:59:33,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:33,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 05:59:33,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 05:59:33,212 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:33,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 05:59:33,265 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:33,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926228560] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 05:59:33,266 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 05:59:33,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2022-07-12 05:59:33,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249276180] [2022-07-12 05:59:33,266 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 05:59:33,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 05:59:33,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:33,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 05:59:33,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-07-12 05:59:33,267 INFO L87 Difference]: Start difference. First operand 204 states and 303 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) [2022-07-12 05:59:33,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:33,938 INFO L93 Difference]: Finished difference Result 563 states and 896 transitions. [2022-07-12 05:59:33,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 05:59:33,939 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 [2022-07-12 05:59:33,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:33,942 INFO L225 Difference]: With dead ends: 563 [2022-07-12 05:59:33,942 INFO L226 Difference]: Without dead ends: 453 [2022-07-12 05:59:33,942 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:33,943 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 787 mSDsluCounter, 699 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 1052 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:33,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 1052 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 05:59:33,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2022-07-12 05:59:33,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 348. [2022-07-12 05:59:33,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 298 states have (on average 1.667785234899329) internal successors, (497), 302 states have internal predecessors, (497), 34 states have call successors, (34), 13 states have call predecessors, (34), 15 states have return successors, (36), 32 states have call predecessors, (36), 33 states have call successors, (36) [2022-07-12 05:59:33,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 567 transitions. [2022-07-12 05:59:33,958 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 567 transitions. Word has length 87 [2022-07-12 05:59:33,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:33,958 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 567 transitions. [2022-07-12 05:59:33,959 INFO L496 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) [2022-07-12 05:59:33,959 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 567 transitions. [2022-07-12 05:59:33,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-07-12 05:59:33,960 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:33,960 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:33,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-12 05:59:34,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 05:59:34,175 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:34,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:34,176 INFO L85 PathProgramCache]: Analyzing trace with hash 2057624913, now seen corresponding path program 1 times [2022-07-12 05:59:34,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:34,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110417843] [2022-07-12 05:59:34,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:34,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:34,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:34,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:34,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:34,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-12 05:59:34,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 05:59:34,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-12 05:59:34,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-12 05:59:34,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-12 05:59:34,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 05:59:34,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,238 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:34,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:34,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110417843] [2022-07-12 05:59:34,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110417843] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:34,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:34,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:34,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32634486] [2022-07-12 05:59:34,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:34,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:34,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:34,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:34,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:34,240 INFO L87 Difference]: Start difference. First operand 348 states and 567 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) [2022-07-12 05:59:34,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:34,790 INFO L93 Difference]: Finished difference Result 900 states and 1512 transitions. [2022-07-12 05:59:34,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:34,791 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 [2022-07-12 05:59:34,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:34,793 INFO L225 Difference]: With dead ends: 900 [2022-07-12 05:59:34,794 INFO L226 Difference]: Without dead ends: 580 [2022-07-12 05:59:34,794 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:34,795 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 531 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:34,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 760 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 05:59:34,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2022-07-12 05:59:34,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 491. [2022-07-12 05:59:34,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 432 states have (on average 1.7037037037037037) internal successors, (736), 436 states have internal predecessors, (736), 43 states have call successors, (43), 13 states have call predecessors, (43), 15 states have return successors, (45), 41 states have call predecessors, (45), 42 states have call successors, (45) [2022-07-12 05:59:34,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 824 transitions. [2022-07-12 05:59:34,814 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 824 transitions. Word has length 94 [2022-07-12 05:59:34,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:34,815 INFO L495 AbstractCegarLoop]: Abstraction has 491 states and 824 transitions. [2022-07-12 05:59:34,815 INFO L496 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) [2022-07-12 05:59:34,815 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 824 transitions. [2022-07-12 05:59:34,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-07-12 05:59:34,816 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:34,817 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:34,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 05:59:34,817 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:34,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:34,817 INFO L85 PathProgramCache]: Analyzing trace with hash 581156798, now seen corresponding path program 1 times [2022-07-12 05:59:34,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:34,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916319715] [2022-07-12 05:59:34,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:34,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:34,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:34,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:34,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:34,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-12 05:59:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-12 05:59:34,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-12 05:59:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-12 05:59:34,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 05:59:34,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-12 05:59:34,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:34,864 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:34,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:34,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916319715] [2022-07-12 05:59:34,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916319715] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:34,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:34,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:34,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87927291] [2022-07-12 05:59:34,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:34,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:34,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:34,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:34,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:34,866 INFO L87 Difference]: Start difference. First operand 491 states and 824 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) [2022-07-12 05:59:35,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:35,339 INFO L93 Difference]: Finished difference Result 1237 states and 2126 transitions. [2022-07-12 05:59:35,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:35,340 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 [2022-07-12 05:59:35,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:35,343 INFO L225 Difference]: With dead ends: 1237 [2022-07-12 05:59:35,343 INFO L226 Difference]: Without dead ends: 792 [2022-07-12 05:59:35,344 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:35,345 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 529 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:35,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 727 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 05:59:35,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2022-07-12 05:59:35,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 703. [2022-07-12 05:59:35,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 629 states have (on average 1.7297297297297298) internal successors, (1088), 633 states have internal predecessors, (1088), 58 states have call successors, (58), 13 states have call predecessors, (58), 15 states have return successors, (60), 56 states have call predecessors, (60), 57 states have call successors, (60) [2022-07-12 05:59:35,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1206 transitions. [2022-07-12 05:59:35,370 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1206 transitions. Word has length 95 [2022-07-12 05:59:35,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:35,370 INFO L495 AbstractCegarLoop]: Abstraction has 703 states and 1206 transitions. [2022-07-12 05:59:35,370 INFO L496 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) [2022-07-12 05:59:35,371 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1206 transitions. [2022-07-12 05:59:35,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-07-12 05:59:35,373 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:35,373 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:35,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 05:59:35,373 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:35,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:35,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1505401043, now seen corresponding path program 1 times [2022-07-12 05:59:35,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:35,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745484753] [2022-07-12 05:59:35,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:35,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:35,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:35,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:35,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:35,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 05:59:35,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-12 05:59:35,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-12 05:59:35,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-12 05:59:35,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-12 05:59:35,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-12 05:59:35,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:35,447 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:35,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:35,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745484753] [2022-07-12 05:59:35,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745484753] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:35,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:35,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:35,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852697820] [2022-07-12 05:59:35,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:35,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:35,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:35,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:35,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:35,449 INFO L87 Difference]: Start difference. First operand 703 states and 1206 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) [2022-07-12 05:59:35,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:35,982 INFO L93 Difference]: Finished difference Result 1793 states and 3126 transitions. [2022-07-12 05:59:35,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:35,983 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 [2022-07-12 05:59:35,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:35,987 INFO L225 Difference]: With dead ends: 1793 [2022-07-12 05:59:35,987 INFO L226 Difference]: Without dead ends: 1155 [2022-07-12 05:59:35,988 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:35,989 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 528 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:35,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 732 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 05:59:35,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2022-07-12 05:59:36,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1066. [2022-07-12 05:59:36,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1066 states, 968 states have (on average 1.737603305785124) internal successors, (1682), 972 states have internal predecessors, (1682), 82 states have call successors, (82), 13 states have call predecessors, (82), 15 states have return successors, (84), 80 states have call predecessors, (84), 81 states have call successors, (84) [2022-07-12 05:59:36,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1066 states to 1066 states and 1848 transitions. [2022-07-12 05:59:36,020 INFO L78 Accepts]: Start accepts. Automaton has 1066 states and 1848 transitions. Word has length 96 [2022-07-12 05:59:36,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:36,020 INFO L495 AbstractCegarLoop]: Abstraction has 1066 states and 1848 transitions. [2022-07-12 05:59:36,021 INFO L496 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) [2022-07-12 05:59:36,021 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1848 transitions. [2022-07-12 05:59:36,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-12 05:59:36,024 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:36,024 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:36,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-12 05:59:36,024 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:36,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:36,024 INFO L85 PathProgramCache]: Analyzing trace with hash -2021292720, now seen corresponding path program 1 times [2022-07-12 05:59:36,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:36,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566422594] [2022-07-12 05:59:36,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:36,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:36,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:36,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:36,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:36,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 05:59:36,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-12 05:59:36,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-12 05:59:36,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-12 05:59:36,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-12 05:59:36,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-12 05:59:36,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,071 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:36,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:36,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566422594] [2022-07-12 05:59:36,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566422594] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:36,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:36,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:36,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928268077] [2022-07-12 05:59:36,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:36,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:36,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:36,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:36,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:36,073 INFO L87 Difference]: Start difference. First operand 1066 states and 1848 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) [2022-07-12 05:59:36,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:36,555 INFO L93 Difference]: Finished difference Result 2693 states and 4729 transitions. [2022-07-12 05:59:36,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:36,556 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 [2022-07-12 05:59:36,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:36,563 INFO L225 Difference]: With dead ends: 2693 [2022-07-12 05:59:36,563 INFO L226 Difference]: Without dead ends: 1740 [2022-07-12 05:59:36,565 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:36,566 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 525 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:36,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 757 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 05:59:36,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1740 states. [2022-07-12 05:59:36,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1740 to 1651. [2022-07-12 05:59:36,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1651 states, 1514 states have (on average 1.737120211360634) internal successors, (2630), 1518 states have internal predecessors, (2630), 121 states have call successors, (121), 13 states have call predecessors, (121), 15 states have return successors, (123), 119 states have call predecessors, (123), 120 states have call successors, (123) [2022-07-12 05:59:36,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1651 states and 2874 transitions. [2022-07-12 05:59:36,613 INFO L78 Accepts]: Start accepts. Automaton has 1651 states and 2874 transitions. Word has length 97 [2022-07-12 05:59:36,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:36,613 INFO L495 AbstractCegarLoop]: Abstraction has 1651 states and 2874 transitions. [2022-07-12 05:59:36,613 INFO L496 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) [2022-07-12 05:59:36,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2874 transitions. [2022-07-12 05:59:36,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-12 05:59:36,618 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:36,618 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:36,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-12 05:59:36,618 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:36,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:36,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1137203499, now seen corresponding path program 1 times [2022-07-12 05:59:36,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:36,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067987521] [2022-07-12 05:59:36,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:36,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:36,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:36,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:36,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:36,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-12 05:59:36,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-12 05:59:36,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-12 05:59:36,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-12 05:59:36,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 05:59:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-12 05:59:36,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:36,665 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:36,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:36,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067987521] [2022-07-12 05:59:36,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067987521] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:36,666 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:36,666 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:36,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145240833] [2022-07-12 05:59:36,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:36,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:36,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:36,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:36,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:36,667 INFO L87 Difference]: Start difference. First operand 1651 states and 2874 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) [2022-07-12 05:59:37,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:37,171 INFO L93 Difference]: Finished difference Result 4173 states and 7349 transitions. [2022-07-12 05:59:37,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:37,172 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 [2022-07-12 05:59:37,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:37,182 INFO L225 Difference]: With dead ends: 4173 [2022-07-12 05:59:37,182 INFO L226 Difference]: Without dead ends: 2715 [2022-07-12 05:59:37,185 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:37,186 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 522 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:37,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 759 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 05:59:37,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2715 states. [2022-07-12 05:59:37,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2715 to 2626. [2022-07-12 05:59:37,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2626 states, 2423 states have (on average 1.7329756500206355) internal successors, (4199), 2427 states have internal predecessors, (4199), 187 states have call successors, (187), 13 states have call predecessors, (187), 15 states have return successors, (189), 185 states have call predecessors, (189), 186 states have call successors, (189) [2022-07-12 05:59:37,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2626 states to 2626 states and 4575 transitions. [2022-07-12 05:59:37,280 INFO L78 Accepts]: Start accepts. Automaton has 2626 states and 4575 transitions. Word has length 98 [2022-07-12 05:59:37,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:37,281 INFO L495 AbstractCegarLoop]: Abstraction has 2626 states and 4575 transitions. [2022-07-12 05:59:37,281 INFO L496 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) [2022-07-12 05:59:37,281 INFO L276 IsEmpty]: Start isEmpty. Operand 2626 states and 4575 transitions. [2022-07-12 05:59:37,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-07-12 05:59:37,288 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:37,288 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:37,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-12 05:59:37,288 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:37,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:37,288 INFO L85 PathProgramCache]: Analyzing trace with hash -378543282, now seen corresponding path program 1 times [2022-07-12 05:59:37,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:37,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123816703] [2022-07-12 05:59:37,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:37,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:37,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:37,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:37,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:37,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-12 05:59:37,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-12 05:59:37,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-12 05:59:37,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-12 05:59:37,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-12 05:59:37,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-12 05:59:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:37,348 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:37,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:37,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123816703] [2022-07-12 05:59:37,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123816703] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:37,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:37,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:37,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108959487] [2022-07-12 05:59:37,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:37,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:37,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:37,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:37,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:37,352 INFO L87 Difference]: Start difference. First operand 2626 states and 4575 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) [2022-07-12 05:59:37,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:37,985 INFO L93 Difference]: Finished difference Result 6723 states and 11841 transitions. [2022-07-12 05:59:37,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:37,986 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 [2022-07-12 05:59:37,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:38,005 INFO L225 Difference]: With dead ends: 6723 [2022-07-12 05:59:38,005 INFO L226 Difference]: Without dead ends: 4410 [2022-07-12 05:59:38,009 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:38,010 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 521 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:38,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 734 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 05:59:38,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4410 states. [2022-07-12 05:59:38,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4410 to 4321. [2022-07-12 05:59:38,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4321 states, 4001 states have (on average 1.7275681079730068) internal successors, (6912), 4005 states have internal predecessors, (6912), 304 states have call successors, (304), 13 states have call predecessors, (304), 15 states have return successors, (306), 302 states have call predecessors, (306), 303 states have call successors, (306) [2022-07-12 05:59:38,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4321 states to 4321 states and 7522 transitions. [2022-07-12 05:59:38,182 INFO L78 Accepts]: Start accepts. Automaton has 4321 states and 7522 transitions. Word has length 99 [2022-07-12 05:59:38,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:38,182 INFO L495 AbstractCegarLoop]: Abstraction has 4321 states and 7522 transitions. [2022-07-12 05:59:38,182 INFO L496 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) [2022-07-12 05:59:38,182 INFO L276 IsEmpty]: Start isEmpty. Operand 4321 states and 7522 transitions. [2022-07-12 05:59:38,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-12 05:59:38,193 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:38,193 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:38,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-12 05:59:38,193 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:38,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:38,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1636754647, now seen corresponding path program 1 times [2022-07-12 05:59:38,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:38,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984490079] [2022-07-12 05:59:38,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:38,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:38,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:38,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:38,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:38,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-12 05:59:38,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 05:59:38,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-12 05:59:38,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-12 05:59:38,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 05:59:38,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-12 05:59:38,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:38,258 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:38,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:38,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984490079] [2022-07-12 05:59:38,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984490079] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:38,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:38,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:38,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921848279] [2022-07-12 05:59:38,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:38,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:38,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:38,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:38,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:38,260 INFO L87 Difference]: Start difference. First operand 4321 states and 7522 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) [2022-07-12 05:59:38,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:38,886 INFO L93 Difference]: Finished difference Result 11315 states and 19892 transitions. [2022-07-12 05:59:38,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:38,887 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 [2022-07-12 05:59:38,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:38,914 INFO L225 Difference]: With dead ends: 11315 [2022-07-12 05:59:38,914 INFO L226 Difference]: Without dead ends: 7475 [2022-07-12 05:59:38,923 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:38,924 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 519 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:38,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 733 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 05:59:38,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7475 states. [2022-07-12 05:59:39,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7475 to 7386. [2022-07-12 05:59:39,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7386 states, 6850 states have (on average 1.7214598540145984) internal successors, (11792), 6854 states have internal predecessors, (11792), 520 states have call successors, (520), 13 states have call predecessors, (520), 15 states have return successors, (522), 518 states have call predecessors, (522), 519 states have call successors, (522) [2022-07-12 05:59:39,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7386 states to 7386 states and 12834 transitions. [2022-07-12 05:59:39,191 INFO L78 Accepts]: Start accepts. Automaton has 7386 states and 12834 transitions. Word has length 100 [2022-07-12 05:59:39,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:39,192 INFO L495 AbstractCegarLoop]: Abstraction has 7386 states and 12834 transitions. [2022-07-12 05:59:39,192 INFO L496 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) [2022-07-12 05:59:39,192 INFO L276 IsEmpty]: Start isEmpty. Operand 7386 states and 12834 transitions. [2022-07-12 05:59:39,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-12 05:59:39,209 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:39,209 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:39,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-12 05:59:39,210 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:39,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:39,210 INFO L85 PathProgramCache]: Analyzing trace with hash -591527604, now seen corresponding path program 1 times [2022-07-12 05:59:39,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:39,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978503949] [2022-07-12 05:59:39,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:39,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:39,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:39,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:39,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-12 05:59:39,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-12 05:59:39,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-12 05:59:39,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 05:59:39,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-12 05:59:39,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-12 05:59:39,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:39,269 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:39,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:39,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978503949] [2022-07-12 05:59:39,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978503949] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:39,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:39,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:39,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091360281] [2022-07-12 05:59:39,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:39,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:39,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:39,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:39,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:39,271 INFO L87 Difference]: Start difference. First operand 7386 states and 12834 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) [2022-07-12 05:59:39,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:39,931 INFO L93 Difference]: Finished difference Result 16885 states and 29339 transitions. [2022-07-12 05:59:39,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:39,931 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 [2022-07-12 05:59:39,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:39,977 INFO L225 Difference]: With dead ends: 16885 [2022-07-12 05:59:39,977 INFO L226 Difference]: Without dead ends: 10726 [2022-07-12 05:59:39,990 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:39,991 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 516 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:39,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 707 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 05:59:40,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10726 states. [2022-07-12 05:59:40,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10726 to 10637. [2022-07-12 05:59:40,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10637 states, 10101 states have (on average 1.6967626967626968) internal successors, (17139), 10105 states have internal predecessors, (17139), 520 states have call successors, (520), 13 states have call predecessors, (520), 15 states have return successors, (522), 518 states have call predecessors, (522), 519 states have call successors, (522) [2022-07-12 05:59:40,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10637 states to 10637 states and 18181 transitions. [2022-07-12 05:59:40,328 INFO L78 Accepts]: Start accepts. Automaton has 10637 states and 18181 transitions. Word has length 101 [2022-07-12 05:59:40,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:40,329 INFO L495 AbstractCegarLoop]: Abstraction has 10637 states and 18181 transitions. [2022-07-12 05:59:40,329 INFO L496 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) [2022-07-12 05:59:40,329 INFO L276 IsEmpty]: Start isEmpty. Operand 10637 states and 18181 transitions. [2022-07-12 05:59:40,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-12 05:59:40,346 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:40,346 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:40,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-12 05:59:40,346 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:40,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:40,347 INFO L85 PathProgramCache]: Analyzing trace with hash 843346649, now seen corresponding path program 1 times [2022-07-12 05:59:40,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:40,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387339409] [2022-07-12 05:59:40,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:40,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:40,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:40,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:40,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:40,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-12 05:59:40,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-12 05:59:40,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-12 05:59:40,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-12 05:59:40,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-12 05:59:40,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-12 05:59:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:40,402 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:40,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:40,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387339409] [2022-07-12 05:59:40,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387339409] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:40,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:40,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:40,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536388832] [2022-07-12 05:59:40,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:40,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:40,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:40,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:40,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:40,405 INFO L87 Difference]: Start difference. First operand 10637 states and 18181 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) [2022-07-12 05:59:41,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:41,248 INFO L93 Difference]: Finished difference Result 28425 states and 48859 transitions. [2022-07-12 05:59:41,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:41,249 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 [2022-07-12 05:59:41,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:41,293 INFO L225 Difference]: With dead ends: 28425 [2022-07-12 05:59:41,294 INFO L226 Difference]: Without dead ends: 19303 [2022-07-12 05:59:41,314 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:41,315 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 514 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:41,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 760 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 05:59:41,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19303 states. [2022-07-12 05:59:41,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19303 to 19214. [2022-07-12 05:59:41,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19214 states, 18267 states have (on average 1.6845130563310888) internal successors, (30771), 18271 states have internal predecessors, (30771), 931 states have call successors, (931), 13 states have call predecessors, (931), 15 states have return successors, (933), 929 states have call predecessors, (933), 930 states have call successors, (933) [2022-07-12 05:59:41,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19214 states to 19214 states and 32635 transitions. [2022-07-12 05:59:41,852 INFO L78 Accepts]: Start accepts. Automaton has 19214 states and 32635 transitions. Word has length 102 [2022-07-12 05:59:41,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:41,852 INFO L495 AbstractCegarLoop]: Abstraction has 19214 states and 32635 transitions. [2022-07-12 05:59:41,852 INFO L496 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) [2022-07-12 05:59:41,852 INFO L276 IsEmpty]: Start isEmpty. Operand 19214 states and 32635 transitions. [2022-07-12 05:59:41,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-12 05:59:41,874 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:41,874 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:41,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-12 05:59:41,874 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:41,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:41,875 INFO L85 PathProgramCache]: Analyzing trace with hash 666881196, now seen corresponding path program 2 times [2022-07-12 05:59:41,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:41,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119271401] [2022-07-12 05:59:41,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:41,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:41,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:41,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:41,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:41,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-12 05:59:41,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-12 05:59:41,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-12 05:59:41,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-12 05:59:41,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-12 05:59:41,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-12 05:59:41,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:41,937 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-07-12 05:59:41,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:41,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119271401] [2022-07-12 05:59:41,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119271401] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:41,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:41,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 05:59:41,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720667546] [2022-07-12 05:59:41,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:41,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 05:59:41,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:41,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 05:59:41,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 05:59:41,939 INFO L87 Difference]: Start difference. First operand 19214 states and 32635 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 5 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) [2022-07-12 05:59:43,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:43,223 INFO L93 Difference]: Finished difference Result 36402 states and 62038 transitions. [2022-07-12 05:59:43,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 05:59:43,223 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 5 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 [2022-07-12 05:59:43,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:43,272 INFO L225 Difference]: With dead ends: 36402 [2022-07-12 05:59:43,272 INFO L226 Difference]: Without dead ends: 19303 [2022-07-12 05:59:43,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-12 05:59:43,313 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 721 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 1314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:43,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 1104 Invalid, 1314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 05:59:43,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19303 states. [2022-07-12 05:59:43,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19303 to 19214. [2022-07-12 05:59:43,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19214 states, 18267 states have (on average 1.6699512782613457) internal successors, (30505), 18271 states have internal predecessors, (30505), 931 states have call successors, (931), 13 states have call predecessors, (931), 15 states have return successors, (933), 929 states have call predecessors, (933), 930 states have call successors, (933) [2022-07-12 05:59:43,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19214 states to 19214 states and 32369 transitions. [2022-07-12 05:59:43,979 INFO L78 Accepts]: Start accepts. Automaton has 19214 states and 32369 transitions. Word has length 102 [2022-07-12 05:59:43,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:43,983 INFO L495 AbstractCegarLoop]: Abstraction has 19214 states and 32369 transitions. [2022-07-12 05:59:43,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 5 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) [2022-07-12 05:59:43,983 INFO L276 IsEmpty]: Start isEmpty. Operand 19214 states and 32369 transitions. [2022-07-12 05:59:44,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-12 05:59:44,006 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:44,006 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:44,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-12 05:59:44,007 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:44,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:44,007 INFO L85 PathProgramCache]: Analyzing trace with hash -665958510, now seen corresponding path program 1 times [2022-07-12 05:59:44,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:44,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109123897] [2022-07-12 05:59:44,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:44,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:44,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:44,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:44,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:44,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-12 05:59:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-12 05:59:44,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-12 05:59:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-12 05:59:44,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-12 05:59:44,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 05:59:44,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:44,063 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:44,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:44,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109123897] [2022-07-12 05:59:44,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109123897] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:44,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:44,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:44,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480065831] [2022-07-12 05:59:44,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:44,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:44,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:44,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:44,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:44,065 INFO L87 Difference]: Start difference. First operand 19214 states and 32369 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) [2022-07-12 05:59:45,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:45,281 INFO L93 Difference]: Finished difference Result 52947 states and 89471 transitions. [2022-07-12 05:59:45,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:45,281 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 [2022-07-12 05:59:45,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:45,370 INFO L225 Difference]: With dead ends: 52947 [2022-07-12 05:59:45,371 INFO L226 Difference]: Without dead ends: 35752 [2022-07-12 05:59:45,394 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:45,394 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 512 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:45,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 737 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 05:59:45,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35752 states. [2022-07-12 05:59:46,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35752 to 35663. [2022-07-12 05:59:46,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35663 states, 33918 states have (on average 1.6542248953358099) internal successors, (56108), 33922 states have internal predecessors, (56108), 1729 states have call successors, (1729), 13 states have call predecessors, (1729), 15 states have return successors, (1731), 1727 states have call predecessors, (1731), 1728 states have call successors, (1731) [2022-07-12 05:59:46,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35663 states to 35663 states and 59568 transitions. [2022-07-12 05:59:46,643 INFO L78 Accepts]: Start accepts. Automaton has 35663 states and 59568 transitions. Word has length 103 [2022-07-12 05:59:46,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:46,643 INFO L495 AbstractCegarLoop]: Abstraction has 35663 states and 59568 transitions. [2022-07-12 05:59:46,643 INFO L496 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) [2022-07-12 05:59:46,643 INFO L276 IsEmpty]: Start isEmpty. Operand 35663 states and 59568 transitions. [2022-07-12 05:59:46,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-12 05:59:46,672 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:46,672 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:46,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-12 05:59:46,673 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:46,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:46,673 INFO L85 PathProgramCache]: Analyzing trace with hash -802326053, now seen corresponding path program 1 times [2022-07-12 05:59:46,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:46,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391145147] [2022-07-12 05:59:46,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:46,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:46,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:46,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:46,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:46,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-12 05:59:46,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-12 05:59:46,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-12 05:59:46,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-12 05:59:46,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-12 05:59:46,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 05:59:46,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:46,732 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:46,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:46,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391145147] [2022-07-12 05:59:46,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391145147] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:46,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:46,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 05:59:46,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852310241] [2022-07-12 05:59:46,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:46,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 05:59:46,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:46,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 05:59:46,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 05:59:46,734 INFO L87 Difference]: Start difference. First operand 35663 states and 59568 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) [2022-07-12 05:59:48,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:48,573 INFO L93 Difference]: Finished difference Result 67705 states and 113029 transitions. [2022-07-12 05:59:48,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 05:59:48,573 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 [2022-07-12 05:59:48,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:48,780 INFO L225 Difference]: With dead ends: 67705 [2022-07-12 05:59:48,780 INFO L226 Difference]: Without dead ends: 67595 [2022-07-12 05:59:48,817 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:48,817 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 511 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:48,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 756 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 05:59:48,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67595 states. [2022-07-12 05:59:50,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67595 to 67506. [2022-07-12 05:59:50,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67506 states, 64192 states have (on average 1.6362942422731805) internal successors, (105037), 64196 states have internal predecessors, (105037), 3298 states have call successors, (3298), 13 states have call predecessors, (3298), 15 states have return successors, (3300), 3296 states have call predecessors, (3300), 3297 states have call successors, (3300) [2022-07-12 05:59:50,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67506 states to 67506 states and 111635 transitions. [2022-07-12 05:59:50,896 INFO L78 Accepts]: Start accepts. Automaton has 67506 states and 111635 transitions. Word has length 104 [2022-07-12 05:59:50,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:50,896 INFO L495 AbstractCegarLoop]: Abstraction has 67506 states and 111635 transitions. [2022-07-12 05:59:50,896 INFO L496 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) [2022-07-12 05:59:50,896 INFO L276 IsEmpty]: Start isEmpty. Operand 67506 states and 111635 transitions. [2022-07-12 05:59:50,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-12 05:59:50,937 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:50,937 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:50,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-12 05:59:50,938 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:50,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:50,938 INFO L85 PathProgramCache]: Analyzing trace with hash 770153616, now seen corresponding path program 1 times [2022-07-12 05:59:50,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:50,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559343113] [2022-07-12 05:59:50,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:50,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:50,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:51,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:51,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:51,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 05:59:51,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-12 05:59:51,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-12 05:59:51,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-12 05:59:51,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 05:59:51,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-12 05:59:51,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,140 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-12 05:59:51,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:51,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559343113] [2022-07-12 05:59:51,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559343113] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 05:59:51,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089549091] [2022-07-12 05:59:51,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:51,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 05:59:51,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 05:59:51,155 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) [2022-07-12 05:59:51,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-12 05:59:51,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:51,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-12 05:59:51,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 05:59:51,583 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-12 05:59:51,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 05:59:51,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089549091] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:51,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 05:59:51,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [18] total 28 [2022-07-12 05:59:51,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894990209] [2022-07-12 05:59:51,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:51,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-12 05:59:51,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:51,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-12 05:59:51,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=690, Unknown=0, NotChecked=0, Total=756 [2022-07-12 05:59:51,585 INFO L87 Difference]: Start difference. First operand 67506 states and 111635 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) [2022-07-12 05:59:53,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 05:59:53,719 INFO L93 Difference]: Finished difference Result 67794 states and 112040 transitions. [2022-07-12 05:59:53,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-12 05:59:53,719 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 [2022-07-12 05:59:53,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 05:59:53,936 INFO L225 Difference]: With dead ends: 67794 [2022-07-12 05:59:53,936 INFO L226 Difference]: Without dead ends: 67690 [2022-07-12 05:59:53,968 INFO L412 NwaCegarLoop]: 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 [2022-07-12 05:59:53,969 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 565 mSDsluCounter, 2613 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 2930 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 05:59:53,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 2930 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 05:59:54,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67690 states. [2022-07-12 05:59:56,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67690 to 67639. [2022-07-12 05:59:56,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67639 states, 64293 states have (on average 1.6358857107305615) internal successors, (105176), 64299 states have internal predecessors, (105176), 3317 states have call successors, (3317), 23 states have call predecessors, (3317), 28 states have return successors, (3334), 3316 states have call predecessors, (3334), 3315 states have call successors, (3334) [2022-07-12 05:59:56,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67639 states to 67639 states and 111827 transitions. [2022-07-12 05:59:56,669 INFO L78 Accepts]: Start accepts. Automaton has 67639 states and 111827 transitions. Word has length 105 [2022-07-12 05:59:56,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 05:59:56,669 INFO L495 AbstractCegarLoop]: Abstraction has 67639 states and 111827 transitions. [2022-07-12 05:59:56,670 INFO L496 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) [2022-07-12 05:59:56,670 INFO L276 IsEmpty]: Start isEmpty. Operand 67639 states and 111827 transitions. [2022-07-12 05:59:56,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-07-12 05:59:56,706 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 05:59:56,706 INFO L195 NwaCegarLoop]: 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] [2022-07-12 05:59:56,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-12 05:59:56,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 05:59:56,926 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 05:59:56,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 05:59:56,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1826011413, now seen corresponding path program 1 times [2022-07-12 05:59:56,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 05:59:56,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176763339] [2022-07-12 05:59:56,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 05:59:56,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 05:59:56,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:56,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 05:59:56,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:56,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 05:59:56,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:57,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 05:59:57,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:57,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 05:59:57,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:57,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-12 05:59:57,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:57,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-12 05:59:57,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:57,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-12 05:59:57,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:57,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 05:59:57,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:57,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 05:59:57,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 05:59:57,023 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 05:59:57,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 05:59:57,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176763339] [2022-07-12 05:59:57,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176763339] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 05:59:57,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 05:59:57,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 05:59:57,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788844226] [2022-07-12 05:59:57,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 05:59:57,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 05:59:57,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 05:59:57,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 05:59:57,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 05:59:57,026 INFO L87 Difference]: Start difference. First operand 67639 states and 111827 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) [2022-07-12 06:00:01,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:00:01,439 INFO L93 Difference]: Finished difference Result 133341 states and 220752 transitions. [2022-07-12 06:00:01,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-07-12 06:00:01,439 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 [2022-07-12 06:00:01,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:00:01,817 INFO L225 Difference]: With dead ends: 133341 [2022-07-12 06:00:01,817 INFO L226 Difference]: Without dead ends: 133113 [2022-07-12 06:00:01,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=169, Invalid=383, Unknown=0, NotChecked=0, Total=552 [2022-07-12 06:00:01,858 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 1183 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 1353 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 1807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 1353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-12 06:00:01,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 937 Invalid, 1807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 1353 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-12 06:00:01,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133113 states. [2022-07-12 06:00:06,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133113 to 132749. [2022-07-12 06:00:06,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132749 states, 126188 states have (on average 1.6374219418645195) internal successors, (206623), 126201 states have internal predecessors, (206623), 6501 states have call successors, (6501), 44 states have call predecessors, (6501), 59 states have return successors, (6558), 6503 states have call predecessors, (6558), 6497 states have call successors, (6558) [2022-07-12 06:00:07,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132749 states to 132749 states and 219682 transitions. [2022-07-12 06:00:07,056 INFO L78 Accepts]: Start accepts. Automaton has 132749 states and 219682 transitions. Word has length 106 [2022-07-12 06:00:07,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:00:07,057 INFO L495 AbstractCegarLoop]: Abstraction has 132749 states and 219682 transitions. [2022-07-12 06:00:07,057 INFO L496 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) [2022-07-12 06:00:07,057 INFO L276 IsEmpty]: Start isEmpty. Operand 132749 states and 219682 transitions. [2022-07-12 06:00:07,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-07-12 06:00:07,119 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:00:07,120 INFO L195 NwaCegarLoop]: 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] [2022-07-12 06:00:07,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-12 06:00:07,120 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:00:07,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:00:07,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1150246972, now seen corresponding path program 1 times [2022-07-12 06:00:07,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:00:07,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451687257] [2022-07-12 06:00:07,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:00:07,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:00:07,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 06:00:07,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 06:00:07,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 06:00:07,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 06:00:07,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-12 06:00:07,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-12 06:00:07,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-12 06:00:07,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-12 06:00:07,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 06:00:07,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:07,247 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 06:00:07,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:00:07,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451687257] [2022-07-12 06:00:07,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451687257] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:00:07,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:00:07,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-07-12 06:00:07,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121466839] [2022-07-12 06:00:07,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:00:07,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-12 06:00:07,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:00:07,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-12 06:00:07,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2022-07-12 06:00:07,250 INFO L87 Difference]: Start difference. First operand 132749 states and 219682 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) [2022-07-12 06:00:13,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:00:13,323 INFO L93 Difference]: Finished difference Result 134011 states and 221819 transitions. [2022-07-12 06:00:13,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-07-12 06:00:13,323 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 [2022-07-12 06:00:13,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:00:13,764 INFO L225 Difference]: With dead ends: 134011 [2022-07-12 06:00:13,764 INFO L226 Difference]: Without dead ends: 133489 [2022-07-12 06:00:13,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 379 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=320, Invalid=1660, Unknown=0, NotChecked=0, Total=1980 [2022-07-12 06:00:13,819 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 810 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 3372 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 3803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 3372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-12 06:00:13,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 1662 Invalid, 3803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 3372 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-12 06:00:13,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133489 states. [2022-07-12 06:00:18,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133489 to 132969. [2022-07-12 06:00:18,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132969 states, 126342 states have (on average 1.6369140903262573) internal successors, (206811), 126361 states have internal predecessors, (206811), 6557 states have call successors, (6557), 52 states have call predecessors, (6557), 69 states have return successors, (6628), 6555 states have call predecessors, (6628), 6545 states have call successors, (6628) [2022-07-12 06:00:19,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132969 states to 132969 states and 219996 transitions. [2022-07-12 06:00:19,246 INFO L78 Accepts]: Start accepts. Automaton has 132969 states and 219996 transitions. Word has length 106 [2022-07-12 06:00:19,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:00:19,246 INFO L495 AbstractCegarLoop]: Abstraction has 132969 states and 219996 transitions. [2022-07-12 06:00:19,246 INFO L496 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) [2022-07-12 06:00:19,246 INFO L276 IsEmpty]: Start isEmpty. Operand 132969 states and 219996 transitions. [2022-07-12 06:00:19,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-07-12 06:00:19,308 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:00:19,308 INFO L195 NwaCegarLoop]: 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] [2022-07-12 06:00:19,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-12 06:00:19,308 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:00:19,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:00:19,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1985180909, now seen corresponding path program 1 times [2022-07-12 06:00:19,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:00:19,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367299468] [2022-07-12 06:00:19,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:00:19,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:00:19,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-12 06:00:19,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 06:00:19,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-12 06:00:19,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-12 06:00:19,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-12 06:00:19,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-12 06:00:19,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-12 06:00:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-12 06:00:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-12 06:00:19,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:00:19,381 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-12 06:00:19,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:00:19,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367299468] [2022-07-12 06:00:19,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367299468] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:00:19,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:00:19,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 06:00:19,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155262198] [2022-07-12 06:00:19,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:00:19,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 06:00:19,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:00:19,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 06:00:19,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 06:00:19,383 INFO L87 Difference]: Start difference. First operand 132969 states and 219996 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) [2022-07-12 06:00:24,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:00:24,108 INFO L93 Difference]: Finished difference Result 133763 states and 221237 transitions. [2022-07-12 06:00:24,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 06:00:24,111 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 106 [2022-07-12 06:00:24,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:00:24,597 INFO L225 Difference]: With dead ends: 133763 [2022-07-12 06:00:24,597 INFO L226 Difference]: Without dead ends: 133405 [2022-07-12 06:00:24,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2022-07-12 06:00:24,647 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 476 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 06:00:24,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 923 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 06:00:24,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133405 states.