./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec8_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec8_product26.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 5be9e48e11f5f92f9ccb04262780ea6fa0bae40b757b81b8e52fca7547f54831 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 13:11:20,427 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 13:11:20,453 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 13:11:20,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 13:11:20,474 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 13:11:20,475 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 13:11:20,480 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 13:11:20,485 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 13:11:20,487 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 13:11:20,492 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 13:11:20,493 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 13:11:20,494 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 13:11:20,494 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 13:11:20,496 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 13:11:20,498 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 13:11:20,500 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 13:11:20,501 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 13:11:20,501 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 13:11:20,505 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 13:11:20,507 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 13:11:20,509 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 13:11:20,510 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 13:11:20,511 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 13:11:20,512 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 13:11:20,515 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 13:11:20,515 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 13:11:20,516 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 13:11:20,517 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 13:11:20,517 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 13:11:20,518 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 13:11:20,519 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 13:11:20,519 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 13:11:20,520 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 13:11:20,521 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 13:11:20,522 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 13:11:20,522 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 13:11:20,523 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 13:11:20,523 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 13:11:20,523 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 13:11:20,524 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 13:11:20,524 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 13:11:20,525 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 13:11:20,553 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 13:11:20,555 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 13:11:20,556 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 13:11:20,556 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 13:11:20,557 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 13:11:20,557 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 13:11:20,557 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 13:11:20,558 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 13:11:20,558 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 13:11:20,558 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 13:11:20,559 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 13:11:20,559 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 13:11:20,559 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 13:11:20,559 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 13:11:20,559 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 13:11:20,559 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 13:11:20,560 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 13:11:20,560 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 13:11:20,560 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 13:11:20,560 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 13:11:20,560 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 13:11:20,560 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 13:11:20,561 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 13:11:20,561 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 13:11:20,561 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:11:20,561 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 13:11:20,561 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 13:11:20,561 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 13:11:20,562 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 13:11:20,562 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 13:11:20,562 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 13:11:20,562 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 13:11:20,562 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 13:11:20,563 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 13:11:20,563 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 -> 5be9e48e11f5f92f9ccb04262780ea6fa0bae40b757b81b8e52fca7547f54831 [2021-12-21 13:11:20,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 13:11:20,745 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 13:11:20,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 13:11:20,747 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 13:11:20,748 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 13:11:20,749 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec8_product26.cil.c [2021-12-21 13:11:20,796 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81e333533/adc0d65e740b41a6af645eeb7a842245/FLAGf6920f2c1 [2021-12-21 13:11:21,276 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 13:11:21,276 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product26.cil.c [2021-12-21 13:11:21,293 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81e333533/adc0d65e740b41a6af645eeb7a842245/FLAGf6920f2c1 [2021-12-21 13:11:21,781 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81e333533/adc0d65e740b41a6af645eeb7a842245 [2021-12-21 13:11:21,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 13:11:21,784 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 13:11:21,785 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 13:11:21,785 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 13:11:21,801 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 13:11:21,802 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,802 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2df699a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:21, skipping insertion in model container [2021-12-21 13:11:21,803 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:11:21" (1/1) ... [2021-12-21 13:11:21,808 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 13:11:21,859 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 13:11:22,163 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_spec8_product26.cil.c[14808,14821] [2021-12-21 13:11:22,315 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:11:22,326 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 13:11:22,361 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_spec8_product26.cil.c[14808,14821] [2021-12-21 13:11:22,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:11:22,447 INFO L208 MainTranslator]: Completed translation [2021-12-21 13:11:22,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22 WrapperNode [2021-12-21 13:11:22,448 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 13:11:22,449 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 13:11:22,449 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 13:11:22,450 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 13:11:22,455 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,489 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,548 INFO L137 Inliner]: procedures = 132, calls = 230, calls flagged for inlining = 61, calls inlined = 58, statements flattened = 1109 [2021-12-21 13:11:22,549 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 13:11:22,549 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 13:11:22,549 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 13:11:22,549 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 13:11:22,557 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,557 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,562 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,563 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,584 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,591 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,595 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,601 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 13:11:22,602 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 13:11:22,602 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 13:11:22,602 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 13:11:22,603 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (1/1) ... [2021-12-21 13:11:22,608 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:11:22,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:22,646 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-21 13:11:22,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-21 13:11:22,688 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-12-21 13:11:22,688 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-12-21 13:11:22,688 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-12-21 13:11:22,688 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-12-21 13:11:22,688 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-12-21 13:11:22,688 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-12-21 13:11:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-12-21 13:11:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-12-21 13:11:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-12-21 13:11:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-12-21 13:11:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2021-12-21 13:11:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2021-12-21 13:11:22,689 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-12-21 13:11:22,689 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-12-21 13:11:22,690 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-12-21 13:11:22,690 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-12-21 13:11:22,690 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-12-21 13:11:22,690 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-12-21 13:11:22,690 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-12-21 13:11:22,690 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-12-21 13:11:22,690 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-12-21 13:11:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-12-21 13:11:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-12-21 13:11:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2021-12-21 13:11:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2021-12-21 13:11:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-12-21 13:11:22,691 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-12-21 13:11:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 13:11:22,691 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-12-21 13:11:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-12-21 13:11:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-12-21 13:11:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-12-21 13:11:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-12-21 13:11:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-12-21 13:11:22,692 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-12-21 13:11:22,692 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-12-21 13:11:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-12-21 13:11:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-12-21 13:11:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-12-21 13:11:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-12-21 13:11:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-12-21 13:11:22,693 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-12-21 13:11:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-12-21 13:11:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-12-21 13:11:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 13:11:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-12-21 13:11:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-12-21 13:11:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-12-21 13:11:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-12-21 13:11:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 13:11:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 13:11:22,839 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 13:11:22,840 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 13:11:23,374 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 13:11:23,387 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 13:11:23,387 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-21 13:11:23,390 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:11:23 BoogieIcfgContainer [2021-12-21 13:11:23,390 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 13:11:23,392 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 13:11:23,392 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 13:11:23,395 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 13:11:23,395 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 01:11:21" (1/3) ... [2021-12-21 13:11:23,396 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f53db1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:11:23, skipping insertion in model container [2021-12-21 13:11:23,396 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:11:22" (2/3) ... [2021-12-21 13:11:23,396 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f53db1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:11:23, skipping insertion in model container [2021-12-21 13:11:23,396 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:11:23" (3/3) ... [2021-12-21 13:11:23,397 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec8_product26.cil.c [2021-12-21 13:11:23,401 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 13:11:23,401 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 13:11:23,458 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 13:11:23,463 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-21 13:11:23,464 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 13:11:23,488 INFO L276 IsEmpty]: Start isEmpty. Operand has 400 states, 313 states have (on average 1.5623003194888179) internal successors, (489), 318 states have internal predecessors, (489), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2021-12-21 13:11:23,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-12-21 13:11:23,506 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:23,507 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:23,508 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:23,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:23,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1772077766, now seen corresponding path program 1 times [2021-12-21 13:11:23,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:23,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271223130] [2021-12-21 13:11:23,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:23,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:23,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:23,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:23,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:23,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:11:23,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:11:23,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:11:23,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-21 13:11:23,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-21 13:11:23,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 13:11:23,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 13:11:23,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 13:11:23,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:11:23,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:23,944 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-21 13:11:23,944 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:23,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271223130] [2021-12-21 13:11:23,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271223130] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:23,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111246394] [2021-12-21 13:11:23,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:23,946 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:23,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:23,964 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:11:23,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-21 13:11:24,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-21 13:11:24,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:24,410 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:11:24,410 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:24,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111246394] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:24,411 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:24,414 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 9 [2021-12-21 13:11:24,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139198466] [2021-12-21 13:11:24,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:24,420 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-21 13:11:24,420 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:24,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-21 13:11:24,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:11:24,440 INFO L87 Difference]: Start difference. First operand has 400 states, 313 states have (on average 1.5623003194888179) internal successors, (489), 318 states have internal predecessors, (489), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:24,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:24,477 INFO L93 Difference]: Finished difference Result 602 states and 908 transitions. [2021-12-21 13:11:24,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-21 13:11:24,479 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2021-12-21 13:11:24,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:24,489 INFO L225 Difference]: With dead ends: 602 [2021-12-21 13:11:24,489 INFO L226 Difference]: Without dead ends: 393 [2021-12-21 13:11:24,494 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:11:24,497 INFO L933 BasicCegarLoop]: 609 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, 609 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:24,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:24,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2021-12-21 13:11:24,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2021-12-21 13:11:24,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 307 states have (on average 1.5570032573289903) internal successors, (478), 311 states have internal predecessors, (478), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2021-12-21 13:11:24,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 601 transitions. [2021-12-21 13:11:24,543 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 601 transitions. Word has length 98 [2021-12-21 13:11:24,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:24,544 INFO L470 AbstractCegarLoop]: Abstraction has 393 states and 601 transitions. [2021-12-21 13:11:24,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:24,544 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 601 transitions. [2021-12-21 13:11:24,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-12-21 13:11:24,548 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:24,548 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:24,569 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-21 13:11:24,769 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-21 13:11:24,769 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:24,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:24,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1213717743, now seen corresponding path program 1 times [2021-12-21 13:11:24,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:24,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952116010] [2021-12-21 13:11:24,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:24,770 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:24,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:24,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:24,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:24,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:11:24,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:11:24,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:11:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-21 13:11:24,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-21 13:11:24,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:11:24,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 13:11:24,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 13:11:24,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:11:24,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:24,927 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-21 13:11:24,928 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:24,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952116010] [2021-12-21 13:11:24,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952116010] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:24,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325680206] [2021-12-21 13:11:24,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:24,929 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:24,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:24,944 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:11:25,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-21 13:11:25,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 13:11:25,190 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:25,313 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:11:25,314 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:25,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325680206] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:25,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:25,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-21 13:11:25,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281784760] [2021-12-21 13:11:25,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:25,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 13:11:25,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:25,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 13:11:25,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:11:25,316 INFO L87 Difference]: Start difference. First operand 393 states and 601 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:25,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:25,343 INFO L93 Difference]: Finished difference Result 592 states and 886 transitions. [2021-12-21 13:11:25,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 13:11:25,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2021-12-21 13:11:25,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:25,347 INFO L225 Difference]: With dead ends: 592 [2021-12-21 13:11:25,347 INFO L226 Difference]: Without dead ends: 396 [2021-12-21 13:11:25,349 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:11:25,350 INFO L933 BasicCegarLoop]: 599 mSDtfsCounter, 1 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:25,350 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 1196 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:25,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2021-12-21 13:11:25,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 395. [2021-12-21 13:11:25,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 309 states have (on average 1.5533980582524272) internal successors, (480), 313 states have internal predecessors, (480), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2021-12-21 13:11:25,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 603 transitions. [2021-12-21 13:11:25,369 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 603 transitions. Word has length 99 [2021-12-21 13:11:25,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:25,370 INFO L470 AbstractCegarLoop]: Abstraction has 395 states and 603 transitions. [2021-12-21 13:11:25,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:25,370 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 603 transitions. [2021-12-21 13:11:25,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-21 13:11:25,385 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:25,386 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:25,406 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-21 13:11:25,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-12-21 13:11:25,604 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:25,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:25,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1440636413, now seen corresponding path program 1 times [2021-12-21 13:11:25,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:25,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101146241] [2021-12-21 13:11:25,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:25,605 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:25,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:25,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:25,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:25,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:11:25,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:11:25,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:11:25,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-21 13:11:25,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:11:25,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 13:11:25,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 13:11:25,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 13:11:25,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-21 13:11:25,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,701 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-21 13:11:25,701 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:25,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101146241] [2021-12-21 13:11:25,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101146241] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:25,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234172127] [2021-12-21 13:11:25,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:25,702 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:25,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:25,703 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:11:25,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-21 13:11:25,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:25,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 1077 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 13:11:25,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:26,036 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-21 13:11:26,037 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:26,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234172127] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:26,037 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:26,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-21 13:11:26,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178593280] [2021-12-21 13:11:26,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:26,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 13:11:26,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:26,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 13:11:26,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:11:26,039 INFO L87 Difference]: Start difference. First operand 395 states and 603 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:26,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:26,062 INFO L93 Difference]: Finished difference Result 843 states and 1306 transitions. [2021-12-21 13:11:26,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 13:11:26,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2021-12-21 13:11:26,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:26,067 INFO L225 Difference]: With dead ends: 843 [2021-12-21 13:11:26,067 INFO L226 Difference]: Without dead ends: 475 [2021-12-21 13:11:26,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-21 13:11:26,070 INFO L933 BasicCegarLoop]: 623 mSDtfsCounter, 142 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:26,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [160 Valid, 1176 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:26,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2021-12-21 13:11:26,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 467. [2021-12-21 13:11:26,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 367 states have (on average 1.5722070844686649) internal successors, (577), 371 states have internal predecessors, (577), 76 states have call successors, (76), 23 states have call predecessors, (76), 23 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2021-12-21 13:11:26,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 728 transitions. [2021-12-21 13:11:26,092 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 728 transitions. Word has length 108 [2021-12-21 13:11:26,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:26,092 INFO L470 AbstractCegarLoop]: Abstraction has 467 states and 728 transitions. [2021-12-21 13:11:26,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:26,092 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 728 transitions. [2021-12-21 13:11:26,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-21 13:11:26,094 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:26,094 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:26,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-21 13:11:26,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:26,312 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:26,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:26,313 INFO L85 PathProgramCache]: Analyzing trace with hash 630003650, now seen corresponding path program 1 times [2021-12-21 13:11:26,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:26,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909276671] [2021-12-21 13:11:26,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:26,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:26,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:26,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:26,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:26,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-21 13:11:26,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-21 13:11:26,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-21 13:11:26,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-21 13:11:26,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 13:11:26,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:11:26,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:11:26,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:11:26,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-21 13:11:26,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,404 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-21 13:11:26,404 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:26,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909276671] [2021-12-21 13:11:26,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909276671] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:26,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278622571] [2021-12-21 13:11:26,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:26,405 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:26,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:26,406 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:11:26,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-21 13:11:26,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:26,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-21 13:11:26,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:26,768 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-21 13:11:26,768 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:26,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278622571] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:26,769 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:26,769 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2021-12-21 13:11:26,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244955044] [2021-12-21 13:11:26,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:26,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:11:26,770 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:26,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:11:26,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:11:26,770 INFO L87 Difference]: Start difference. First operand 467 states and 728 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 13:11:26,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:26,814 INFO L93 Difference]: Finished difference Result 925 states and 1446 transitions. [2021-12-21 13:11:26,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 13:11:26,815 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2021-12-21 13:11:26,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:26,817 INFO L225 Difference]: With dead ends: 925 [2021-12-21 13:11:26,817 INFO L226 Difference]: Without dead ends: 469 [2021-12-21 13:11:26,819 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:26,819 INFO L933 BasicCegarLoop]: 592 mSDtfsCounter, 160 mSDsluCounter, 1594 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:26,820 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [183 Valid, 2186 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:26,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2021-12-21 13:11:26,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 469. [2021-12-21 13:11:26,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 368 states have (on average 1.5706521739130435) internal successors, (578), 373 states have internal predecessors, (578), 76 states have call successors, (76), 23 states have call predecessors, (76), 24 states have return successors, (77), 74 states have call predecessors, (77), 75 states have call successors, (77) [2021-12-21 13:11:26,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 731 transitions. [2021-12-21 13:11:26,836 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 731 transitions. Word has length 109 [2021-12-21 13:11:26,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:26,837 INFO L470 AbstractCegarLoop]: Abstraction has 469 states and 731 transitions. [2021-12-21 13:11:26,837 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 13:11:26,837 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 731 transitions. [2021-12-21 13:11:26,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-21 13:11:26,838 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:26,839 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:26,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-21 13:11:27,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:27,070 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:27,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:27,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1737380185, now seen corresponding path program 1 times [2021-12-21 13:11:27,070 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:27,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499272884] [2021-12-21 13:11:27,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:27,071 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:27,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:27,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:27,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:27,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:27,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-21 13:11:27,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 13:11:27,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-21 13:11:27,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-21 13:11:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:11:27,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:11:27,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 13:11:27,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-21 13:11:27,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,193 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-21 13:11:27,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:27,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499272884] [2021-12-21 13:11:27,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499272884] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:27,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156813689] [2021-12-21 13:11:27,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:27,194 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:27,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:27,208 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:11:27,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-21 13:11:27,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-21 13:11:27,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:27,594 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-21 13:11:27,594 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 13:11:27,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156813689] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:27,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 13:11:27,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2021-12-21 13:11:27,595 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464402405] [2021-12-21 13:11:27,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:27,595 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:11:27,595 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:27,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:11:27,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-12-21 13:11:27,596 INFO L87 Difference]: Start difference. First operand 469 states and 731 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 13:11:27,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:27,645 INFO L93 Difference]: Finished difference Result 927 states and 1451 transitions. [2021-12-21 13:11:27,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-21 13:11:27,646 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2021-12-21 13:11:27,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:27,648 INFO L225 Difference]: With dead ends: 927 [2021-12-21 13:11:27,648 INFO L226 Difference]: Without dead ends: 471 [2021-12-21 13:11:27,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2021-12-21 13:11:27,650 INFO L933 BasicCegarLoop]: 590 mSDtfsCounter, 159 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 2175 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:27,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [182 Valid, 2175 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 13:11:27,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2021-12-21 13:11:27,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 471. [2021-12-21 13:11:27,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 369 states have (on average 1.5691056910569106) internal successors, (579), 375 states have internal predecessors, (579), 76 states have call successors, (76), 23 states have call predecessors, (76), 25 states have return successors, (82), 74 states have call predecessors, (82), 75 states have call successors, (82) [2021-12-21 13:11:27,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 737 transitions. [2021-12-21 13:11:27,665 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 737 transitions. Word has length 110 [2021-12-21 13:11:27,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:27,665 INFO L470 AbstractCegarLoop]: Abstraction has 471 states and 737 transitions. [2021-12-21 13:11:27,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 13:11:27,666 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 737 transitions. [2021-12-21 13:11:27,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-21 13:11:27,667 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:27,667 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:27,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-21 13:11:27,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:27,886 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:27,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:27,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1454142977, now seen corresponding path program 1 times [2021-12-21 13:11:27,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:27,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850009856] [2021-12-21 13:11:27,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:27,887 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:27,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:27,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:27,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:27,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:27,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:27,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-21 13:11:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-21 13:11:27,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-21 13:11:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:11:27,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 13:11:27,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:11:27,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 13:11:27,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:27,971 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-21 13:11:27,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:27,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850009856] [2021-12-21 13:11:27,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850009856] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:27,971 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:27,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 13:11:27,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264454737] [2021-12-21 13:11:27,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:27,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 13:11:27,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:27,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 13:11:27,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:11:27,973 INFO L87 Difference]: Start difference. First operand 471 states and 737 transitions. Second operand has 9 states, 8 states have (on average 9.125) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 13:11:29,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:29,588 INFO L93 Difference]: Finished difference Result 1112 states and 1766 transitions. [2021-12-21 13:11:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-21 13:11:29,589 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.125) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2021-12-21 13:11:29,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:29,593 INFO L225 Difference]: With dead ends: 1112 [2021-12-21 13:11:29,593 INFO L226 Difference]: Without dead ends: 664 [2021-12-21 13:11:29,594 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:11:29,595 INFO L933 BasicCegarLoop]: 725 mSDtfsCounter, 1460 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 2264 mSolverCounterSat, 587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 2067 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 2264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:29,595 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1480 Valid, 2067 Invalid, 2851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [587 Valid, 2264 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-21 13:11:29,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2021-12-21 13:11:29,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 471. [2021-12-21 13:11:29,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 369 states have (on average 1.5691056910569106) internal successors, (579), 375 states have internal predecessors, (579), 76 states have call successors, (76), 23 states have call predecessors, (76), 25 states have return successors, (81), 74 states have call predecessors, (81), 75 states have call successors, (81) [2021-12-21 13:11:29,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 736 transitions. [2021-12-21 13:11:29,629 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 736 transitions. Word has length 111 [2021-12-21 13:11:29,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:29,629 INFO L470 AbstractCegarLoop]: Abstraction has 471 states and 736 transitions. [2021-12-21 13:11:29,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.125) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 13:11:29,629 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 736 transitions. [2021-12-21 13:11:29,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-21 13:11:29,637 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:29,637 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:29,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 13:11:29,637 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:29,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:29,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1166401654, now seen corresponding path program 2 times [2021-12-21 13:11:29,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:29,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920435412] [2021-12-21 13:11:29,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:29,638 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:29,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:29,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:29,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:29,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:29,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:29,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-21 13:11:29,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 13:11:29,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 13:11:29,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:11:29,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 13:11:29,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 13:11:29,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 13:11:29,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:29,750 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-21 13:11:29,750 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:29,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920435412] [2021-12-21 13:11:29,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920435412] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:29,751 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:29,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 13:11:29,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903249404] [2021-12-21 13:11:29,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:29,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 13:11:29,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:29,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 13:11:29,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 13:11:29,752 INFO L87 Difference]: Start difference. First operand 471 states and 736 transitions. Second operand has 9 states, 8 states have (on average 9.25) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 13:11:31,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:31,515 INFO L93 Difference]: Finished difference Result 1114 states and 1769 transitions. [2021-12-21 13:11:31,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-21 13:11:31,516 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.25) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 112 [2021-12-21 13:11:31,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:31,520 INFO L225 Difference]: With dead ends: 1114 [2021-12-21 13:11:31,520 INFO L226 Difference]: Without dead ends: 666 [2021-12-21 13:11:31,521 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:11:31,522 INFO L933 BasicCegarLoop]: 722 mSDtfsCounter, 1460 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 2252 mSolverCounterSat, 587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1481 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 2839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 2252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:31,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1481 Valid, 2060 Invalid, 2839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [587 Valid, 2252 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-21 13:11:31,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2021-12-21 13:11:31,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 473. [2021-12-21 13:11:31,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 370 states have (on average 1.5675675675675675) internal successors, (580), 377 states have internal predecessors, (580), 76 states have call successors, (76), 23 states have call predecessors, (76), 26 states have return successors, (83), 74 states have call predecessors, (83), 75 states have call successors, (83) [2021-12-21 13:11:31,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 739 transitions. [2021-12-21 13:11:31,563 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 739 transitions. Word has length 112 [2021-12-21 13:11:31,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:31,564 INFO L470 AbstractCegarLoop]: Abstraction has 473 states and 739 transitions. [2021-12-21 13:11:31,564 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.25) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2021-12-21 13:11:31,564 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 739 transitions. [2021-12-21 13:11:31,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-21 13:11:31,566 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:31,566 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:31,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 13:11:31,567 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:31,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:31,567 INFO L85 PathProgramCache]: Analyzing trace with hash 904019238, now seen corresponding path program 1 times [2021-12-21 13:11:31,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:31,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023932519] [2021-12-21 13:11:31,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:31,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:31,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:31,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:31,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:31,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:31,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:31,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-21 13:11:31,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 13:11:31,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:11:31,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 13:11:31,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 13:11:31,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 13:11:31,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:31,678 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-21 13:11:31,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:31,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023932519] [2021-12-21 13:11:31,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023932519] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:31,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:31,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-21 13:11:31,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704330502] [2021-12-21 13:11:31,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:31,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 13:11:31,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:31,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 13:11:31,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:11:31,680 INFO L87 Difference]: Start difference. First operand 473 states and 739 transitions. Second operand has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-21 13:11:33,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:33,859 INFO L93 Difference]: Finished difference Result 1112 states and 1764 transitions. [2021-12-21 13:11:33,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 13:11:33,859 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 113 [2021-12-21 13:11:33,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:33,863 INFO L225 Difference]: With dead ends: 1112 [2021-12-21 13:11:33,863 INFO L226 Difference]: Without dead ends: 666 [2021-12-21 13:11:33,865 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-21 13:11:33,865 INFO L933 BasicCegarLoop]: 714 mSDtfsCounter, 1602 mSDsluCounter, 2003 mSDsCounter, 0 mSdLazyCounter, 4039 mSolverCounterSat, 636 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1602 SdHoareTripleChecker+Valid, 2717 SdHoareTripleChecker+Invalid, 4675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 636 IncrementalHoareTripleChecker+Valid, 4039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:33,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1602 Valid, 2717 Invalid, 4675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [636 Valid, 4039 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 13:11:33,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2021-12-21 13:11:33,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 473. [2021-12-21 13:11:33,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 370 states have (on average 1.5675675675675675) internal successors, (580), 377 states have internal predecessors, (580), 76 states have call successors, (76), 23 states have call predecessors, (76), 26 states have return successors, (82), 74 states have call predecessors, (82), 75 states have call successors, (82) [2021-12-21 13:11:33,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 738 transitions. [2021-12-21 13:11:33,887 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 738 transitions. Word has length 113 [2021-12-21 13:11:33,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:33,887 INFO L470 AbstractCegarLoop]: Abstraction has 473 states and 738 transitions. [2021-12-21 13:11:33,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-21 13:11:33,888 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 738 transitions. [2021-12-21 13:11:33,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-21 13:11:33,889 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:33,889 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:33,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 13:11:33,890 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:33,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:33,907 INFO L85 PathProgramCache]: Analyzing trace with hash 335510668, now seen corresponding path program 2 times [2021-12-21 13:11:33,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:33,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642868252] [2021-12-21 13:11:33,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:33,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:33,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:33,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:33,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:33,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:33,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:33,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:33,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:33,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:33,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:33,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:33,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:33,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-21 13:11:33,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:33,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 13:11:34,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:11:34,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 13:11:34,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-21 13:11:34,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 13:11:34,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:34,013 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-21 13:11:34,013 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:34,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642868252] [2021-12-21 13:11:34,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642868252] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:34,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:34,014 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-21 13:11:34,014 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726229442] [2021-12-21 13:11:34,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:34,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-21 13:11:34,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:34,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-21 13:11:34,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-21 13:11:34,015 INFO L87 Difference]: Start difference. First operand 473 states and 738 transitions. Second operand has 12 states, 11 states have (on average 7.181818181818182) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-21 13:11:36,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:36,144 INFO L93 Difference]: Finished difference Result 1114 states and 1770 transitions. [2021-12-21 13:11:36,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-21 13:11:36,145 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.181818181818182) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 114 [2021-12-21 13:11:36,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:36,148 INFO L225 Difference]: With dead ends: 1114 [2021-12-21 13:11:36,148 INFO L226 Difference]: Without dead ends: 668 [2021-12-21 13:11:36,150 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2021-12-21 13:11:36,150 INFO L933 BasicCegarLoop]: 711 mSDtfsCounter, 1598 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 4083 mSolverCounterSat, 630 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 4713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 630 IncrementalHoareTripleChecker+Valid, 4083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:36,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1598 Valid, 2696 Invalid, 4713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [630 Valid, 4083 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 13:11:36,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2021-12-21 13:11:36,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 475. [2021-12-21 13:11:36,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 371 states have (on average 1.5660377358490567) internal successors, (581), 379 states have internal predecessors, (581), 76 states have call successors, (76), 23 states have call predecessors, (76), 27 states have return successors, (87), 74 states have call predecessors, (87), 75 states have call successors, (87) [2021-12-21 13:11:36,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 744 transitions. [2021-12-21 13:11:36,188 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 744 transitions. Word has length 114 [2021-12-21 13:11:36,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:36,188 INFO L470 AbstractCegarLoop]: Abstraction has 475 states and 744 transitions. [2021-12-21 13:11:36,188 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.181818181818182) internal successors, (79), 8 states have internal predecessors, (79), 4 states have call successors, (15), 6 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2021-12-21 13:11:36,189 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 744 transitions. [2021-12-21 13:11:36,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-21 13:11:36,190 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:36,190 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:36,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 13:11:36,190 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:36,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:36,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1768204843, now seen corresponding path program 1 times [2021-12-21 13:11:36,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:36,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364689671] [2021-12-21 13:11:36,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:36,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:36,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:36,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:36,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:36,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:36,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:36,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:36,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-21 13:11:36,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:11:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 13:11:36,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 13:11:36,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-21 13:11:36,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 13:11:36,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,325 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-21 13:11:36,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:36,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364689671] [2021-12-21 13:11:36,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364689671] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 13:11:36,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744599474] [2021-12-21 13:11:36,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:36,326 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:36,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:11:36,352 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-21 13:11:36,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-21 13:11:36,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:36,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-21 13:11:36,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 13:11:36,716 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:36,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-21 13:11:36,890 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:36,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744599474] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-21 13:11:36,891 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-21 13:11:36,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 15 [2021-12-21 13:11:36,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58651032] [2021-12-21 13:11:36,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-21 13:11:36,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-21 13:11:36,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:36,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-21 13:11:36,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-12-21 13:11:36,892 INFO L87 Difference]: Start difference. First operand 475 states and 744 transitions. Second operand has 15 states, 14 states have (on average 9.214285714285714) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (30), 6 states have call predecessors, (30), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2021-12-21 13:11:40,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:40,241 INFO L93 Difference]: Finished difference Result 2023 states and 3408 transitions. [2021-12-21 13:11:40,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-21 13:11:40,241 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 9.214285714285714) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (30), 6 states have call predecessors, (30), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 115 [2021-12-21 13:11:40,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:40,249 INFO L225 Difference]: With dead ends: 2023 [2021-12-21 13:11:40,249 INFO L226 Difference]: Without dead ends: 1579 [2021-12-21 13:11:40,251 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=181, Invalid=811, Unknown=0, NotChecked=0, Total=992 [2021-12-21 13:11:40,251 INFO L933 BasicCegarLoop]: 909 mSDtfsCounter, 4235 mSDsluCounter, 3770 mSDsCounter, 0 mSdLazyCounter, 5806 mSolverCounterSat, 1638 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4237 SdHoareTripleChecker+Valid, 4679 SdHoareTripleChecker+Invalid, 7444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1638 IncrementalHoareTripleChecker+Valid, 5806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:40,252 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4237 Valid, 4679 Invalid, 7444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1638 Valid, 5806 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-21 13:11:40,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1579 states. [2021-12-21 13:11:40,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1579 to 918. [2021-12-21 13:11:40,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 735 states have (on average 1.6149659863945578) internal successors, (1187), 743 states have internal predecessors, (1187), 155 states have call successors, (155), 23 states have call predecessors, (155), 27 states have return successors, (176), 153 states have call predecessors, (176), 154 states have call successors, (176) [2021-12-21 13:11:40,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1518 transitions. [2021-12-21 13:11:40,299 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1518 transitions. Word has length 115 [2021-12-21 13:11:40,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:40,299 INFO L470 AbstractCegarLoop]: Abstraction has 918 states and 1518 transitions. [2021-12-21 13:11:40,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 9.214285714285714) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (30), 6 states have call predecessors, (30), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2021-12-21 13:11:40,299 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1518 transitions. [2021-12-21 13:11:40,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-21 13:11:40,302 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:40,302 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:40,324 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-21 13:11:40,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 13:11:40,522 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:40,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:40,523 INFO L85 PathProgramCache]: Analyzing trace with hash -294936037, now seen corresponding path program 1 times [2021-12-21 13:11:40,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:40,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295259788] [2021-12-21 13:11:40,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:40,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:40,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:40,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:40,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:40,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:40,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:40,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:40,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 13:11:40,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:11:40,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:11:40,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:11:40,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 13:11:40,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 13:11:40,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:40,606 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:40,606 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:40,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295259788] [2021-12-21 13:11:40,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295259788] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:40,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:40,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:40,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392623255] [2021-12-21 13:11:40,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:40,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:40,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:40,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:40,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:40,608 INFO L87 Difference]: Start difference. First operand 918 states and 1518 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:41,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:41,905 INFO L93 Difference]: Finished difference Result 2374 states and 4016 transitions. [2021-12-21 13:11:41,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:41,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2021-12-21 13:11:41,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:41,913 INFO L225 Difference]: With dead ends: 2374 [2021-12-21 13:11:41,913 INFO L226 Difference]: Without dead ends: 1534 [2021-12-21 13:11:41,917 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:41,917 INFO L933 BasicCegarLoop]: 760 mSDtfsCounter, 1453 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 637 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 1839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 637 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:41,918 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1472 Valid, 1705 Invalid, 1839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [637 Valid, 1202 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:11:41,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1534 states. [2021-12-21 13:11:41,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1534 to 1333. [2021-12-21 13:11:41,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 1071 states have (on average 1.6311858076563959) internal successors, (1747), 1079 states have internal predecessors, (1747), 234 states have call successors, (234), 23 states have call predecessors, (234), 27 states have return successors, (265), 232 states have call predecessors, (265), 233 states have call successors, (265) [2021-12-21 13:11:42,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 2246 transitions. [2021-12-21 13:11:42,010 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 2246 transitions. Word has length 118 [2021-12-21 13:11:42,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:42,010 INFO L470 AbstractCegarLoop]: Abstraction has 1333 states and 2246 transitions. [2021-12-21 13:11:42,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:42,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 2246 transitions. [2021-12-21 13:11:42,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-12-21 13:11:42,015 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:42,015 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:42,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 13:11:42,015 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:42,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:42,016 INFO L85 PathProgramCache]: Analyzing trace with hash 7565295, now seen corresponding path program 1 times [2021-12-21 13:11:42,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:42,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510369526] [2021-12-21 13:11:42,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:42,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:42,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:42,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:42,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:42,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:42,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:42,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:42,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-21 13:11:42,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:11:42,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:11:42,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:11:42,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-21 13:11:42,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-21 13:11:42,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:42,132 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:42,132 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:42,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510369526] [2021-12-21 13:11:42,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510369526] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:42,132 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:42,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:42,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502318894] [2021-12-21 13:11:42,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:42,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:42,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:42,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:42,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:42,134 INFO L87 Difference]: Start difference. First operand 1333 states and 2246 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:43,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:43,233 INFO L93 Difference]: Finished difference Result 3413 states and 5829 transitions. [2021-12-21 13:11:43,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:43,233 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2021-12-21 13:11:43,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:43,242 INFO L225 Difference]: With dead ends: 3413 [2021-12-21 13:11:43,242 INFO L226 Difference]: Without dead ends: 2211 [2021-12-21 13:11:43,245 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:43,246 INFO L933 BasicCegarLoop]: 762 mSDtfsCounter, 1448 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 636 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1466 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 1832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 636 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:43,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1466 Valid, 1716 Invalid, 1832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [636 Valid, 1196 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-21 13:11:43,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2211 states. [2021-12-21 13:11:43,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2211 to 2010. [2021-12-21 13:11:43,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2010 states, 1629 states have (on average 1.638428483732351) internal successors, (2669), 1637 states have internal predecessors, (2669), 353 states have call successors, (353), 23 states have call predecessors, (353), 27 states have return successors, (384), 351 states have call predecessors, (384), 352 states have call successors, (384) [2021-12-21 13:11:43,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2010 states to 2010 states and 3406 transitions. [2021-12-21 13:11:43,374 INFO L78 Accepts]: Start accepts. Automaton has 2010 states and 3406 transitions. Word has length 119 [2021-12-21 13:11:43,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:43,374 INFO L470 AbstractCegarLoop]: Abstraction has 2010 states and 3406 transitions. [2021-12-21 13:11:43,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:43,374 INFO L276 IsEmpty]: Start isEmpty. Operand 2010 states and 3406 transitions. [2021-12-21 13:11:43,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-12-21 13:11:43,381 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:43,382 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:43,382 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 13:11:43,382 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:43,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:43,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1246694157, now seen corresponding path program 1 times [2021-12-21 13:11:43,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:43,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842044846] [2021-12-21 13:11:43,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:43,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:43,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:43,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:43,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:43,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:43,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-21 13:11:43,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:11:43,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-21 13:11:43,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-21 13:11:43,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-21 13:11:43,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:11:43,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:43,456 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:43,457 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:43,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842044846] [2021-12-21 13:11:43,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842044846] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:43,457 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:43,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:43,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528394628] [2021-12-21 13:11:43,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:43,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:43,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:43,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:43,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:43,459 INFO L87 Difference]: Start difference. First operand 2010 states and 3406 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:44,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:44,561 INFO L93 Difference]: Finished difference Result 4998 states and 8608 transitions. [2021-12-21 13:11:44,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:44,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2021-12-21 13:11:44,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:44,574 INFO L225 Difference]: With dead ends: 4998 [2021-12-21 13:11:44,575 INFO L226 Difference]: Without dead ends: 3254 [2021-12-21 13:11:44,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:44,580 INFO L933 BasicCegarLoop]: 753 mSDtfsCounter, 1448 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 634 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1466 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 1830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:44,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1466 Valid, 1684 Invalid, 1830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [634 Valid, 1196 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-21 13:11:44,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3254 states. [2021-12-21 13:11:44,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3254 to 3053. [2021-12-21 13:11:44,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3053 states, 2510 states have (on average 1.6442231075697211) internal successors, (4127), 2518 states have internal predecessors, (4127), 515 states have call successors, (515), 23 states have call predecessors, (515), 27 states have return successors, (562), 513 states have call predecessors, (562), 514 states have call successors, (562) [2021-12-21 13:11:44,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3053 states to 3053 states and 5204 transitions. [2021-12-21 13:11:44,741 INFO L78 Accepts]: Start accepts. Automaton has 3053 states and 5204 transitions. Word has length 120 [2021-12-21 13:11:44,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:44,741 INFO L470 AbstractCegarLoop]: Abstraction has 3053 states and 5204 transitions. [2021-12-21 13:11:44,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:44,741 INFO L276 IsEmpty]: Start isEmpty. Operand 3053 states and 5204 transitions. [2021-12-21 13:11:44,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-21 13:11:44,749 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:44,749 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:44,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 13:11:44,750 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:44,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:44,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1773974226, now seen corresponding path program 1 times [2021-12-21 13:11:44,750 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:44,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927204912] [2021-12-21 13:11:44,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:44,750 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:44,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:44,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:44,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:44,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:44,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:44,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:44,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-21 13:11:44,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:11:44,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-21 13:11:44,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 13:11:44,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-21 13:11:44,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-21 13:11:44,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:44,820 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:44,820 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:44,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927204912] [2021-12-21 13:11:44,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927204912] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:44,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:44,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:44,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925921437] [2021-12-21 13:11:44,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:44,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:44,821 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:44,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:44,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:44,821 INFO L87 Difference]: Start difference. First operand 3053 states and 5204 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:46,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:46,155 INFO L93 Difference]: Finished difference Result 7512 states and 13023 transitions. [2021-12-21 13:11:46,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:46,156 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2021-12-21 13:11:46,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:46,181 INFO L225 Difference]: With dead ends: 7512 [2021-12-21 13:11:46,182 INFO L226 Difference]: Without dead ends: 4944 [2021-12-21 13:11:46,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:46,190 INFO L933 BasicCegarLoop]: 756 mSDtfsCounter, 1445 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 1843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 643 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:46,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1463 Valid, 1690 Invalid, 1843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [643 Valid, 1200 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 13:11:46,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4944 states. [2021-12-21 13:11:46,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4944 to 4743. [2021-12-21 13:11:46,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4743 states, 3955 states have (on average 1.6482932996207333) internal successors, (6519), 3963 states have internal predecessors, (6519), 760 states have call successors, (760), 23 states have call predecessors, (760), 27 states have return successors, (833), 758 states have call predecessors, (833), 759 states have call successors, (833) [2021-12-21 13:11:46,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4743 states to 4743 states and 8112 transitions. [2021-12-21 13:11:46,441 INFO L78 Accepts]: Start accepts. Automaton has 4743 states and 8112 transitions. Word has length 121 [2021-12-21 13:11:46,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:46,442 INFO L470 AbstractCegarLoop]: Abstraction has 4743 states and 8112 transitions. [2021-12-21 13:11:46,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:46,442 INFO L276 IsEmpty]: Start isEmpty. Operand 4743 states and 8112 transitions. [2021-12-21 13:11:46,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-21 13:11:46,451 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:46,451 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:46,452 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-21 13:11:46,452 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:46,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:46,452 INFO L85 PathProgramCache]: Analyzing trace with hash -117131631, now seen corresponding path program 1 times [2021-12-21 13:11:46,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:46,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14446940] [2021-12-21 13:11:46,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:46,453 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:46,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:46,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:46,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:46,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:46,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:46,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:46,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-21 13:11:46,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:11:46,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 13:11:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-21 13:11:46,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-21 13:11:46,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 13:11:46,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:46,521 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:46,521 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:46,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14446940] [2021-12-21 13:11:46,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14446940] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:46,521 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:46,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:46,522 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604297558] [2021-12-21 13:11:46,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:46,522 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:46,522 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:46,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:46,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:46,532 INFO L87 Difference]: Start difference. First operand 4743 states and 8112 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:47,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:47,943 INFO L93 Difference]: Finished difference Result 11713 states and 20400 transitions. [2021-12-21 13:11:47,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:47,944 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2021-12-21 13:11:47,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:47,982 INFO L225 Difference]: With dead ends: 11713 [2021-12-21 13:11:47,982 INFO L226 Difference]: Without dead ends: 7787 [2021-12-21 13:11:47,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:47,992 INFO L933 BasicCegarLoop]: 760 mSDtfsCounter, 1444 mSDsluCounter, 940 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 655 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 1851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 655 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:47,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1463 Valid, 1700 Invalid, 1851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [655 Valid, 1196 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-21 13:11:47,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7787 states. [2021-12-21 13:11:48,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7787 to 7586. [2021-12-21 13:11:48,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7586 states, 6305 states have (on average 1.6459952418715305) internal successors, (10378), 6313 states have internal predecessors, (10378), 1253 states have call successors, (1253), 23 states have call predecessors, (1253), 27 states have return successors, (1370), 1251 states have call predecessors, (1370), 1252 states have call successors, (1370) [2021-12-21 13:11:48,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7586 states to 7586 states and 13001 transitions. [2021-12-21 13:11:48,371 INFO L78 Accepts]: Start accepts. Automaton has 7586 states and 13001 transitions. Word has length 122 [2021-12-21 13:11:48,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:48,372 INFO L470 AbstractCegarLoop]: Abstraction has 7586 states and 13001 transitions. [2021-12-21 13:11:48,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:48,372 INFO L276 IsEmpty]: Start isEmpty. Operand 7586 states and 13001 transitions. [2021-12-21 13:11:48,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-21 13:11:48,384 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:48,384 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:48,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-21 13:11:48,385 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:48,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:48,385 INFO L85 PathProgramCache]: Analyzing trace with hash 285644202, now seen corresponding path program 1 times [2021-12-21 13:11:48,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:48,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076296396] [2021-12-21 13:11:48,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:48,385 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:48,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:48,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:48,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:48,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:48,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:48,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:48,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 13:11:48,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:11:48,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-21 13:11:48,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 13:11:48,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-21 13:11:48,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-21 13:11:48,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:48,456 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:48,457 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:48,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076296396] [2021-12-21 13:11:48,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076296396] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:48,457 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:48,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:48,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834123142] [2021-12-21 13:11:48,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:48,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:48,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:48,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:48,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:48,458 INFO L87 Difference]: Start difference. First operand 7586 states and 13001 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:50,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:50,180 INFO L93 Difference]: Finished difference Result 19328 states and 33676 transitions. [2021-12-21 13:11:50,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:50,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2021-12-21 13:11:50,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:50,219 INFO L225 Difference]: With dead ends: 19328 [2021-12-21 13:11:50,219 INFO L226 Difference]: Without dead ends: 12961 [2021-12-21 13:11:50,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:50,238 INFO L933 BasicCegarLoop]: 752 mSDtfsCounter, 1442 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 645 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 1838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 645 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:50,239 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1461 Valid, 1680 Invalid, 1838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [645 Valid, 1193 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:11:50,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12961 states. [2021-12-21 13:11:50,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12961 to 12760. [2021-12-21 13:11:50,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12760 states, 10657 states have (on average 1.6459604016139626) internal successors, (17541), 10665 states have internal predecessors, (17541), 2075 states have call successors, (2075), 23 states have call predecessors, (2075), 27 states have return successors, (2270), 2073 states have call predecessors, (2270), 2074 states have call successors, (2270) [2021-12-21 13:11:50,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12760 states to 12760 states and 21886 transitions. [2021-12-21 13:11:50,926 INFO L78 Accepts]: Start accepts. Automaton has 12760 states and 21886 transitions. Word has length 123 [2021-12-21 13:11:50,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:50,926 INFO L470 AbstractCegarLoop]: Abstraction has 12760 states and 21886 transitions. [2021-12-21 13:11:50,926 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:50,927 INFO L276 IsEmpty]: Start isEmpty. Operand 12760 states and 21886 transitions. [2021-12-21 13:11:50,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-21 13:11:50,942 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:50,942 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:50,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-21 13:11:50,943 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:50,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:50,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1444368675, now seen corresponding path program 1 times [2021-12-21 13:11:50,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:50,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034319202] [2021-12-21 13:11:50,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:50,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:50,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:50,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:50,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:50,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:51,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:51,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:51,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:51,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 13:11:51,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-21 13:11:51,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-21 13:11:51,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-21 13:11:51,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 13:11:51,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 13:11:51,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:51,033 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:51,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:51,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034319202] [2021-12-21 13:11:51,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034319202] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:51,034 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:51,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:51,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916122778] [2021-12-21 13:11:51,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:51,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:51,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:51,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:51,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:51,036 INFO L87 Difference]: Start difference. First operand 12760 states and 21886 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:52,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:52,992 INFO L93 Difference]: Finished difference Result 30811 states and 53376 transitions. [2021-12-21 13:11:52,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:52,992 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2021-12-21 13:11:52,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:53,053 INFO L225 Difference]: With dead ends: 30811 [2021-12-21 13:11:53,054 INFO L226 Difference]: Without dead ends: 20274 [2021-12-21 13:11:53,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:53,076 INFO L933 BasicCegarLoop]: 760 mSDtfsCounter, 1440 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 1198 mSolverCounterSat, 640 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1458 SdHoareTripleChecker+Valid, 1691 SdHoareTripleChecker+Invalid, 1838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 640 IncrementalHoareTripleChecker+Valid, 1198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:53,077 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1458 Valid, 1691 Invalid, 1838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [640 Valid, 1198 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:11:53,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20274 states. [2021-12-21 13:11:53,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20274 to 20073. [2021-12-21 13:11:53,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20073 states, 16767 states have (on average 1.6214588179161449) internal successors, (27187), 16775 states have internal predecessors, (27187), 3278 states have call successors, (3278), 23 states have call predecessors, (3278), 27 states have return successors, (3617), 3276 states have call predecessors, (3617), 3277 states have call successors, (3617) [2021-12-21 13:11:54,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20073 states to 20073 states and 34082 transitions. [2021-12-21 13:11:54,046 INFO L78 Accepts]: Start accepts. Automaton has 20073 states and 34082 transitions. Word has length 124 [2021-12-21 13:11:54,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:54,046 INFO L470 AbstractCegarLoop]: Abstraction has 20073 states and 34082 transitions. [2021-12-21 13:11:54,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:54,047 INFO L276 IsEmpty]: Start isEmpty. Operand 20073 states and 34082 transitions. [2021-12-21 13:11:54,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-21 13:11:54,063 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:54,063 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:54,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-21 13:11:54,063 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:54,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:54,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1015474743, now seen corresponding path program 1 times [2021-12-21 13:11:54,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:54,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467906576] [2021-12-21 13:11:54,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:54,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:54,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:54,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:54,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:54,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:54,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:54,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 13:11:54,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 13:11:54,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-21 13:11:54,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 13:11:54,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-21 13:11:54,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-21 13:11:54,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:54,133 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:54,133 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:54,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467906576] [2021-12-21 13:11:54,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467906576] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:54,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:54,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:54,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89830374] [2021-12-21 13:11:54,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:54,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:54,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:54,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:54,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:54,135 INFO L87 Difference]: Start difference. First operand 20073 states and 34082 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:57,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:11:57,063 INFO L93 Difference]: Finished difference Result 53253 states and 91910 transitions. [2021-12-21 13:11:57,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:11:57,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2021-12-21 13:11:57,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:11:57,301 INFO L225 Difference]: With dead ends: 53253 [2021-12-21 13:11:57,315 INFO L226 Difference]: Without dead ends: 36080 [2021-12-21 13:11:57,384 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:11:57,399 INFO L933 BasicCegarLoop]: 759 mSDtfsCounter, 1437 mSDsluCounter, 940 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 645 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1699 SdHoareTripleChecker+Invalid, 1855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 645 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:11:57,400 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 1699 Invalid, 1855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [645 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:11:57,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36080 states. [2021-12-21 13:11:59,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36080 to 35879. [2021-12-21 13:11:59,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35879 states, 30123 states have (on average 1.618331507485974) internal successors, (48749), 30131 states have internal predecessors, (48749), 5728 states have call successors, (5728), 23 states have call predecessors, (5728), 27 states have return successors, (6341), 5726 states have call predecessors, (6341), 5727 states have call successors, (6341) [2021-12-21 13:11:59,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35879 states to 35879 states and 60818 transitions. [2021-12-21 13:11:59,399 INFO L78 Accepts]: Start accepts. Automaton has 35879 states and 60818 transitions. Word has length 125 [2021-12-21 13:11:59,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:11:59,399 INFO L470 AbstractCegarLoop]: Abstraction has 35879 states and 60818 transitions. [2021-12-21 13:11:59,399 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:11:59,399 INFO L276 IsEmpty]: Start isEmpty. Operand 35879 states and 60818 transitions. [2021-12-21 13:11:59,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-21 13:11:59,419 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:11:59,419 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:11:59,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-21 13:11:59,419 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:11:59,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:11:59,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1528862455, now seen corresponding path program 1 times [2021-12-21 13:11:59,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:11:59,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308496742] [2021-12-21 13:11:59,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:11:59,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:11:59,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:11:59,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:11:59,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:11:59,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:11:59,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:11:59,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:11:59,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-21 13:11:59,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-21 13:11:59,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-21 13:11:59,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-21 13:11:59,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-21 13:11:59,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-21 13:11:59,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:11:59,512 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:11:59,513 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:11:59,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308496742] [2021-12-21 13:11:59,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308496742] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:11:59,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:11:59,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:11:59,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924540487] [2021-12-21 13:11:59,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:11:59,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:11:59,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:11:59,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:11:59,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:11:59,515 INFO L87 Difference]: Start difference. First operand 35879 states and 60818 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:12:03,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:12:03,306 INFO L93 Difference]: Finished difference Result 98100 states and 168469 transitions. [2021-12-21 13:12:03,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:12:03,307 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2021-12-21 13:12:03,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:12:03,559 INFO L225 Difference]: With dead ends: 98100 [2021-12-21 13:12:03,559 INFO L226 Difference]: Without dead ends: 66077 [2021-12-21 13:12:03,634 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:12:03,634 INFO L933 BasicCegarLoop]: 753 mSDtfsCounter, 1437 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 647 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 1839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 647 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:12:03,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1456 Valid, 1689 Invalid, 1839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [647 Valid, 1192 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-21 13:12:03,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66077 states. [2021-12-21 13:12:07,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66077 to 65876. [2021-12-21 13:12:07,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65876 states, 55607 states have (on average 1.6142212311399644) internal successors, (89762), 55615 states have internal predecessors, (89762), 10241 states have call successors, (10241), 23 states have call predecessors, (10241), 27 states have return successors, (11386), 10239 states have call predecessors, (11386), 10240 states have call successors, (11386) [2021-12-21 13:12:07,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65876 states to 65876 states and 111389 transitions. [2021-12-21 13:12:07,259 INFO L78 Accepts]: Start accepts. Automaton has 65876 states and 111389 transitions. Word has length 126 [2021-12-21 13:12:07,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:12:07,260 INFO L470 AbstractCegarLoop]: Abstraction has 65876 states and 111389 transitions. [2021-12-21 13:12:07,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:12:07,260 INFO L276 IsEmpty]: Start isEmpty. Operand 65876 states and 111389 transitions. [2021-12-21 13:12:07,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-21 13:12:07,280 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:12:07,281 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:12:07,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-21 13:12:07,281 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:12:07,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:12:07,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1961864041, now seen corresponding path program 1 times [2021-12-21 13:12:07,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:12:07,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801942114] [2021-12-21 13:12:07,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:12:07,282 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:12:07,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:12:07,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:12:07,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:12:07,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:12:07,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:12:07,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:12:07,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-21 13:12:07,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-21 13:12:07,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-21 13:12:07,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-21 13:12:07,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:12:07,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-21 13:12:07,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:07,378 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:12:07,379 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:12:07,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801942114] [2021-12-21 13:12:07,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801942114] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:12:07,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:12:07,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:12:07,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114828045] [2021-12-21 13:12:07,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:12:07,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:12:07,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:12:07,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:12:07,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:12:07,380 INFO L87 Difference]: Start difference. First operand 65876 states and 111389 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:12:13,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:12:13,099 INFO L93 Difference]: Finished difference Result 123761 states and 212902 transitions. [2021-12-21 13:12:13,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-21 13:12:13,100 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2021-12-21 13:12:13,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:12:13,605 INFO L225 Difference]: With dead ends: 123761 [2021-12-21 13:12:13,605 INFO L226 Difference]: Without dead ends: 123565 [2021-12-21 13:12:13,796 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-12-21 13:12:13,807 INFO L933 BasicCegarLoop]: 754 mSDtfsCounter, 1435 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 1849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 643 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-21 13:12:13,808 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1453 Valid, 1689 Invalid, 1849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [643 Valid, 1206 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-21 13:12:13,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123565 states. [2021-12-21 13:12:19,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123565 to 123364. [2021-12-21 13:12:19,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123364 states, 104727 states have (on average 1.609078843087265) internal successors, (168514), 104735 states have internal predecessors, (168514), 18609 states have call successors, (18609), 23 states have call predecessors, (18609), 27 states have return successors, (20800), 18607 states have call predecessors, (20800), 18608 states have call successors, (20800) [2021-12-21 13:12:20,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123364 states to 123364 states and 207923 transitions. [2021-12-21 13:12:20,196 INFO L78 Accepts]: Start accepts. Automaton has 123364 states and 207923 transitions. Word has length 127 [2021-12-21 13:12:20,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:12:20,196 INFO L470 AbstractCegarLoop]: Abstraction has 123364 states and 207923 transitions. [2021-12-21 13:12:20,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-21 13:12:20,196 INFO L276 IsEmpty]: Start isEmpty. Operand 123364 states and 207923 transitions. [2021-12-21 13:12:20,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-21 13:12:20,221 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:12:20,221 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 13:12:20,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-21 13:12:20,222 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:12:20,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:12:20,222 INFO L85 PathProgramCache]: Analyzing trace with hash -792503190, now seen corresponding path program 1 times [2021-12-21 13:12:20,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:12:20,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647099695] [2021-12-21 13:12:20,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:12:20,223 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:12:20,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 13:12:20,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-21 13:12:20,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-21 13:12:20,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-21 13:12:20,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-21 13:12:20,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-21 13:12:20,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-21 13:12:20,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-21 13:12:20,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 13:12:20,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-21 13:12:20,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-21 13:12:20,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-21 13:12:20,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:12:20,415 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-21 13:12:20,415 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:12:20,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647099695] [2021-12-21 13:12:20,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647099695] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:12:20,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:12:20,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-21 13:12:20,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281923393] [2021-12-21 13:12:20,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:12:20,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-21 13:12:20,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:12:20,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-21 13:12:20,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-12-21 13:12:20,417 INFO L87 Difference]: Start difference. First operand 123364 states and 207923 transitions. Second operand has 16 states, 15 states have (on average 5.866666666666666) internal successors, (88), 10 states have internal predecessors, (88), 5 states have call successors, (15), 7 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12)