./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec0_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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_spec0_product09.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 3b43506942a12950209750f07d771d1d388e9661c8c19f0364d898e10e246352 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 04:40:31,646 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 04:40:31,648 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 04:40:31,676 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 04:40:31,677 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 04:40:31,678 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 04:40:31,682 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 04:40:31,685 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 04:40:31,688 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 04:40:31,691 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 04:40:31,693 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 04:40:31,697 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 04:40:31,698 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 04:40:31,700 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 04:40:31,701 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 04:40:31,703 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 04:40:31,703 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 04:40:31,705 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 04:40:31,708 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 04:40:31,711 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 04:40:31,712 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 04:40:31,713 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 04:40:31,715 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 04:40:31,716 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 04:40:31,717 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 04:40:31,720 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 04:40:31,724 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 04:40:31,725 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 04:40:31,726 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 04:40:31,726 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 04:40:31,727 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 04:40:31,727 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 04:40:31,729 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 04:40:31,729 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 04:40:31,731 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 04:40:31,731 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 04:40:31,732 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 04:40:31,732 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 04:40:31,733 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 04:40:31,733 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 04:40:31,734 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 04:40:31,735 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 04:40:31,740 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 04:40:31,773 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 04:40:31,774 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 04:40:31,774 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 04:40:31,774 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 04:40:31,775 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 04:40:31,775 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 04:40:31,776 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 04:40:31,776 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 04:40:31,776 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 04:40:31,777 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 04:40:31,777 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 04:40:31,777 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 04:40:31,778 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 04:40:31,778 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 04:40:31,778 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 04:40:31,784 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 04:40:31,784 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 04:40:31,784 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 04:40:31,784 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 04:40:31,785 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 04:40:31,785 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 04:40:31,785 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 04:40:31,785 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 04:40:31,786 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 04:40:31,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 04:40:31,786 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 04:40:31,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 04:40:31,786 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 04:40:31,787 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 04:40:31,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 04:40:31,787 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 04:40:31,787 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 04:40:31,788 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 04:40:31,788 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 -> 3b43506942a12950209750f07d771d1d388e9661c8c19f0364d898e10e246352 [2022-07-21 04:40:32,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 04:40:32,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 04:40:32,148 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 04:40:32,150 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 04:40:32,150 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 04:40:32,152 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec0_product09.cil.c [2022-07-21 04:40:32,221 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/494e1ee5e/f51623dc96554c3eb3f494cf1b581392/FLAG2c6fe1083 [2022-07-21 04:40:32,772 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 04:40:32,773 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec0_product09.cil.c [2022-07-21 04:40:32,799 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/494e1ee5e/f51623dc96554c3eb3f494cf1b581392/FLAG2c6fe1083 [2022-07-21 04:40:33,064 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/494e1ee5e/f51623dc96554c3eb3f494cf1b581392 [2022-07-21 04:40:33,066 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 04:40:33,067 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 04:40:33,070 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 04:40:33,070 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 04:40:33,073 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 04:40:33,074 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,075 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@166dd621 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33, skipping insertion in model container [2022-07-21 04:40:33,075 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,081 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 04:40:33,137 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 04:40:33,608 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_spec0_product09.cil.c[57372,57385] [2022-07-21 04:40:33,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 04:40:33,631 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 04:40:33,736 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_spec0_product09.cil.c[57372,57385] [2022-07-21 04:40:33,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 04:40:33,775 INFO L208 MainTranslator]: Completed translation [2022-07-21 04:40:33,776 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33 WrapperNode [2022-07-21 04:40:33,776 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 04:40:33,777 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 04:40:33,778 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 04:40:33,778 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 04:40:33,783 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,817 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,881 INFO L137 Inliner]: procedures = 110, calls = 144, calls flagged for inlining = 38, calls inlined = 33, statements flattened = 658 [2022-07-21 04:40:33,889 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 04:40:33,890 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 04:40:33,890 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 04:40:33,891 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 04:40:33,898 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,898 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,909 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,911 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,924 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,949 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,952 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,957 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 04:40:33,958 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 04:40:33,958 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 04:40:33,958 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 04:40:33,959 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (1/1) ... [2022-07-21 04:40:33,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 04:40:33,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:40:34,005 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 04:40:34,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 04:40:34,047 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Base [2022-07-21 04:40:34,047 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Base [2022-07-21 04:40:34,048 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-07-21 04:40:34,048 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-07-21 04:40:34,048 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-07-21 04:40:34,048 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-07-21 04:40:34,048 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-07-21 04:40:34,053 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-07-21 04:40:34,054 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-07-21 04:40:34,054 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-07-21 04:40:34,054 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-07-21 04:40:34,054 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-07-21 04:40:34,054 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-07-21 04:40:34,054 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-07-21 04:40:34,055 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-07-21 04:40:34,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 04:40:34,055 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-07-21 04:40:34,055 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-07-21 04:40:34,055 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-07-21 04:40:34,055 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-07-21 04:40:34,055 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-07-21 04:40:34,056 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-07-21 04:40:34,056 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-07-21 04:40:34,056 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-07-21 04:40:34,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 04:40:34,056 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-07-21 04:40:34,056 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-07-21 04:40:34,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 04:40:34,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 04:40:34,251 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 04:40:34,260 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 04:40:34,759 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 04:40:34,767 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 04:40:34,770 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-21 04:40:34,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 04:40:34 BoogieIcfgContainer [2022-07-21 04:40:34,774 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 04:40:34,777 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 04:40:34,777 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 04:40:34,780 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 04:40:34,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 04:40:33" (1/3) ... [2022-07-21 04:40:34,781 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62120cef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 04:40:34, skipping insertion in model container [2022-07-21 04:40:34,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 04:40:33" (2/3) ... [2022-07-21 04:40:34,782 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62120cef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 04:40:34, skipping insertion in model container [2022-07-21 04:40:34,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 04:40:34" (3/3) ... [2022-07-21 04:40:34,783 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec0_product09.cil.c [2022-07-21 04:40:34,797 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 04:40:34,797 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 04:40:34,863 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 04:40:34,873 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@40d6b2b6, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@72b9b875 [2022-07-21 04:40:34,873 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 04:40:34,892 INFO L276 IsEmpty]: Start isEmpty. Operand has 209 states, 169 states have (on average 1.5621301775147929) internal successors, (264), 172 states have internal predecessors, (264), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-21 04:40:34,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-21 04:40:34,917 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:34,918 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:34,920 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:34,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:34,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1774813752, now seen corresponding path program 1 times [2022-07-21 04:40:34,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:34,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100876723] [2022-07-21 04:40:34,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:34,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:35,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:35,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:35,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 04:40:35,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 04:40:35,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-21 04:40:35,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-21 04:40:35,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 04:40:35,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 04:40:35,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-21 04:40:35,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 04:40:35,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,424 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-21 04:40:35,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:35,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100876723] [2022-07-21 04:40:35,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100876723] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:40:35,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307994155] [2022-07-21 04:40:35,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:35,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:40:35,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:40:35,439 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 04:40:35,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 04:40:35,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:35,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-21 04:40:35,749 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:40:35,765 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-07-21 04:40:35,766 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:40:35,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307994155] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:35,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:40:35,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2022-07-21 04:40:35,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409133483] [2022-07-21 04:40:35,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:35,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-21 04:40:35,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:35,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-21 04:40:35,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:40:35,797 INFO L87 Difference]: Start difference. First operand has 209 states, 169 states have (on average 1.5621301775147929) internal successors, (264), 172 states have internal predecessors, (264), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:35,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:35,844 INFO L93 Difference]: Finished difference Result 329 states and 487 transitions. [2022-07-21 04:40:35,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-21 04:40:35,846 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2022-07-21 04:40:35,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:35,855 INFO L225 Difference]: With dead ends: 329 [2022-07-21 04:40:35,856 INFO L226 Difference]: Without dead ends: 202 [2022-07-21 04:40:35,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:40:35,862 INFO L413 NwaCegarLoop]: 312 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, 312 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:35,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 04:40:35,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2022-07-21 04:40:35,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2022-07-21 04:40:35,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 163 states have (on average 1.5521472392638036) internal successors, (253), 165 states have internal predecessors, (253), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-21 04:40:35,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 304 transitions. [2022-07-21 04:40:35,917 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 304 transitions. Word has length 84 [2022-07-21 04:40:35,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:35,918 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 304 transitions. [2022-07-21 04:40:35,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:35,919 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 304 transitions. [2022-07-21 04:40:35,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-07-21 04:40:35,922 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:35,923 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:35,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-21 04:40:36,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-07-21 04:40:36,146 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:36,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:36,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1993537687, now seen corresponding path program 1 times [2022-07-21 04:40:36,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:36,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042402215] [2022-07-21 04:40:36,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:36,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:36,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:36,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:36,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 04:40:36,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 04:40:36,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 04:40:36,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-21 04:40:36,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-21 04:40:36,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:40:36,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 04:40:36,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 04:40:36,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,293 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-21 04:40:36,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:36,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042402215] [2022-07-21 04:40:36,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042402215] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:40:36,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782044161] [2022-07-21 04:40:36,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:36,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:40:36,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:40:36,296 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 04:40:36,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 04:40:36,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 04:40:36,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:40:36,590 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-07-21 04:40:36,590 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:40:36,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782044161] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:36,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:40:36,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-21 04:40:36,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873680790] [2022-07-21 04:40:36,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:36,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 04:40:36,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:36,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 04:40:36,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:40:36,593 INFO L87 Difference]: Start difference. First operand 202 states and 304 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:36,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:36,639 INFO L93 Difference]: Finished difference Result 319 states and 465 transitions. [2022-07-21 04:40:36,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 04:40:36,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 85 [2022-07-21 04:40:36,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:36,643 INFO L225 Difference]: With dead ends: 319 [2022-07-21 04:40:36,643 INFO L226 Difference]: Without dead ends: 205 [2022-07-21 04:40:36,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-21 04:40:36,646 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 1 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:36,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 602 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 04:40:36,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2022-07-21 04:40:36,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 204. [2022-07-21 04:40:36,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 165 states have (on average 1.5454545454545454) internal successors, (255), 167 states have internal predecessors, (255), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-21 04:40:36,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 306 transitions. [2022-07-21 04:40:36,668 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 306 transitions. Word has length 85 [2022-07-21 04:40:36,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:36,670 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 306 transitions. [2022-07-21 04:40:36,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:36,670 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 306 transitions. [2022-07-21 04:40:36,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-21 04:40:36,675 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:36,675 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:36,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-21 04:40:36,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-07-21 04:40:36,879 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:36,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:36,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1008731173, now seen corresponding path program 1 times [2022-07-21 04:40:36,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:36,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605652922] [2022-07-21 04:40:36,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:36,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:36,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:36,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:36,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:36,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 04:40:36,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 04:40:37,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 04:40:37,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 04:40:37,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 04:40:37,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 04:40:37,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 04:40:37,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-21 04:40:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,035 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 04:40:37,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:37,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605652922] [2022-07-21 04:40:37,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605652922] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:40:37,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115902807] [2022-07-21 04:40:37,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:37,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:40:37,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:40:37,038 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 04:40:37,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-21 04:40:37,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 04:40:37,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:40:37,357 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-07-21 04:40:37,359 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:40:37,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115902807] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:37,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:40:37,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-07-21 04:40:37,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000938986] [2022-07-21 04:40:37,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:37,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 04:40:37,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:37,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 04:40:37,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-07-21 04:40:37,367 INFO L87 Difference]: Start difference. First operand 204 states and 306 transitions. Second operand has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:40:37,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:37,444 INFO L93 Difference]: Finished difference Result 401 states and 605 transitions. [2022-07-21 04:40:37,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 04:40:37,445 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 90 [2022-07-21 04:40:37,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:37,449 INFO L225 Difference]: With dead ends: 401 [2022-07-21 04:40:37,449 INFO L226 Difference]: Without dead ends: 206 [2022-07-21 04:40:37,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-07-21 04:40:37,452 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 100 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:37,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 1073 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 04:40:37,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2022-07-21 04:40:37,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2022-07-21 04:40:37,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 166 states have (on average 1.5421686746987953) internal successors, (256), 169 states have internal predecessors, (256), 26 states have call successors, (26), 12 states have call predecessors, (26), 13 states have return successors, (27), 24 states have call predecessors, (27), 25 states have call successors, (27) [2022-07-21 04:40:37,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 309 transitions. [2022-07-21 04:40:37,470 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 309 transitions. Word has length 90 [2022-07-21 04:40:37,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:37,471 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 309 transitions. [2022-07-21 04:40:37,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:40:37,471 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 309 transitions. [2022-07-21 04:40:37,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-21 04:40:37,474 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:37,474 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:40:37,506 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-21 04:40:37,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:40:37,700 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:37,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:37,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1416843367, now seen corresponding path program 1 times [2022-07-21 04:40:37,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:37,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851478555] [2022-07-21 04:40:37,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:37,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:37,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:37,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:37,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:37,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 04:40:37,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 04:40:37,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 04:40:37,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:40:37,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 04:40:37,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 04:40:37,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-21 04:40:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:37,791 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 04:40:37,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:37,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851478555] [2022-07-21 04:40:37,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851478555] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:37,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:37,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 04:40:37,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901845831] [2022-07-21 04:40:37,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:37,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:40:37,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:37,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:40:37,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:40:37,794 INFO L87 Difference]: Start difference. First operand 206 states and 309 transitions. Second operand has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:40:39,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:39,031 INFO L93 Difference]: Finished difference Result 517 states and 796 transitions. [2022-07-21 04:40:39,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 04:40:39,032 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2022-07-21 04:40:39,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:39,037 INFO L225 Difference]: With dead ends: 517 [2022-07-21 04:40:39,037 INFO L226 Difference]: Without dead ends: 330 [2022-07-21 04:40:39,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-07-21 04:40:39,042 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 559 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 1375 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 1583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 1375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:39,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 895 Invalid, 1583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 1375 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 04:40:39,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2022-07-21 04:40:39,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 206. [2022-07-21 04:40:39,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 166 states have (on average 1.5421686746987953) internal successors, (256), 169 states have internal predecessors, (256), 26 states have call successors, (26), 12 states have call predecessors, (26), 13 states have return successors, (26), 24 states have call predecessors, (26), 25 states have call successors, (26) [2022-07-21 04:40:39,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 308 transitions. [2022-07-21 04:40:39,089 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 308 transitions. Word has length 91 [2022-07-21 04:40:39,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:39,091 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 308 transitions. [2022-07-21 04:40:39,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:40:39,093 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 308 transitions. [2022-07-21 04:40:39,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-21 04:40:39,096 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:39,096 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:40:39,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 04:40:39,097 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:39,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:39,097 INFO L85 PathProgramCache]: Analyzing trace with hash -142239273, now seen corresponding path program 2 times [2022-07-21 04:40:39,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:39,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685202524] [2022-07-21 04:40:39,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:39,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:39,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:39,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:39,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:39,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-21 04:40:39,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 04:40:39,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 04:40:39,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-21 04:40:39,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 04:40:39,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-21 04:40:39,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-21 04:40:39,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:39,222 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 04:40:39,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:39,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685202524] [2022-07-21 04:40:39,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685202524] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:39,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:39,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 04:40:39,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687872271] [2022-07-21 04:40:39,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:39,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:40:39,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:39,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:40:39,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:40:39,226 INFO L87 Difference]: Start difference. First operand 206 states and 308 transitions. Second operand has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:40:40,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:40,292 INFO L93 Difference]: Finished difference Result 519 states and 799 transitions. [2022-07-21 04:40:40,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 04:40:40,292 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 92 [2022-07-21 04:40:40,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:40,295 INFO L225 Difference]: With dead ends: 519 [2022-07-21 04:40:40,295 INFO L226 Difference]: Without dead ends: 332 [2022-07-21 04:40:40,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-07-21 04:40:40,297 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 554 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 1390 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 1390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:40,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 899 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 1390 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 04:40:40,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2022-07-21 04:40:40,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 208. [2022-07-21 04:40:40,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 167 states have (on average 1.5389221556886228) internal successors, (257), 171 states have internal predecessors, (257), 26 states have call successors, (26), 12 states have call predecessors, (26), 14 states have return successors, (28), 24 states have call predecessors, (28), 25 states have call successors, (28) [2022-07-21 04:40:40,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 311 transitions. [2022-07-21 04:40:40,318 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 311 transitions. Word has length 92 [2022-07-21 04:40:40,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:40,319 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 311 transitions. [2022-07-21 04:40:40,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-21 04:40:40,319 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 311 transitions. [2022-07-21 04:40:40,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-21 04:40:40,324 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:40,324 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:40:40,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 04:40:40,325 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:40,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:40,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1191959156, now seen corresponding path program 1 times [2022-07-21 04:40:40,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:40,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231116523] [2022-07-21 04:40:40,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:40,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:40,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:40,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:40,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:40,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-21 04:40:40,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-21 04:40:40,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 04:40:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-21 04:40:40,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 04:40:40,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 04:40:40,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 04:40:40,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,425 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:40,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:40,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231116523] [2022-07-21 04:40:40,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231116523] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:40:40,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151522870] [2022-07-21 04:40:40,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:40,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:40:40,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:40:40,432 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 04:40:40,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-21 04:40:40,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:40,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 04:40:40,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:40:40,671 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:40,671 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 04:40:40,746 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:40,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151522870] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 04:40:40,746 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 04:40:40,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2022-07-21 04:40:40,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206576067] [2022-07-21 04:40:40,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 04:40:40,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 04:40:40,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:40,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 04:40:40,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:40,748 INFO L87 Difference]: Start difference. First operand 208 states and 311 transitions. Second operand has 10 states, 10 states have (on average 8.8) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (27), 5 states have call predecessors, (27), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-21 04:40:41,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:41,618 INFO L93 Difference]: Finished difference Result 614 states and 974 transitions. [2022-07-21 04:40:41,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 04:40:41,619 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (27), 5 states have call predecessors, (27), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2022-07-21 04:40:41,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:41,624 INFO L225 Difference]: With dead ends: 614 [2022-07-21 04:40:41,624 INFO L226 Difference]: Without dead ends: 500 [2022-07-21 04:40:41,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-07-21 04:40:41,626 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 943 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 967 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:41,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [967 Valid, 1081 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 777 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 04:40:41,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2022-07-21 04:40:41,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 352. [2022-07-21 04:40:41,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 302 states have (on average 1.6655629139072847) internal successors, (503), 306 states have internal predecessors, (503), 35 states have call successors, (35), 12 states have call predecessors, (35), 14 states have return successors, (37), 33 states have call predecessors, (37), 34 states have call successors, (37) [2022-07-21 04:40:41,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 575 transitions. [2022-07-21 04:40:41,657 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 575 transitions. Word has length 93 [2022-07-21 04:40:41,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:41,657 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 575 transitions. [2022-07-21 04:40:41,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (27), 5 states have call predecessors, (27), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-21 04:40:41,658 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 575 transitions. [2022-07-21 04:40:41,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-21 04:40:41,660 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:41,660 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:41,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-21 04:40:41,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:40:41,883 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:41,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:41,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1719121859, now seen corresponding path program 1 times [2022-07-21 04:40:41,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:41,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807015894] [2022-07-21 04:40:41,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:41,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:41,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:41,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:41,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:41,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 04:40:41,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 04:40:41,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-21 04:40:41,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:40:41,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 04:40:41,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-21 04:40:41,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-21 04:40:41,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:41,965 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:41,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:41,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807015894] [2022-07-21 04:40:41,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807015894] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:41,966 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:41,966 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:41,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885447803] [2022-07-21 04:40:41,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:41,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:41,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:41,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:41,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:41,968 INFO L87 Difference]: Start difference. First operand 352 states and 575 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:42,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:42,748 INFO L93 Difference]: Finished difference Result 951 states and 1590 transitions. [2022-07-21 04:40:42,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:42,749 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2022-07-21 04:40:42,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:42,753 INFO L225 Difference]: With dead ends: 951 [2022-07-21 04:40:42,753 INFO L226 Difference]: Without dead ends: 627 [2022-07-21 04:40:42,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:42,756 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 549 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:42,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 797 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 04:40:42,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2022-07-21 04:40:42,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 495. [2022-07-21 04:40:42,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 436 states have (on average 1.701834862385321) internal successors, (742), 440 states have internal predecessors, (742), 44 states have call successors, (44), 12 states have call predecessors, (44), 14 states have return successors, (46), 42 states have call predecessors, (46), 43 states have call successors, (46) [2022-07-21 04:40:42,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 832 transitions. [2022-07-21 04:40:42,806 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 832 transitions. Word has length 100 [2022-07-21 04:40:42,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:42,808 INFO L495 AbstractCegarLoop]: Abstraction has 495 states and 832 transitions. [2022-07-21 04:40:42,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:42,808 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 832 transitions. [2022-07-21 04:40:42,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 04:40:42,811 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:42,811 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:42,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 04:40:42,811 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:42,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:42,812 INFO L85 PathProgramCache]: Analyzing trace with hash 800915596, now seen corresponding path program 1 times [2022-07-21 04:40:42,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:42,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12911834] [2022-07-21 04:40:42,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:42,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:42,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:42,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:42,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:42,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 04:40:42,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 04:40:42,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 04:40:42,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-21 04:40:42,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 04:40:42,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-21 04:40:42,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-21 04:40:42,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:42,894 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:42,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:42,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12911834] [2022-07-21 04:40:42,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12911834] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:42,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:42,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:42,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802779989] [2022-07-21 04:40:42,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:42,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:42,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:42,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:42,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:42,896 INFO L87 Difference]: Start difference. First operand 495 states and 832 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:43,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:43,617 INFO L93 Difference]: Finished difference Result 1323 states and 2260 transitions. [2022-07-21 04:40:43,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:43,618 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2022-07-21 04:40:43,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:43,623 INFO L225 Difference]: With dead ends: 1323 [2022-07-21 04:40:43,623 INFO L226 Difference]: Without dead ends: 864 [2022-07-21 04:40:43,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:43,625 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 546 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 796 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:43,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 796 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 04:40:43,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2022-07-21 04:40:43,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 732. [2022-07-21 04:40:43,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 658 states have (on average 1.7234042553191489) internal successors, (1134), 662 states have internal predecessors, (1134), 59 states have call successors, (59), 12 states have call predecessors, (59), 14 states have return successors, (61), 57 states have call predecessors, (61), 58 states have call successors, (61) [2022-07-21 04:40:43,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1254 transitions. [2022-07-21 04:40:43,661 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1254 transitions. Word has length 101 [2022-07-21 04:40:43,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:43,662 INFO L495 AbstractCegarLoop]: Abstraction has 732 states and 1254 transitions. [2022-07-21 04:40:43,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:43,662 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1254 transitions. [2022-07-21 04:40:43,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-21 04:40:43,666 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:43,666 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:43,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 04:40:43,667 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:43,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:43,667 INFO L85 PathProgramCache]: Analyzing trace with hash 437570885, now seen corresponding path program 1 times [2022-07-21 04:40:43,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:43,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023978603] [2022-07-21 04:40:43,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:43,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:43,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:43,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:43,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:43,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 04:40:43,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 04:40:43,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:40:43,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 04:40:43,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 04:40:43,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-21 04:40:43,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-21 04:40:43,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:43,757 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:43,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:43,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023978603] [2022-07-21 04:40:43,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023978603] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:43,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:43,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:43,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769664691] [2022-07-21 04:40:43,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:43,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:43,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:43,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:43,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:43,760 INFO L87 Difference]: Start difference. First operand 732 states and 1254 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:44,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:44,523 INFO L93 Difference]: Finished difference Result 1919 states and 3324 transitions. [2022-07-21 04:40:44,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:44,523 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 102 [2022-07-21 04:40:44,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:44,529 INFO L225 Difference]: With dead ends: 1919 [2022-07-21 04:40:44,530 INFO L226 Difference]: Without dead ends: 1242 [2022-07-21 04:40:44,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:44,534 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 546 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:44,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 814 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 04:40:44,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1242 states. [2022-07-21 04:40:44,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1242 to 1110. [2022-07-21 04:40:44,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1110 states, 1012 states have (on average 1.7312252964426877) internal successors, (1752), 1016 states have internal predecessors, (1752), 83 states have call successors, (83), 12 states have call predecessors, (83), 14 states have return successors, (85), 81 states have call predecessors, (85), 82 states have call successors, (85) [2022-07-21 04:40:44,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 1110 states and 1920 transitions. [2022-07-21 04:40:44,590 INFO L78 Accepts]: Start accepts. Automaton has 1110 states and 1920 transitions. Word has length 102 [2022-07-21 04:40:44,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:44,590 INFO L495 AbstractCegarLoop]: Abstraction has 1110 states and 1920 transitions. [2022-07-21 04:40:44,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:44,590 INFO L276 IsEmpty]: Start isEmpty. Operand 1110 states and 1920 transitions. [2022-07-21 04:40:44,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-21 04:40:44,597 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:44,598 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:44,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 04:40:44,598 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:44,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:44,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1191147766, now seen corresponding path program 1 times [2022-07-21 04:40:44,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:44,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456208882] [2022-07-21 04:40:44,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:44,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:44,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:44,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:44,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:44,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 04:40:44,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:40:44,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-21 04:40:44,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-21 04:40:44,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-21 04:40:44,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-21 04:40:44,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 04:40:44,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:44,710 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:44,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:44,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456208882] [2022-07-21 04:40:44,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456208882] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:44,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:44,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:44,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51382712] [2022-07-21 04:40:44,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:44,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:44,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:44,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:44,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:44,712 INFO L87 Difference]: Start difference. First operand 1110 states and 1920 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:45,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:45,488 INFO L93 Difference]: Finished difference Result 2869 states and 5007 transitions. [2022-07-21 04:40:45,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:45,488 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 103 [2022-07-21 04:40:45,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:45,497 INFO L225 Difference]: With dead ends: 2869 [2022-07-21 04:40:45,497 INFO L226 Difference]: Without dead ends: 1852 [2022-07-21 04:40:45,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:45,500 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 542 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:45,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 797 Invalid, 922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 04:40:45,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1852 states. [2022-07-21 04:40:45,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1852 to 1720. [2022-07-21 04:40:45,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1720 states, 1583 states have (on average 1.7308907138344916) internal successors, (2740), 1587 states have internal predecessors, (2740), 122 states have call successors, (122), 12 states have call predecessors, (122), 14 states have return successors, (124), 120 states have call predecessors, (124), 121 states have call successors, (124) [2022-07-21 04:40:45,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1720 states to 1720 states and 2986 transitions. [2022-07-21 04:40:45,583 INFO L78 Accepts]: Start accepts. Automaton has 1720 states and 2986 transitions. Word has length 103 [2022-07-21 04:40:45,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:45,584 INFO L495 AbstractCegarLoop]: Abstraction has 1720 states and 2986 transitions. [2022-07-21 04:40:45,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:45,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1720 states and 2986 transitions. [2022-07-21 04:40:45,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-21 04:40:45,591 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:45,591 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:45,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 04:40:45,592 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:45,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:45,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1632128313, now seen corresponding path program 1 times [2022-07-21 04:40:45,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:45,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619660729] [2022-07-21 04:40:45,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:45,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:45,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:45,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:45,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:45,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 04:40:45,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 04:40:45,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-21 04:40:45,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-21 04:40:45,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 04:40:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 04:40:45,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 04:40:45,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:45,668 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:45,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:45,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619660729] [2022-07-21 04:40:45,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619660729] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:45,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:45,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:45,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044034979] [2022-07-21 04:40:45,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:45,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:45,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:45,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:45,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:45,670 INFO L87 Difference]: Start difference. First operand 1720 states and 2986 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:46,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:46,442 INFO L93 Difference]: Finished difference Result 4434 states and 7763 transitions. [2022-07-21 04:40:46,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:46,442 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 104 [2022-07-21 04:40:46,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:46,460 INFO L225 Difference]: With dead ends: 4434 [2022-07-21 04:40:46,461 INFO L226 Difference]: Without dead ends: 2872 [2022-07-21 04:40:46,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:46,465 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 542 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:46,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 791 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 04:40:46,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2872 states. [2022-07-21 04:40:46,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2872 to 2740. [2022-07-21 04:40:46,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2740 states, 2537 states have (on average 1.7268427276310603) internal successors, (4381), 2541 states have internal predecessors, (4381), 188 states have call successors, (188), 12 states have call predecessors, (188), 14 states have return successors, (190), 186 states have call predecessors, (190), 187 states have call successors, (190) [2022-07-21 04:40:46,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2740 states to 2740 states and 4759 transitions. [2022-07-21 04:40:46,605 INFO L78 Accepts]: Start accepts. Automaton has 2740 states and 4759 transitions. Word has length 104 [2022-07-21 04:40:46,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:46,607 INFO L495 AbstractCegarLoop]: Abstraction has 2740 states and 4759 transitions. [2022-07-21 04:40:46,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:46,607 INFO L276 IsEmpty]: Start isEmpty. Operand 2740 states and 4759 transitions. [2022-07-21 04:40:46,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-21 04:40:46,618 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:46,618 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:46,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 04:40:46,619 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:46,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:46,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1275080072, now seen corresponding path program 1 times [2022-07-21 04:40:46,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:46,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625219236] [2022-07-21 04:40:46,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:46,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:46,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-21 04:40:46,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-21 04:40:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-21 04:40:46,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-21 04:40:46,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-21 04:40:46,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-21 04:40:46,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-21 04:40:46,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:46,732 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:46,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:46,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625219236] [2022-07-21 04:40:46,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625219236] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:46,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:46,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:46,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783282785] [2022-07-21 04:40:46,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:46,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:46,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:46,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:46,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:46,736 INFO L87 Difference]: Start difference. First operand 2740 states and 4759 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:47,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:47,621 INFO L93 Difference]: Finished difference Result 6859 states and 12055 transitions. [2022-07-21 04:40:47,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:47,622 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2022-07-21 04:40:47,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:47,643 INFO L225 Difference]: With dead ends: 6859 [2022-07-21 04:40:47,644 INFO L226 Difference]: Without dead ends: 4457 [2022-07-21 04:40:47,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:47,651 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 540 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 805 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:47,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 805 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 04:40:47,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4457 states. [2022-07-21 04:40:47,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4457 to 4325. [2022-07-21 04:40:47,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4325 states, 4005 states have (on average 1.7273408239700374) internal successors, (6918), 4009 states have internal predecessors, (6918), 305 states have call successors, (305), 12 states have call predecessors, (305), 14 states have return successors, (307), 303 states have call predecessors, (307), 304 states have call successors, (307) [2022-07-21 04:40:47,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4325 states to 4325 states and 7530 transitions. [2022-07-21 04:40:47,898 INFO L78 Accepts]: Start accepts. Automaton has 4325 states and 7530 transitions. Word has length 105 [2022-07-21 04:40:47,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:47,898 INFO L495 AbstractCegarLoop]: Abstraction has 4325 states and 7530 transitions. [2022-07-21 04:40:47,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:47,898 INFO L276 IsEmpty]: Start isEmpty. Operand 4325 states and 7530 transitions. [2022-07-21 04:40:47,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-07-21 04:40:47,916 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:47,916 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:47,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 04:40:47,916 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:47,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:47,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1046251593, now seen corresponding path program 1 times [2022-07-21 04:40:47,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:47,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634016920] [2022-07-21 04:40:47,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:47,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:47,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:47,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:47,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:47,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:47,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:47,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:47,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:47,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 04:40:47,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:47,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 04:40:47,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:47,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-21 04:40:47,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:48,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-21 04:40:48,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:48,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-21 04:40:48,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:48,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-21 04:40:48,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:48,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-21 04:40:48,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:48,006 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:48,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:48,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634016920] [2022-07-21 04:40:48,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634016920] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:48,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:48,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:48,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061945574] [2022-07-21 04:40:48,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:48,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:48,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:48,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:48,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:48,008 INFO L87 Difference]: Start difference. First operand 4325 states and 7530 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:48,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:48,949 INFO L93 Difference]: Finished difference Result 11366 states and 19970 transitions. [2022-07-21 04:40:48,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:48,949 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2022-07-21 04:40:48,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:48,985 INFO L225 Difference]: With dead ends: 11366 [2022-07-21 04:40:48,986 INFO L226 Difference]: Without dead ends: 7522 [2022-07-21 04:40:48,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:48,997 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 538 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:48,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 814 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 04:40:49,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7522 states. [2022-07-21 04:40:49,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7522 to 7390. [2022-07-21 04:40:49,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7390 states, 6854 states have (on average 1.7213306098628538) internal successors, (11798), 6858 states have internal predecessors, (11798), 521 states have call successors, (521), 12 states have call predecessors, (521), 14 states have return successors, (523), 519 states have call predecessors, (523), 520 states have call successors, (523) [2022-07-21 04:40:49,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7390 states to 7390 states and 12842 transitions. [2022-07-21 04:40:49,346 INFO L78 Accepts]: Start accepts. Automaton has 7390 states and 12842 transitions. Word has length 106 [2022-07-21 04:40:49,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:49,347 INFO L495 AbstractCegarLoop]: Abstraction has 7390 states and 12842 transitions. [2022-07-21 04:40:49,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:49,348 INFO L276 IsEmpty]: Start isEmpty. Operand 7390 states and 12842 transitions. [2022-07-21 04:40:49,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-07-21 04:40:49,374 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:49,374 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:49,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-21 04:40:49,375 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:49,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:49,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1300941798, now seen corresponding path program 1 times [2022-07-21 04:40:49,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:49,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609605208] [2022-07-21 04:40:49,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:49,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:49,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:49,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:49,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 04:40:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-21 04:40:49,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-21 04:40:49,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 04:40:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-21 04:40:49,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-21 04:40:49,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-21 04:40:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:49,449 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:49,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:49,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609605208] [2022-07-21 04:40:49,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609605208] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:49,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:49,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:49,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892845159] [2022-07-21 04:40:49,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:49,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:49,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:49,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:49,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:49,451 INFO L87 Difference]: Start difference. First operand 7390 states and 12842 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:50,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:50,581 INFO L93 Difference]: Finished difference Result 16936 states and 29417 transitions. [2022-07-21 04:40:50,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:50,582 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 107 [2022-07-21 04:40:50,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:50,635 INFO L225 Difference]: With dead ends: 16936 [2022-07-21 04:40:50,635 INFO L226 Difference]: Without dead ends: 10773 [2022-07-21 04:40:50,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:50,657 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 534 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 767 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:50,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 767 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 04:40:50,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10773 states. [2022-07-21 04:40:51,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10773 to 10641. [2022-07-21 04:40:51,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10641 states, 10105 states have (on average 1.6966848095002474) internal successors, (17145), 10109 states have internal predecessors, (17145), 521 states have call successors, (521), 12 states have call predecessors, (521), 14 states have return successors, (523), 519 states have call predecessors, (523), 520 states have call successors, (523) [2022-07-21 04:40:51,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10641 states to 10641 states and 18189 transitions. [2022-07-21 04:40:51,135 INFO L78 Accepts]: Start accepts. Automaton has 10641 states and 18189 transitions. Word has length 107 [2022-07-21 04:40:51,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:51,135 INFO L495 AbstractCegarLoop]: Abstraction has 10641 states and 18189 transitions. [2022-07-21 04:40:51,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:51,135 INFO L276 IsEmpty]: Start isEmpty. Operand 10641 states and 18189 transitions. [2022-07-21 04:40:51,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-21 04:40:51,164 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:51,164 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 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] [2022-07-21 04:40:51,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 04:40:51,165 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:51,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:51,165 INFO L85 PathProgramCache]: Analyzing trace with hash 752921054, now seen corresponding path program 2 times [2022-07-21 04:40:51,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:51,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880448311] [2022-07-21 04:40:51,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:51,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:51,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:51,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:51,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:51,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:40:51,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 04:40:51,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 04:40:51,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 04:40:51,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-21 04:40:51,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-21 04:40:51,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-21 04:40:51,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:51,257 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-07-21 04:40:51,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:51,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880448311] [2022-07-21 04:40:51,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880448311] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:51,257 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:51,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 04:40:51,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137233506] [2022-07-21 04:40:51,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:51,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:40:51,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:51,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:40:51,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:40:51,259 INFO L87 Difference]: Start difference. First operand 10641 states and 18189 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:52,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:52,756 INFO L93 Difference]: Finished difference Result 19747 states and 33880 transitions. [2022-07-21 04:40:52,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 04:40:52,757 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2022-07-21 04:40:52,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:52,850 INFO L225 Difference]: With dead ends: 19747 [2022-07-21 04:40:52,850 INFO L226 Difference]: Without dead ends: 10773 [2022-07-21 04:40:52,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-21 04:40:52,869 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 748 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 1410 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 1641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 1410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:52,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 1143 Invalid, 1641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 1410 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 04:40:52,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10773 states. [2022-07-21 04:40:53,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10773 to 10641. [2022-07-21 04:40:53,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10641 states, 10105 states have (on average 1.683127164769916) internal successors, (17008), 10109 states have internal predecessors, (17008), 521 states have call successors, (521), 12 states have call predecessors, (521), 14 states have return successors, (523), 519 states have call predecessors, (523), 520 states have call successors, (523) [2022-07-21 04:40:53,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10641 states to 10641 states and 18052 transitions. [2022-07-21 04:40:53,347 INFO L78 Accepts]: Start accepts. Automaton has 10641 states and 18052 transitions. Word has length 108 [2022-07-21 04:40:53,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:53,348 INFO L495 AbstractCegarLoop]: Abstraction has 10641 states and 18052 transitions. [2022-07-21 04:40:53,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:53,348 INFO L276 IsEmpty]: Start isEmpty. Operand 10641 states and 18052 transitions. [2022-07-21 04:40:53,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-21 04:40:53,379 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:53,379 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 04:40:53,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 04:40:53,379 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:53,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:53,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1599377333, now seen corresponding path program 1 times [2022-07-21 04:40:53,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:53,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550595677] [2022-07-21 04:40:53,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:53,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:53,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:53,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:53,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 04:40:53,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 04:40:53,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 04:40:53,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-21 04:40:53,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-21 04:40:53,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-21 04:40:53,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-21 04:40:53,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:53,524 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:53,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:53,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550595677] [2022-07-21 04:40:53,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550595677] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:53,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:53,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:53,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18418258] [2022-07-21 04:40:53,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:53,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:53,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:53,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:53,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:53,527 INFO L87 Difference]: Start difference. First operand 10641 states and 18052 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:54,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:54,866 INFO L93 Difference]: Finished difference Result 28476 states and 48542 transitions. [2022-07-21 04:40:54,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:54,867 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2022-07-21 04:40:54,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:54,933 INFO L225 Difference]: With dead ends: 28476 [2022-07-21 04:40:54,933 INFO L226 Difference]: Without dead ends: 19350 [2022-07-21 04:40:54,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:54,956 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 534 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:54,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 792 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 04:40:54,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19350 states. [2022-07-21 04:40:55,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19350 to 19218. [2022-07-21 04:40:55,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19218 states, 18271 states have (on average 1.6699140714793936) internal successors, (30511), 18275 states have internal predecessors, (30511), 932 states have call successors, (932), 12 states have call predecessors, (932), 14 states have return successors, (934), 930 states have call predecessors, (934), 931 states have call successors, (934) [2022-07-21 04:40:55,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19218 states to 19218 states and 32377 transitions. [2022-07-21 04:40:55,903 INFO L78 Accepts]: Start accepts. Automaton has 19218 states and 32377 transitions. Word has length 108 [2022-07-21 04:40:55,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:55,903 INFO L495 AbstractCegarLoop]: Abstraction has 19218 states and 32377 transitions. [2022-07-21 04:40:55,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:55,904 INFO L276 IsEmpty]: Start isEmpty. Operand 19218 states and 32377 transitions. [2022-07-21 04:40:55,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-07-21 04:40:55,943 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:55,943 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-07-21 04:40:55,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 04:40:55,944 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:55,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:55,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1953118816, now seen corresponding path program 1 times [2022-07-21 04:40:55,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:55,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500929216] [2022-07-21 04:40:55,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:55,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:55,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:55,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:55,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:55,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:55,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:56,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:56,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:56,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-21 04:40:56,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:56,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-21 04:40:56,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:56,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 04:40:56,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:56,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-21 04:40:56,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:56,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-21 04:40:56,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:56,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 04:40:56,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:56,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 04:40:56,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:56,026 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:56,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:56,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500929216] [2022-07-21 04:40:56,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500929216] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:56,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:56,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:56,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309331332] [2022-07-21 04:40:56,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:56,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:56,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:56,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:56,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:56,029 INFO L87 Difference]: Start difference. First operand 19218 states and 32377 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:57,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:40:57,545 INFO L93 Difference]: Finished difference Result 52998 states and 89549 transitions. [2022-07-21 04:40:57,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:40:57,546 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2022-07-21 04:40:57,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:40:57,689 INFO L225 Difference]: With dead ends: 52998 [2022-07-21 04:40:57,690 INFO L226 Difference]: Without dead ends: 35799 [2022-07-21 04:40:57,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:40:57,739 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 531 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 816 SdHoareTripleChecker+Invalid, 910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 04:40:57,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 816 Invalid, 910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 692 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 04:40:57,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35799 states. [2022-07-21 04:40:59,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35799 to 35667. [2022-07-21 04:40:59,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35667 states, 33922 states have (on average 1.6542067095100526) internal successors, (56114), 33926 states have internal predecessors, (56114), 1730 states have call successors, (1730), 12 states have call predecessors, (1730), 14 states have return successors, (1732), 1728 states have call predecessors, (1732), 1729 states have call successors, (1732) [2022-07-21 04:40:59,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35667 states to 35667 states and 59576 transitions. [2022-07-21 04:40:59,447 INFO L78 Accepts]: Start accepts. Automaton has 35667 states and 59576 transitions. Word has length 109 [2022-07-21 04:40:59,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:40:59,448 INFO L495 AbstractCegarLoop]: Abstraction has 35667 states and 59576 transitions. [2022-07-21 04:40:59,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:40:59,448 INFO L276 IsEmpty]: Start isEmpty. Operand 35667 states and 59576 transitions. [2022-07-21 04:40:59,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-07-21 04:40:59,488 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:40:59,488 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1] [2022-07-21 04:40:59,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-21 04:40:59,488 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:40:59,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:40:59,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1046204083, now seen corresponding path program 1 times [2022-07-21 04:40:59,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:40:59,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568584055] [2022-07-21 04:40:59,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:40:59,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:40:59,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:40:59,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:40:59,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:40:59,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-07-21 04:40:59,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-21 04:40:59,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 04:40:59,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 04:40:59,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 04:40:59,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 04:40:59,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-21 04:40:59,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:40:59,558 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:40:59,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:40:59,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568584055] [2022-07-21 04:40:59,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568584055] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:40:59,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:40:59,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 04:40:59,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343101750] [2022-07-21 04:40:59,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:40:59,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 04:40:59,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:40:59,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 04:40:59,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 04:40:59,560 INFO L87 Difference]: Start difference. First operand 35667 states and 59576 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:41:02,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:41:02,126 INFO L93 Difference]: Finished difference Result 67756 states and 113107 transitions. [2022-07-21 04:41:02,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 04:41:02,127 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 110 [2022-07-21 04:41:02,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:41:02,467 INFO L225 Difference]: With dead ends: 67756 [2022-07-21 04:41:02,467 INFO L226 Difference]: Without dead ends: 67642 [2022-07-21 04:41:02,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-21 04:41:02,492 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 528 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 04:41:02,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 820 Invalid, 920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 713 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 04:41:02,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67642 states. [2022-07-21 04:41:04,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67642 to 67510. [2022-07-21 04:41:04,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67510 states, 64196 states have (on average 1.6362857498909589) internal successors, (105043), 64200 states have internal predecessors, (105043), 3299 states have call successors, (3299), 12 states have call predecessors, (3299), 14 states have return successors, (3301), 3297 states have call predecessors, (3301), 3298 states have call successors, (3301) [2022-07-21 04:41:05,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67510 states to 67510 states and 111643 transitions. [2022-07-21 04:41:05,384 INFO L78 Accepts]: Start accepts. Automaton has 67510 states and 111643 transitions. Word has length 110 [2022-07-21 04:41:05,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:41:05,385 INFO L495 AbstractCegarLoop]: Abstraction has 67510 states and 111643 transitions. [2022-07-21 04:41:05,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:41:05,385 INFO L276 IsEmpty]: Start isEmpty. Operand 67510 states and 111643 transitions. [2022-07-21 04:41:05,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 04:41:05,429 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:41:05,429 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 04:41:05,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-21 04:41:05,430 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:41:05,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:41:05,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1765900778, now seen corresponding path program 1 times [2022-07-21 04:41:05,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:41:05,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710859980] [2022-07-21 04:41:05,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:41:05,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:41:05,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:41:05,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:41:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:41:05,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 04:41:05,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:41:05,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:41:05,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-21 04:41:05,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-21 04:41:05,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-21 04:41:05,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-21 04:41:05,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:05,501 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-07-21 04:41:05,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:41:05,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710859980] [2022-07-21 04:41:05,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710859980] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:41:05,502 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:41:05,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 04:41:05,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168977863] [2022-07-21 04:41:05,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:41:05,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:41:05,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:41:05,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:41:05,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:41:05,505 INFO L87 Difference]: Start difference. First operand 67510 states and 111643 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:41:08,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:41:08,685 INFO L93 Difference]: Finished difference Result 131923 states and 218520 transitions. [2022-07-21 04:41:08,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 04:41:08,685 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 111 [2022-07-21 04:41:08,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:41:08,900 INFO L225 Difference]: With dead ends: 131923 [2022-07-21 04:41:08,900 INFO L226 Difference]: Without dead ends: 67608 [2022-07-21 04:41:08,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-21 04:41:08,997 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 739 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 04:41:08,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 1162 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 04:41:09,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67608 states. [2022-07-21 04:41:11,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67608 to 67476. [2022-07-21 04:41:11,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67476 states, 64162 states have (on average 1.620336024438141) internal successors, (103964), 64166 states have internal predecessors, (103964), 3299 states have call successors, (3299), 12 states have call predecessors, (3299), 14 states have return successors, (3301), 3297 states have call predecessors, (3301), 3298 states have call successors, (3301) [2022-07-21 04:41:11,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67476 states to 67476 states and 110564 transitions. [2022-07-21 04:41:11,686 INFO L78 Accepts]: Start accepts. Automaton has 67476 states and 110564 transitions. Word has length 111 [2022-07-21 04:41:11,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:41:11,687 INFO L495 AbstractCegarLoop]: Abstraction has 67476 states and 110564 transitions. [2022-07-21 04:41:11,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:41:11,687 INFO L276 IsEmpty]: Start isEmpty. Operand 67476 states and 110564 transitions. [2022-07-21 04:41:11,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 04:41:11,742 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:41:11,742 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2022-07-21 04:41:11,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-21 04:41:11,743 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:41:11,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:41:11,743 INFO L85 PathProgramCache]: Analyzing trace with hash -414235298, now seen corresponding path program 1 times [2022-07-21 04:41:11,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:41:11,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586390095] [2022-07-21 04:41:11,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:41:11,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:41:11,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:41:11,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:41:11,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:41:11,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 04:41:11,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:41:11,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:41:11,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-21 04:41:11,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-21 04:41:11,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-21 04:41:11,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-07-21 04:41:11,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:11,984 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-07-21 04:41:11,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:41:11,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586390095] [2022-07-21 04:41:11,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586390095] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:41:11,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336370484] [2022-07-21 04:41:11,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:41:11,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:41:11,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:41:11,987 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 04:41:11,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-21 04:41:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:12,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-21 04:41:12,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:41:12,501 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 04:41:12,502 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:41:12,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336370484] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:41:12,502 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:41:12,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [18] total 28 [2022-07-21 04:41:12,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382216661] [2022-07-21 04:41:12,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:41:12,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 04:41:12,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:41:12,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 04:41:12,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=690, Unknown=0, NotChecked=0, Total=756 [2022-07-21 04:41:12,504 INFO L87 Difference]: Start difference. First operand 67476 states and 110564 transitions. Second operand has 12 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 10 states have internal predecessors, (85), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2022-07-21 04:41:14,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:41:14,911 INFO L93 Difference]: Finished difference Result 67816 states and 111054 transitions. [2022-07-21 04:41:14,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 04:41:14,911 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 10 states have internal predecessors, (85), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) Word has length 111 [2022-07-21 04:41:14,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:41:15,202 INFO L225 Difference]: With dead ends: 67816 [2022-07-21 04:41:15,203 INFO L226 Difference]: Without dead ends: 67708 [2022-07-21 04:41:15,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=195, Invalid=1527, Unknown=0, NotChecked=0, Total=1722 [2022-07-21 04:41:15,237 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 643 mSDsluCounter, 3046 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 3394 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 04:41:15,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [651 Valid, 3394 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 04:41:15,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67708 states. [2022-07-21 04:41:17,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67708 to 67622. [2022-07-21 04:41:17,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67622 states, 64275 states have (on average 1.6199299883313885) internal successors, (104121), 64281 states have internal predecessors, (104121), 3320 states have call successors, (3320), 21 states have call predecessors, (3320), 26 states have return successors, (3338), 3319 states have call predecessors, (3338), 3318 states have call successors, (3338) [2022-07-21 04:41:17,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67622 states to 67622 states and 110779 transitions. [2022-07-21 04:41:17,882 INFO L78 Accepts]: Start accepts. Automaton has 67622 states and 110779 transitions. Word has length 111 [2022-07-21 04:41:17,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:41:17,883 INFO L495 AbstractCegarLoop]: Abstraction has 67622 states and 110779 transitions. [2022-07-21 04:41:17,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 10 states have internal predecessors, (85), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2022-07-21 04:41:17,883 INFO L276 IsEmpty]: Start isEmpty. Operand 67622 states and 110779 transitions. [2022-07-21 04:41:17,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-21 04:41:17,934 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:41:17,934 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2022-07-21 04:41:17,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-21 04:41:18,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:41:18,158 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:41:18,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:41:18,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1154622035, now seen corresponding path program 1 times [2022-07-21 04:41:18,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:41:18,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028346175] [2022-07-21 04:41:18,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:41:18,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:41:18,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:41:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:41:18,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:41:18,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 04:41:18,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:41:18,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:41:18,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-21 04:41:18,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-21 04:41:18,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-21 04:41:18,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 04:41:18,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:18,480 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-21 04:41:18,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:41:18,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028346175] [2022-07-21 04:41:18,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028346175] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:41:18,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 04:41:18,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 04:41:18,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448732795] [2022-07-21 04:41:18,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:41:18,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 04:41:18,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:41:18,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 04:41:18,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 04:41:18,482 INFO L87 Difference]: Start difference. First operand 67622 states and 110779 transitions. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:41:23,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:41:23,644 INFO L93 Difference]: Finished difference Result 133107 states and 218465 transitions. [2022-07-21 04:41:23,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-07-21 04:41:23,645 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 112 [2022-07-21 04:41:23,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:41:24,053 INFO L225 Difference]: With dead ends: 133107 [2022-07-21 04:41:24,053 INFO L226 Difference]: Without dead ends: 132862 [2022-07-21 04:41:24,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=218, Invalid=538, Unknown=0, NotChecked=0, Total=756 [2022-07-21 04:41:24,098 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 1302 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 1662 mSolverCounterSat, 510 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1317 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 2172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 510 IncrementalHoareTripleChecker+Valid, 1662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 04:41:24,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1317 Valid, 968 Invalid, 2172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [510 Valid, 1662 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 04:41:24,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132862 states. [2022-07-21 04:41:29,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132862 to 132322. [2022-07-21 04:41:29,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132322 states, 125753 states have (on average 1.621869855987531) internal successors, (203955), 125766 states have internal predecessors, (203955), 6513 states have call successors, (6513), 40 states have call predecessors, (6513), 55 states have return successors, (6572), 6515 states have call predecessors, (6572), 6509 states have call successors, (6572) [2022-07-21 04:41:29,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132322 states to 132322 states and 217040 transitions. [2022-07-21 04:41:29,542 INFO L78 Accepts]: Start accepts. Automaton has 132322 states and 217040 transitions. Word has length 112 [2022-07-21 04:41:29,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 04:41:29,542 INFO L495 AbstractCegarLoop]: Abstraction has 132322 states and 217040 transitions. [2022-07-21 04:41:29,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-21 04:41:29,542 INFO L276 IsEmpty]: Start isEmpty. Operand 132322 states and 217040 transitions. [2022-07-21 04:41:29,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-07-21 04:41:29,618 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 04:41:29,619 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2022-07-21 04:41:29,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-21 04:41:29,619 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 04:41:29,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 04:41:29,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1059166913, now seen corresponding path program 1 times [2022-07-21 04:41:29,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 04:41:29,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441781812] [2022-07-21 04:41:29,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:41:29,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 04:41:29,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 04:41:29,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 04:41:29,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 04:41:29,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 04:41:29,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 04:41:29,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-21 04:41:29,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-21 04:41:29,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-21 04:41:29,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-21 04:41:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 04:41:29,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:29,805 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-21 04:41:29,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 04:41:29,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441781812] [2022-07-21 04:41:29,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441781812] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 04:41:29,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570420461] [2022-07-21 04:41:29,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 04:41:29,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 04:41:29,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 04:41:29,807 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) [2022-07-21 04:41:29,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-21 04:41:30,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 04:41:30,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-21 04:41:30,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 04:41:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-21 04:41:30,177 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 04:41:30,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570420461] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 04:41:30,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 04:41:30,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [14] total 24 [2022-07-21 04:41:30,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297813099] [2022-07-21 04:41:30,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 04:41:30,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 04:41:30,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 04:41:30,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 04:41:30,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2022-07-21 04:41:30,180 INFO L87 Difference]: Start difference. First operand 132322 states and 217040 transitions. Second operand has 12 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2022-07-21 04:41:34,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 04:41:34,289 INFO L93 Difference]: Finished difference Result 133246 states and 218480 transitions. [2022-07-21 04:41:34,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 04:41:34,291 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.1) internal successors, (81), 10 states have internal predecessors, (81), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) Word has length 112 [2022-07-21 04:41:34,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 04:41:34,661 INFO L225 Difference]: With dead ends: 133246 [2022-07-21 04:41:34,661 INFO L226 Difference]: Without dead ends: 132676 [2022-07-21 04:41:34,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=791, Unknown=0, NotChecked=0, Total=870 [2022-07-21 04:41:34,700 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 148 mSDsluCounter, 2847 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 3146 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 04:41:34,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 3146 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 04:41:34,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132676 states.