/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/product-lines/email_spec1_product32.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:22:13,788 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:22:13,790 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:22:13,813 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:22:13,813 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:22:13,814 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:22:13,815 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:22:13,816 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:22:13,817 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:22:13,840 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:22:13,841 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:22:13,841 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:22:13,841 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:22:13,842 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:22:13,843 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:22:13,843 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:22:13,844 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:22:13,844 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:22:13,845 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:22:13,846 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:22:13,847 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:22:13,848 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:22:13,849 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:22:13,849 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:22:13,851 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:22:13,851 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:22:13,852 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:22:13,852 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:22:13,852 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:22:13,853 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:22:13,853 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:22:13,854 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:22:13,854 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:22:13,855 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:22:13,864 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:22:13,864 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:22:13,864 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:22:13,865 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:22:13,865 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:22:13,865 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:22:13,866 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:22:13,867 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 06:22:13,884 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:22:13,885 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:22:13,885 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:22:13,885 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:22:13,885 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:22:13,885 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:22:13,886 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:22:13,886 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:22:13,886 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:22:13,886 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:22:13,886 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:22:13,887 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:22:13,887 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:22:13,887 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:22:13,887 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:22:13,887 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:22:13,887 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:22:13,887 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:22:13,887 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:22:13,887 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:22:13,888 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:22:13,888 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:22:13,888 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:22:13,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:22:13,888 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:22:13,888 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:22:13,888 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:22:13,888 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:22:13,888 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:22:13,888 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:22:13,889 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:22:13,889 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:22:13,889 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:22:13,889 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 06:22:14,065 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:22:14,101 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:22:14,103 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:22:14,104 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:22:14,106 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:22:14,107 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec1_product32.cil.c [2022-01-10 06:22:14,162 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/645577438/7208d04c8879493cab7810b3b3cedc60/FLAGaa269cb96 [2022-01-10 06:22:14,581 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:22:14,582 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product32.cil.c [2022-01-10 06:22:14,599 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/645577438/7208d04c8879493cab7810b3b3cedc60/FLAGaa269cb96 [2022-01-10 06:22:14,901 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/645577438/7208d04c8879493cab7810b3b3cedc60 [2022-01-10 06:22:14,903 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:22:14,904 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:22:14,906 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:22:14,906 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:22:14,910 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:22:14,910 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:22:14" (1/1) ... [2022-01-10 06:22:14,911 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@781d6b1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:14, skipping insertion in model container [2022-01-10 06:22:14,911 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:22:14" (1/1) ... [2022-01-10 06:22:14,916 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:22:14,981 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:22:15,352 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product32.cil.c[65472,65485] [2022-01-10 06:22:15,354 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:22:15,362 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:22:15,369 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:22:15,418 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product32.cil.c[65472,65485] [2022-01-10 06:22:15,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:22:15,422 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:22:15,496 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product32.cil.c[65472,65485] [2022-01-10 06:22:15,497 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:22:15,519 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:22:15,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15 WrapperNode [2022-01-10 06:22:15,520 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:22:15,520 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:22:15,520 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:22:15,521 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:22:15,525 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,549 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,583 INFO L137 Inliner]: procedures = 136, calls = 237, calls flagged for inlining = 61, calls inlined = 53, statements flattened = 932 [2022-01-10 06:22:15,584 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:22:15,584 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:22:15,584 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:22:15,584 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:22:15,591 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,592 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,598 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,598 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,610 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,616 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,620 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,624 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:22:15,625 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:22:15,625 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:22:15,625 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:22:15,639 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (1/1) ... [2022-01-10 06:22:15,644 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:22:15,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:22:15,659 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-01-10 06:22:15,681 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-01-10 06:22:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-01-10 06:22:15,703 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-01-10 06:22:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-01-10 06:22:15,703 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-01-10 06:22:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-01-10 06:22:15,703 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-01-10 06:22:15,703 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-01-10 06:22:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-01-10 06:22:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-01-10 06:22:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-01-10 06:22:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:22:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:22:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-01-10 06:22:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-01-10 06:22:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:22:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:22:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-01-10 06:22:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-01-10 06:22:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:22:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:22:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-01-10 06:22:15,704 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-01-10 06:22:15,704 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-01-10 06:22:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-01-10 06:22:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:22:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:22:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:22:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-01-10 06:22:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-01-10 06:22:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:22:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:22:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:22:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-01-10 06:22:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-01-10 06:22:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-01-10 06:22:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-01-10 06:22:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-01-10 06:22:15,705 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-01-10 06:22:15,705 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:22:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:22:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:22:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:22:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:22:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:22:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:22:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-01-10 06:22:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-01-10 06:22:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:22:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:22:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-01-10 06:22:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-01-10 06:22:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:22:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:22:15,706 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-01-10 06:22:15,706 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-01-10 06:22:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:22:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:22:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-01-10 06:22:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-01-10 06:22:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:22:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:22:15,905 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:22:15,906 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:22:16,479 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:22:16,492 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:22:16,492 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:22:16,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:22:16 BoogieIcfgContainer [2022-01-10 06:22:16,495 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:22:16,496 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:22:16,497 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:22:16,499 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:22:16,500 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:22:14" (1/3) ... [2022-01-10 06:22:16,500 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f530290 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:22:16, skipping insertion in model container [2022-01-10 06:22:16,500 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:22:15" (2/3) ... [2022-01-10 06:22:16,501 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f530290 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:22:16, skipping insertion in model container [2022-01-10 06:22:16,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:22:16" (3/3) ... [2022-01-10 06:22:16,502 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec1_product32.cil.c [2022-01-10 06:22:16,505 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:22:16,505 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:22:16,547 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:22:16,553 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 06:22:16,553 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:22:16,581 INFO L276 IsEmpty]: Start isEmpty. Operand has 425 states, 330 states have (on average 1.5515151515151515) internal successors, (512), 335 states have internal predecessors, (512), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2022-01-10 06:22:16,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:22:16,600 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:16,601 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:16,601 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:16,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:16,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1920042768, now seen corresponding path program 1 times [2022-01-10 06:22:16,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:16,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1418304556] [2022-01-10 06:22:16,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:16,617 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:16,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:16,620 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:16,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 06:22:16,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:16,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:22:16,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:17,126 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-01-10 06:22:17,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:17,127 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:17,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1418304556] [2022-01-10 06:22:17,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1418304556] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:17,128 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:17,128 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:22:17,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530740600] [2022-01-10 06:22:17,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:17,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:22:17,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:17,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:22:17,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:22:17,159 INFO L87 Difference]: Start difference. First operand has 425 states, 330 states have (on average 1.5515151515151515) internal successors, (512), 335 states have internal predecessors, (512), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:17,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:17,236 INFO L93 Difference]: Finished difference Result 657 states and 974 transitions. [2022-01-10 06:22:17,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:22:17,238 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2022-01-10 06:22:17,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:17,247 INFO L225 Difference]: With dead ends: 657 [2022-01-10 06:22:17,247 INFO L226 Difference]: Without dead ends: 418 [2022-01-10 06:22:17,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:22:17,254 INFO L933 BasicCegarLoop]: 638 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, 638 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-01-10 06:22:17,255 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:17,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2022-01-10 06:22:17,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2022-01-10 06:22:17,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 324 states have (on average 1.5462962962962963) internal successors, (501), 328 states have internal predecessors, (501), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2022-01-10 06:22:17,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 630 transitions. [2022-01-10 06:22:17,301 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 630 transitions. Word has length 110 [2022-01-10 06:22:17,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:17,302 INFO L470 AbstractCegarLoop]: Abstraction has 418 states and 630 transitions. [2022-01-10 06:22:17,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:17,303 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 630 transitions. [2022-01-10 06:22:17,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:22:17,305 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:17,305 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:17,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:17,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:17,516 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:17,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:17,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1988702151, now seen corresponding path program 1 times [2022-01-10 06:22:17,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:17,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1007904339] [2022-01-10 06:22:17,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:17,518 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:17,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:17,519 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:17,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 06:22:17,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:17,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:22:17,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:18,001 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:22:18,001 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:18,001 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:18,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1007904339] [2022-01-10 06:22:18,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1007904339] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:18,001 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:18,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:18,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596212662] [2022-01-10 06:22:18,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:18,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:18,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:18,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:18,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:18,009 INFO L87 Difference]: Start difference. First operand 418 states and 630 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:18,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:18,083 INFO L93 Difference]: Finished difference Result 827 states and 1250 transitions. [2022-01-10 06:22:18,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:18,084 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 111 [2022-01-10 06:22:18,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:18,087 INFO L225 Difference]: With dead ends: 827 [2022-01-10 06:22:18,088 INFO L226 Difference]: Without dead ends: 420 [2022-01-10 06:22:18,090 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:18,091 INFO L933 BasicCegarLoop]: 621 mSDtfsCounter, 152 mSDsluCounter, 1689 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:18,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [175 Valid, 2310 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:18,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2022-01-10 06:22:18,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2022-01-10 06:22:18,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 325 states have (on average 1.5446153846153847) internal successors, (502), 330 states have internal predecessors, (502), 65 states have call successors, (65), 28 states have call predecessors, (65), 29 states have return successors, (66), 63 states have call predecessors, (66), 64 states have call successors, (66) [2022-01-10 06:22:18,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 633 transitions. [2022-01-10 06:22:18,126 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 633 transitions. Word has length 111 [2022-01-10 06:22:18,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:18,126 INFO L470 AbstractCegarLoop]: Abstraction has 420 states and 633 transitions. [2022-01-10 06:22:18,126 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:18,126 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 633 transitions. [2022-01-10 06:22:18,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 06:22:18,133 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:18,133 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:18,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-01-10 06:22:18,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:18,343 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:18,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:18,343 INFO L85 PathProgramCache]: Analyzing trace with hash 777220588, now seen corresponding path program 1 times [2022-01-10 06:22:18,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:18,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [671794063] [2022-01-10 06:22:18,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:18,344 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:18,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:18,346 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:18,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 06:22:18,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:18,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:22:18,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:18,741 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:22:18,741 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:18,742 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:18,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [671794063] [2022-01-10 06:22:18,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [671794063] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:18,743 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:18,743 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:18,743 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483487388] [2022-01-10 06:22:18,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:18,746 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:18,746 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:18,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:18,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:18,747 INFO L87 Difference]: Start difference. First operand 420 states and 633 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:18,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:18,822 INFO L93 Difference]: Finished difference Result 829 states and 1254 transitions. [2022-01-10 06:22:18,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:18,822 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 112 [2022-01-10 06:22:18,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:18,825 INFO L225 Difference]: With dead ends: 829 [2022-01-10 06:22:18,825 INFO L226 Difference]: Without dead ends: 422 [2022-01-10 06:22:18,826 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:18,828 INFO L933 BasicCegarLoop]: 619 mSDtfsCounter, 151 mSDsluCounter, 1680 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 2299 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:18,829 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [174 Valid, 2299 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:18,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2022-01-10 06:22:18,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2022-01-10 06:22:18,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 326 states have (on average 1.5429447852760736) internal successors, (503), 332 states have internal predecessors, (503), 65 states have call successors, (65), 28 states have call predecessors, (65), 30 states have return successors, (70), 63 states have call predecessors, (70), 64 states have call successors, (70) [2022-01-10 06:22:18,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 638 transitions. [2022-01-10 06:22:18,846 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 638 transitions. Word has length 112 [2022-01-10 06:22:18,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:18,847 INFO L470 AbstractCegarLoop]: Abstraction has 422 states and 638 transitions. [2022-01-10 06:22:18,848 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:18,848 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 638 transitions. [2022-01-10 06:22:18,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:22:18,850 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:18,850 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:18,862 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:19,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:19,060 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:19,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:19,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1654145965, now seen corresponding path program 1 times [2022-01-10 06:22:19,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:19,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1755394909] [2022-01-10 06:22:19,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:19,062 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:19,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:19,063 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:19,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 06:22:19,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:19,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:22:19,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:19,457 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:22:19,457 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:19,457 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:19,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1755394909] [2022-01-10 06:22:19,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1755394909] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:19,457 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:19,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:19,458 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038083107] [2022-01-10 06:22:19,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:19,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:19,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:19,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:19,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:19,460 INFO L87 Difference]: Start difference. First operand 422 states and 638 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:19,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:19,522 INFO L93 Difference]: Finished difference Result 821 states and 1244 transitions. [2022-01-10 06:22:19,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:19,522 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 113 [2022-01-10 06:22:19,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:19,525 INFO L225 Difference]: With dead ends: 821 [2022-01-10 06:22:19,525 INFO L226 Difference]: Without dead ends: 422 [2022-01-10 06:22:19,528 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:19,531 INFO L933 BasicCegarLoop]: 621 mSDtfsCounter, 150 mSDsluCounter, 1692 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 2313 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-01-10 06:22:19,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [170 Valid, 2313 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:19,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2022-01-10 06:22:19,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2022-01-10 06:22:19,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 326 states have (on average 1.5429447852760736) internal successors, (503), 332 states have internal predecessors, (503), 65 states have call successors, (65), 28 states have call predecessors, (65), 30 states have return successors, (69), 63 states have call predecessors, (69), 64 states have call successors, (69) [2022-01-10 06:22:19,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 637 transitions. [2022-01-10 06:22:19,550 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 637 transitions. Word has length 113 [2022-01-10 06:22:19,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:19,550 INFO L470 AbstractCegarLoop]: Abstraction has 422 states and 637 transitions. [2022-01-10 06:22:19,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:19,551 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 637 transitions. [2022-01-10 06:22:19,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-01-10 06:22:19,552 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:19,552 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:19,574 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:19,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:19,763 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:19,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:19,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1661851088, now seen corresponding path program 2 times [2022-01-10 06:22:19,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:19,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1793866409] [2022-01-10 06:22:19,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:22:19,765 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:19,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:19,766 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:19,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 06:22:19,985 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:22:19,985 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:22:19,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:19,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:20,112 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-01-10 06:22:20,112 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:20,112 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:20,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1793866409] [2022-01-10 06:22:20,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1793866409] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:20,112 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:20,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:20,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372901328] [2022-01-10 06:22:20,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:20,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:20,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:20,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:20,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:20,114 INFO L87 Difference]: Start difference. First operand 422 states and 637 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:20,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:20,129 INFO L93 Difference]: Finished difference Result 651 states and 959 transitions. [2022-01-10 06:22:20,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:20,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2022-01-10 06:22:20,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:20,131 INFO L225 Difference]: With dead ends: 651 [2022-01-10 06:22:20,131 INFO L226 Difference]: Without dead ends: 425 [2022-01-10 06:22:20,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:20,132 INFO L933 BasicCegarLoop]: 628 mSDtfsCounter, 1 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1254 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-01-10 06:22:20,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 1254 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:20,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2022-01-10 06:22:20,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 424. [2022-01-10 06:22:20,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 328 states have (on average 1.5396341463414633) internal successors, (505), 334 states have internal predecessors, (505), 65 states have call successors, (65), 28 states have call predecessors, (65), 30 states have return successors, (69), 63 states have call predecessors, (69), 64 states have call successors, (69) [2022-01-10 06:22:20,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 639 transitions. [2022-01-10 06:22:20,144 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 639 transitions. Word has length 114 [2022-01-10 06:22:20,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:20,144 INFO L470 AbstractCegarLoop]: Abstraction has 424 states and 639 transitions. [2022-01-10 06:22:20,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:20,144 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 639 transitions. [2022-01-10 06:22:20,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-01-10 06:22:20,146 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:20,146 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:20,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:20,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:20,360 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:20,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:20,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1015897934, now seen corresponding path program 1 times [2022-01-10 06:22:20,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:20,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [68926400] [2022-01-10 06:22:20,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:20,361 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:20,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:20,381 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:20,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 06:22:20,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:20,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:22:20,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:20,744 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-10 06:22:20,745 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:20,745 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:20,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [68926400] [2022-01-10 06:22:20,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [68926400] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:20,745 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:20,745 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:20,745 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61579755] [2022-01-10 06:22:20,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:20,746 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:20,746 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:20,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:20,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:20,746 INFO L87 Difference]: Start difference. First operand 424 states and 639 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:20,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:20,791 INFO L93 Difference]: Finished difference Result 827 states and 1251 transitions. [2022-01-10 06:22:20,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:20,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2022-01-10 06:22:20,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:20,795 INFO L225 Difference]: With dead ends: 827 [2022-01-10 06:22:20,795 INFO L226 Difference]: Without dead ends: 426 [2022-01-10 06:22:20,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:20,798 INFO L933 BasicCegarLoop]: 622 mSDtfsCounter, 148 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 2315 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:20,798 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [168 Valid, 2315 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:20,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2022-01-10 06:22:20,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 426. [2022-01-10 06:22:20,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 329 states have (on average 1.5379939209726443) internal successors, (506), 336 states have internal predecessors, (506), 65 states have call successors, (65), 28 states have call predecessors, (65), 31 states have return successors, (71), 63 states have call predecessors, (71), 64 states have call successors, (71) [2022-01-10 06:22:20,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 642 transitions. [2022-01-10 06:22:20,811 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 642 transitions. Word has length 123 [2022-01-10 06:22:20,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:20,812 INFO L470 AbstractCegarLoop]: Abstraction has 426 states and 642 transitions. [2022-01-10 06:22:20,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:20,812 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 642 transitions. [2022-01-10 06:22:20,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-01-10 06:22:20,813 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:20,813 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:20,824 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-01-10 06:22:21,024 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:21,024 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:21,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:21,025 INFO L85 PathProgramCache]: Analyzing trace with hash 938734032, now seen corresponding path program 1 times [2022-01-10 06:22:21,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:21,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [658228319] [2022-01-10 06:22:21,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:21,026 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:21,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:21,027 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:21,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 06:22:21,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:21,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:22:21,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:21,386 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:22:21,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:21,386 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:21,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [658228319] [2022-01-10 06:22:21,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [658228319] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:21,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:21,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:21,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380076760] [2022-01-10 06:22:21,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:21,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:21,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:21,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:21,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:21,390 INFO L87 Difference]: Start difference. First operand 426 states and 642 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:21,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:21,452 INFO L93 Difference]: Finished difference Result 825 states and 1246 transitions. [2022-01-10 06:22:21,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:21,453 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2022-01-10 06:22:21,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:21,456 INFO L225 Difference]: With dead ends: 825 [2022-01-10 06:22:21,456 INFO L226 Difference]: Without dead ends: 426 [2022-01-10 06:22:21,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:21,458 INFO L933 BasicCegarLoop]: 619 mSDtfsCounter, 149 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 2302 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:21,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [169 Valid, 2302 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:21,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2022-01-10 06:22:21,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 426. [2022-01-10 06:22:21,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 329 states have (on average 1.5379939209726443) internal successors, (506), 336 states have internal predecessors, (506), 65 states have call successors, (65), 28 states have call predecessors, (65), 31 states have return successors, (70), 63 states have call predecessors, (70), 64 states have call successors, (70) [2022-01-10 06:22:21,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 641 transitions. [2022-01-10 06:22:21,472 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 641 transitions. Word has length 124 [2022-01-10 06:22:21,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:21,472 INFO L470 AbstractCegarLoop]: Abstraction has 426 states and 641 transitions. [2022-01-10 06:22:21,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:21,472 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 641 transitions. [2022-01-10 06:22:21,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-01-10 06:22:21,474 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:21,474 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:21,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-01-10 06:22:21,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:21,685 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:21,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:21,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1566790059, now seen corresponding path program 2 times [2022-01-10 06:22:21,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:21,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1848218972] [2022-01-10 06:22:21,686 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:22:21,686 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:21,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:21,687 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:21,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 06:22:21,923 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:22:21,923 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:22:21,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:22:21,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:22,076 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:22:22,077 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:22,077 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:22,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1848218972] [2022-01-10 06:22:22,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1848218972] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:22,077 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:22,077 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:22:22,077 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974440892] [2022-01-10 06:22:22,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:22,078 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:22:22,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:22,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:22:22,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:22,078 INFO L87 Difference]: Start difference. First operand 426 states and 641 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:22,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:22,137 INFO L93 Difference]: Finished difference Result 827 states and 1251 transitions. [2022-01-10 06:22:22,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:22:22,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 125 [2022-01-10 06:22:22,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:22,139 INFO L225 Difference]: With dead ends: 827 [2022-01-10 06:22:22,139 INFO L226 Difference]: Without dead ends: 428 [2022-01-10 06:22:22,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:22,141 INFO L933 BasicCegarLoop]: 620 mSDtfsCounter, 147 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:22,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [166 Valid, 2304 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:22,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2022-01-10 06:22:22,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 428. [2022-01-10 06:22:22,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 330 states have (on average 1.5363636363636364) internal successors, (507), 338 states have internal predecessors, (507), 65 states have call successors, (65), 28 states have call predecessors, (65), 32 states have return successors, (74), 63 states have call predecessors, (74), 64 states have call successors, (74) [2022-01-10 06:22:22,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 646 transitions. [2022-01-10 06:22:22,152 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 646 transitions. Word has length 125 [2022-01-10 06:22:22,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:22,152 INFO L470 AbstractCegarLoop]: Abstraction has 428 states and 646 transitions. [2022-01-10 06:22:22,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:22,152 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 646 transitions. [2022-01-10 06:22:22,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-10 06:22:22,153 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:22,154 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:22,177 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:22,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:22,365 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:22,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:22,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1988269323, now seen corresponding path program 1 times [2022-01-10 06:22:22,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:22,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1844084220] [2022-01-10 06:22:22,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:22,366 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:22,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:22,381 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:22,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 06:22:22,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:22,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:22,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:22,754 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:22,754 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:22,755 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:22,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1844084220] [2022-01-10 06:22:22,755 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1844084220] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:22,755 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:22,755 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:22,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399940638] [2022-01-10 06:22:22,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:22,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:22,756 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:22,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:22,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:22,756 INFO L87 Difference]: Start difference. First operand 428 states and 646 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:22,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:22,775 INFO L93 Difference]: Finished difference Result 900 states and 1378 transitions. [2022-01-10 06:22:22,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:22,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 126 [2022-01-10 06:22:22,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:22,777 INFO L225 Difference]: With dead ends: 900 [2022-01-10 06:22:22,778 INFO L226 Difference]: Without dead ends: 503 [2022-01-10 06:22:22,779 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:22,779 INFO L933 BasicCegarLoop]: 651 mSDtfsCounter, 134 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1235 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:22,779 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 1235 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:22,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2022-01-10 06:22:22,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 495. [2022-01-10 06:22:22,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 383 states have (on average 1.556135770234987) internal successors, (596), 391 states have internal predecessors, (596), 79 states have call successors, (79), 28 states have call predecessors, (79), 32 states have return successors, (90), 77 states have call predecessors, (90), 78 states have call successors, (90) [2022-01-10 06:22:22,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 765 transitions. [2022-01-10 06:22:22,794 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 765 transitions. Word has length 126 [2022-01-10 06:22:22,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:22,794 INFO L470 AbstractCegarLoop]: Abstraction has 495 states and 765 transitions. [2022-01-10 06:22:22,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:22,795 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 765 transitions. [2022-01-10 06:22:22,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-01-10 06:22:22,796 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:22,796 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:22,808 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-01-10 06:22:23,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:23,006 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:23,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:23,007 INFO L85 PathProgramCache]: Analyzing trace with hash 913432522, now seen corresponding path program 1 times [2022-01-10 06:22:23,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:23,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [305338637] [2022-01-10 06:22:23,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:23,008 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:23,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:23,009 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:23,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 06:22:23,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:23,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:22:23,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:23,439 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:22:23,440 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:23,440 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:23,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [305338637] [2022-01-10 06:22:23,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [305338637] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:23,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:23,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:22:23,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177940262] [2022-01-10 06:22:23,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:23,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:22:23,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:23,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:22:23,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:22:23,441 INFO L87 Difference]: Start difference. First operand 495 states and 765 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:23,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:23,551 INFO L93 Difference]: Finished difference Result 1136 states and 1784 transitions. [2022-01-10 06:22:23,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:22:23,552 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 127 [2022-01-10 06:22:23,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:23,555 INFO L225 Difference]: With dead ends: 1136 [2022-01-10 06:22:23,555 INFO L226 Difference]: Without dead ends: 670 [2022-01-10 06:22:23,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:22:23,558 INFO L933 BasicCegarLoop]: 782 mSDtfsCounter, 737 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:23,559 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [737 Valid, 1461 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:22:23,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 670 states. [2022-01-10 06:22:23,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 670 to 503. [2022-01-10 06:22:23,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 390 states have (on average 1.5435897435897437) internal successors, (602), 397 states have internal predecessors, (602), 79 states have call successors, (79), 30 states have call predecessors, (79), 33 states have return successors, (86), 77 states have call predecessors, (86), 78 states have call successors, (86) [2022-01-10 06:22:23,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 767 transitions. [2022-01-10 06:22:23,579 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 767 transitions. Word has length 127 [2022-01-10 06:22:23,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:23,580 INFO L470 AbstractCegarLoop]: Abstraction has 503 states and 767 transitions. [2022-01-10 06:22:23,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-01-10 06:22:23,581 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 767 transitions. [2022-01-10 06:22:23,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-10 06:22:23,582 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:23,582 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:23,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:23,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:23,793 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:23,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:23,793 INFO L85 PathProgramCache]: Analyzing trace with hash -137179952, now seen corresponding path program 1 times [2022-01-10 06:22:23,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:23,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [639479973] [2022-01-10 06:22:23,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:23,794 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:23,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:23,796 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:23,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 06:22:24,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:24,033 INFO L263 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:24,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:24,155 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:24,155 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:24,155 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:24,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [639479973] [2022-01-10 06:22:24,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [639479973] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:24,156 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:24,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:24,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706361284] [2022-01-10 06:22:24,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:24,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:24,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:24,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:24,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:24,158 INFO L87 Difference]: Start difference. First operand 503 states and 767 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:24,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:24,202 INFO L93 Difference]: Finished difference Result 1122 states and 1758 transitions. [2022-01-10 06:22:24,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:24,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 128 [2022-01-10 06:22:24,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:24,205 INFO L225 Difference]: With dead ends: 1122 [2022-01-10 06:22:24,205 INFO L226 Difference]: Without dead ends: 660 [2022-01-10 06:22:24,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:24,206 INFO L933 BasicCegarLoop]: 649 mSDtfsCounter, 128 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:24,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [146 Valid, 1268 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:24,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 660 states. [2022-01-10 06:22:24,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 660 to 652. [2022-01-10 06:22:24,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 508 states have (on average 1.578740157480315) internal successors, (802), 515 states have internal predecessors, (802), 110 states have call successors, (110), 30 states have call predecessors, (110), 33 states have return successors, (121), 108 states have call predecessors, (121), 109 states have call successors, (121) [2022-01-10 06:22:24,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 1033 transitions. [2022-01-10 06:22:24,231 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 1033 transitions. Word has length 128 [2022-01-10 06:22:24,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:24,231 INFO L470 AbstractCegarLoop]: Abstraction has 652 states and 1033 transitions. [2022-01-10 06:22:24,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:24,232 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 1033 transitions. [2022-01-10 06:22:24,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-10 06:22:24,234 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:24,234 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:24,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:24,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:24,444 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:24,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:24,445 INFO L85 PathProgramCache]: Analyzing trace with hash 2132717204, now seen corresponding path program 1 times [2022-01-10 06:22:24,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:24,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [909027953] [2022-01-10 06:22:24,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:24,445 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:24,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:24,447 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:24,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 06:22:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:24,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:22:24,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:24,832 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:24,833 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:22:25,035 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:25,035 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:25,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [909027953] [2022-01-10 06:22:25,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [909027953] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:22:25,036 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:22:25,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:22:25,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784664014] [2022-01-10 06:22:25,036 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:22:25,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:22:25,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:25,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:22:25,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:22:25,037 INFO L87 Difference]: Start difference. First operand 652 states and 1033 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-01-10 06:22:25,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:25,244 INFO L93 Difference]: Finished difference Result 1556 states and 2532 transitions. [2022-01-10 06:22:25,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:22:25,245 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 128 [2022-01-10 06:22:25,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:25,250 INFO L225 Difference]: With dead ends: 1556 [2022-01-10 06:22:25,250 INFO L226 Difference]: Without dead ends: 1330 [2022-01-10 06:22:25,251 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:22:25,252 INFO L933 BasicCegarLoop]: 702 mSDtfsCounter, 694 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 2241 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:25,252 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [730 Valid, 2241 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:22:25,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1330 states. [2022-01-10 06:22:25,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1330 to 1306. [2022-01-10 06:22:25,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1306 states, 1035 states have (on average 1.6183574879227054) internal successors, (1675), 1042 states have internal predecessors, (1675), 237 states have call successors, (237), 30 states have call predecessors, (237), 33 states have return successors, (264), 235 states have call predecessors, (264), 236 states have call successors, (264) [2022-01-10 06:22:25,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 2176 transitions. [2022-01-10 06:22:25,318 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 2176 transitions. Word has length 128 [2022-01-10 06:22:25,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:25,319 INFO L470 AbstractCegarLoop]: Abstraction has 1306 states and 2176 transitions. [2022-01-10 06:22:25,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-01-10 06:22:25,319 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 2176 transitions. [2022-01-10 06:22:25,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-01-10 06:22:25,323 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:25,323 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:25,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:25,533 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:25,533 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:25,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:25,534 INFO L85 PathProgramCache]: Analyzing trace with hash 2014115342, now seen corresponding path program 1 times [2022-01-10 06:22:25,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:25,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [392400792] [2022-01-10 06:22:25,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:25,534 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:25,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:25,535 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:25,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 06:22:25,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:25,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:25,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:25,884 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:25,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:25,884 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:25,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [392400792] [2022-01-10 06:22:25,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [392400792] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:25,884 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:25,884 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:25,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383362242] [2022-01-10 06:22:25,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:25,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:25,885 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:25,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:25,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:25,885 INFO L87 Difference]: Start difference. First operand 1306 states and 2176 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:26,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:26,035 INFO L93 Difference]: Finished difference Result 3113 states and 5233 transitions. [2022-01-10 06:22:26,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:26,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2022-01-10 06:22:26,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:26,073 INFO L225 Difference]: With dead ends: 3113 [2022-01-10 06:22:26,074 INFO L226 Difference]: Without dead ends: 1946 [2022-01-10 06:22:26,079 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:26,079 INFO L933 BasicCegarLoop]: 650 mSDtfsCounter, 126 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:26,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1270 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:26,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1946 states. [2022-01-10 06:22:26,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1946 to 1938. [2022-01-10 06:22:26,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1938 states, 1548 states have (on average 1.6266149870801034) internal successors, (2518), 1555 states have internal predecessors, (2518), 356 states have call successors, (356), 30 states have call predecessors, (356), 33 states have return successors, (383), 354 states have call predecessors, (383), 355 states have call successors, (383) [2022-01-10 06:22:26,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1938 states to 1938 states and 3257 transitions. [2022-01-10 06:22:26,228 INFO L78 Accepts]: Start accepts. Automaton has 1938 states and 3257 transitions. Word has length 131 [2022-01-10 06:22:26,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:26,228 INFO L470 AbstractCegarLoop]: Abstraction has 1938 states and 3257 transitions. [2022-01-10 06:22:26,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:26,229 INFO L276 IsEmpty]: Start isEmpty. Operand 1938 states and 3257 transitions. [2022-01-10 06:22:26,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-01-10 06:22:26,236 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:26,237 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:26,268 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:26,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:26,447 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:26,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:26,447 INFO L85 PathProgramCache]: Analyzing trace with hash -448973916, now seen corresponding path program 1 times [2022-01-10 06:22:26,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:26,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [8542755] [2022-01-10 06:22:26,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:26,448 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:26,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:26,449 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:26,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 06:22:26,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:26,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:26,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:26,776 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:26,776 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:26,776 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:26,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [8542755] [2022-01-10 06:22:26,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [8542755] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:26,776 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:26,776 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:26,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547531177] [2022-01-10 06:22:26,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:26,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:26,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:26,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:26,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:26,796 INFO L87 Difference]: Start difference. First operand 1938 states and 3257 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:26,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:26,961 INFO L93 Difference]: Finished difference Result 4582 states and 7777 transitions. [2022-01-10 06:22:26,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:26,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2022-01-10 06:22:26,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:26,988 INFO L225 Difference]: With dead ends: 4582 [2022-01-10 06:22:26,988 INFO L226 Difference]: Without dead ends: 2916 [2022-01-10 06:22:26,992 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:26,993 INFO L933 BasicCegarLoop]: 640 mSDtfsCounter, 124 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:26,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 1256 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:26,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2916 states. [2022-01-10 06:22:27,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2916 to 2908. [2022-01-10 06:22:27,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2908 states, 2356 states have (on average 1.633276740237691) internal successors, (3848), 2363 states have internal predecessors, (3848), 518 states have call successors, (518), 30 states have call predecessors, (518), 33 states have return successors, (561), 516 states have call predecessors, (561), 517 states have call successors, (561) [2022-01-10 06:22:27,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2908 states to 2908 states and 4927 transitions. [2022-01-10 06:22:27,114 INFO L78 Accepts]: Start accepts. Automaton has 2908 states and 4927 transitions. Word has length 132 [2022-01-10 06:22:27,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:27,115 INFO L470 AbstractCegarLoop]: Abstraction has 2908 states and 4927 transitions. [2022-01-10 06:22:27,115 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:27,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2908 states and 4927 transitions. [2022-01-10 06:22:27,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 06:22:27,124 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:27,124 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:27,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:27,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:27,342 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:27,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:27,343 INFO L85 PathProgramCache]: Analyzing trace with hash 260299725, now seen corresponding path program 1 times [2022-01-10 06:22:27,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:27,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770707650] [2022-01-10 06:22:27,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:27,344 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:27,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:27,360 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:27,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 06:22:27,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:27,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:27,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:27,756 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:27,756 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:27,756 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:27,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770707650] [2022-01-10 06:22:27,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770707650] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:27,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:27,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:27,756 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090595682] [2022-01-10 06:22:27,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:27,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:27,758 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:27,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:27,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:27,758 INFO L87 Difference]: Start difference. First operand 2908 states and 4927 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:27,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:27,954 INFO L93 Difference]: Finished difference Result 6903 states and 11801 transitions. [2022-01-10 06:22:27,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:27,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2022-01-10 06:22:27,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:27,974 INFO L225 Difference]: With dead ends: 6903 [2022-01-10 06:22:27,974 INFO L226 Difference]: Without dead ends: 4483 [2022-01-10 06:22:27,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:27,986 INFO L933 BasicCegarLoop]: 640 mSDtfsCounter, 122 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:27,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 1256 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:27,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4483 states. [2022-01-10 06:22:28,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4483 to 4475. [2022-01-10 06:22:28,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4475 states, 3678 states have (on average 1.6381185426862426) internal successors, (6025), 3685 states have internal predecessors, (6025), 763 states have call successors, (763), 30 states have call predecessors, (763), 33 states have return successors, (832), 761 states have call predecessors, (832), 762 states have call successors, (832) [2022-01-10 06:22:28,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4475 states to 4475 states and 7620 transitions. [2022-01-10 06:22:28,177 INFO L78 Accepts]: Start accepts. Automaton has 4475 states and 7620 transitions. Word has length 133 [2022-01-10 06:22:28,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:28,177 INFO L470 AbstractCegarLoop]: Abstraction has 4475 states and 7620 transitions. [2022-01-10 06:22:28,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:28,178 INFO L276 IsEmpty]: Start isEmpty. Operand 4475 states and 7620 transitions. [2022-01-10 06:22:28,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-01-10 06:22:28,189 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:28,189 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:28,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:28,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:28,399 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:28,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:28,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1703651880, now seen corresponding path program 1 times [2022-01-10 06:22:28,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:28,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1195182606] [2022-01-10 06:22:28,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:28,400 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:28,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:28,401 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:28,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 06:22:28,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:28,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:28,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:28,790 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:28,790 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:28,790 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:28,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1195182606] [2022-01-10 06:22:28,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1195182606] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:28,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:28,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:28,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766996422] [2022-01-10 06:22:28,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:28,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:28,791 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:28,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:28,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:28,791 INFO L87 Difference]: Start difference. First operand 4475 states and 7620 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:29,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:29,013 INFO L93 Difference]: Finished difference Result 11043 states and 18937 transitions. [2022-01-10 06:22:29,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:29,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2022-01-10 06:22:29,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:29,060 INFO L225 Difference]: With dead ends: 11043 [2022-01-10 06:22:29,060 INFO L226 Difference]: Without dead ends: 7304 [2022-01-10 06:22:29,073 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:29,074 INFO L933 BasicCegarLoop]: 656 mSDtfsCounter, 120 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1281 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:29,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 1281 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:29,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7304 states. [2022-01-10 06:22:29,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7304 to 7296. [2022-01-10 06:22:29,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7296 states, 6006 states have (on average 1.6346986346986347) internal successors, (9818), 6013 states have internal predecessors, (9818), 1256 states have call successors, (1256), 30 states have call predecessors, (1256), 33 states have return successors, (1369), 1254 states have call predecessors, (1369), 1255 states have call successors, (1369) [2022-01-10 06:22:29,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7296 states to 7296 states and 12443 transitions. [2022-01-10 06:22:29,410 INFO L78 Accepts]: Start accepts. Automaton has 7296 states and 12443 transitions. Word has length 134 [2022-01-10 06:22:29,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:29,410 INFO L470 AbstractCegarLoop]: Abstraction has 7296 states and 12443 transitions. [2022-01-10 06:22:29,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:29,411 INFO L276 IsEmpty]: Start isEmpty. Operand 7296 states and 12443 transitions. [2022-01-10 06:22:29,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-01-10 06:22:29,432 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:29,432 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:29,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:29,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:29,643 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:29,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:29,644 INFO L85 PathProgramCache]: Analyzing trace with hash 756971849, now seen corresponding path program 1 times [2022-01-10 06:22:29,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:29,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2127627995] [2022-01-10 06:22:29,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:29,644 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:29,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:29,645 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:29,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 06:22:29,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:29,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:29,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:30,075 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:30,075 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:30,075 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:30,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2127627995] [2022-01-10 06:22:30,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2127627995] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:30,076 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:30,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:30,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914371810] [2022-01-10 06:22:30,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:30,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:30,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:30,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:30,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:30,077 INFO L87 Difference]: Start difference. First operand 7296 states and 12443 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:30,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:30,466 INFO L93 Difference]: Finished difference Result 18407 states and 31622 transitions. [2022-01-10 06:22:30,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:30,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2022-01-10 06:22:30,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:30,504 INFO L225 Difference]: With dead ends: 18407 [2022-01-10 06:22:30,504 INFO L226 Difference]: Without dead ends: 12244 [2022-01-10 06:22:30,524 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:30,524 INFO L933 BasicCegarLoop]: 642 mSDtfsCounter, 118 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:30,524 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1261 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:30,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12244 states. [2022-01-10 06:22:31,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12244 to 12236. [2022-01-10 06:22:31,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12236 states, 10124 states have (on average 1.634926906361122) internal successors, (16552), 10131 states have internal predecessors, (16552), 2078 states have call successors, (2078), 30 states have call predecessors, (2078), 33 states have return successors, (2269), 2076 states have call predecessors, (2269), 2077 states have call successors, (2269) [2022-01-10 06:22:31,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12236 states to 12236 states and 20899 transitions. [2022-01-10 06:22:31,092 INFO L78 Accepts]: Start accepts. Automaton has 12236 states and 20899 transitions. Word has length 135 [2022-01-10 06:22:31,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:31,092 INFO L470 AbstractCegarLoop]: Abstraction has 12236 states and 20899 transitions. [2022-01-10 06:22:31,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:31,093 INFO L276 IsEmpty]: Start isEmpty. Operand 12236 states and 20899 transitions. [2022-01-10 06:22:31,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-01-10 06:22:31,126 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:31,126 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:31,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:31,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:31,338 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:31,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:31,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1993121446, now seen corresponding path program 1 times [2022-01-10 06:22:31,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:31,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1383983033] [2022-01-10 06:22:31,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:31,339 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:31,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:31,340 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:31,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-01-10 06:22:31,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:31,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:31,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:31,695 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:31,695 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:31,696 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:31,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1383983033] [2022-01-10 06:22:31,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1383983033] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:31,696 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:31,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:31,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445727763] [2022-01-10 06:22:31,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:31,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:31,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:31,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:31,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:31,697 INFO L87 Difference]: Start difference. First operand 12236 states and 20899 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:32,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:32,386 INFO L93 Difference]: Finished difference Result 29260 states and 49886 transitions. [2022-01-10 06:22:32,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:32,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2022-01-10 06:22:32,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:32,456 INFO L225 Difference]: With dead ends: 29260 [2022-01-10 06:22:32,456 INFO L226 Difference]: Without dead ends: 19125 [2022-01-10 06:22:32,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:32,480 INFO L933 BasicCegarLoop]: 640 mSDtfsCounter, 116 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:32,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [134 Valid, 1231 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:32,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19125 states. [2022-01-10 06:22:33,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19125 to 19117. [2022-01-10 06:22:33,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19117 states, 15802 states have (on average 1.607771168206556) internal successors, (25406), 15809 states have internal predecessors, (25406), 3281 states have call successors, (3281), 30 states have call predecessors, (3281), 33 states have return successors, (3616), 3279 states have call predecessors, (3616), 3280 states have call successors, (3616) [2022-01-10 06:22:33,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19117 states to 19117 states and 32303 transitions. [2022-01-10 06:22:33,405 INFO L78 Accepts]: Start accepts. Automaton has 19117 states and 32303 transitions. Word has length 136 [2022-01-10 06:22:33,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:33,406 INFO L470 AbstractCegarLoop]: Abstraction has 19117 states and 32303 transitions. [2022-01-10 06:22:33,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:33,406 INFO L276 IsEmpty]: Start isEmpty. Operand 19117 states and 32303 transitions. [2022-01-10 06:22:33,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-01-10 06:22:33,430 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:33,430 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:33,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:33,646 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:33,646 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:33,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:33,647 INFO L85 PathProgramCache]: Analyzing trace with hash -2018922648, now seen corresponding path program 1 times [2022-01-10 06:22:33,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:33,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1932582900] [2022-01-10 06:22:33,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:33,647 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:33,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:33,648 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:33,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-01-10 06:22:33,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:33,880 INFO L263 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:33,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:34,070 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:34,070 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:34,070 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:34,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1932582900] [2022-01-10 06:22:34,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1932582900] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:34,070 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:34,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:34,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100836077] [2022-01-10 06:22:34,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:34,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:34,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:34,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:34,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:34,072 INFO L87 Difference]: Start difference. First operand 19117 states and 32303 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:35,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:35,358 INFO L93 Difference]: Finished difference Result 50490 states and 85658 transitions. [2022-01-10 06:22:35,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:35,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2022-01-10 06:22:35,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:35,517 INFO L225 Difference]: With dead ends: 50490 [2022-01-10 06:22:35,517 INFO L226 Difference]: Without dead ends: 34109 [2022-01-10 06:22:35,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:35,562 INFO L933 BasicCegarLoop]: 642 mSDtfsCounter, 114 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:35,562 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [132 Valid, 1261 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:35,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34109 states. [2022-01-10 06:22:37,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34109 to 34101. [2022-01-10 06:22:37,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34101 states, 28336 states have (on average 1.6043548842461886) internal successors, (45461), 28343 states have internal predecessors, (45461), 5731 states have call successors, (5731), 30 states have call predecessors, (5731), 33 states have return successors, (6340), 5729 states have call predecessors, (6340), 5730 states have call successors, (6340) [2022-01-10 06:22:37,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34101 states to 34101 states and 57532 transitions. [2022-01-10 06:22:37,396 INFO L78 Accepts]: Start accepts. Automaton has 34101 states and 57532 transitions. Word has length 137 [2022-01-10 06:22:37,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:37,396 INFO L470 AbstractCegarLoop]: Abstraction has 34101 states and 57532 transitions. [2022-01-10 06:22:37,397 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:37,397 INFO L276 IsEmpty]: Start isEmpty. Operand 34101 states and 57532 transitions. [2022-01-10 06:22:37,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-01-10 06:22:37,431 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:37,431 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:37,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Ended with exit code 0 [2022-01-10 06:22:37,640 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:37,641 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:37,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:37,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1246015756, now seen corresponding path program 1 times [2022-01-10 06:22:37,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:37,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [326263599] [2022-01-10 06:22:37,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:37,642 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:37,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:37,647 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:37,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 06:22:37,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:37,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:37,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:38,021 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:38,022 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:38,022 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:38,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [326263599] [2022-01-10 06:22:38,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [326263599] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:38,022 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:38,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:38,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787085094] [2022-01-10 06:22:38,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:38,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:38,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:38,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:38,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:38,023 INFO L87 Difference]: Start difference. First operand 34101 states and 57532 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:40,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:40,351 INFO L93 Difference]: Finished difference Result 92967 states and 157340 transitions. [2022-01-10 06:22:40,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:40,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2022-01-10 06:22:40,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:40,543 INFO L225 Difference]: With dead ends: 92967 [2022-01-10 06:22:40,543 INFO L226 Difference]: Without dead ends: 62510 [2022-01-10 06:22:40,613 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:40,614 INFO L933 BasicCegarLoop]: 644 mSDtfsCounter, 112 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1263 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:40,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 1263 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:40,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62510 states. [2022-01-10 06:22:43,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62510 to 62502. [2022-01-10 06:22:43,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62502 states, 52224 states have (on average 1.5998008578431373) internal successors, (83548), 52231 states have internal predecessors, (83548), 10244 states have call successors, (10244), 30 states have call predecessors, (10244), 33 states have return successors, (11385), 10242 states have call predecessors, (11385), 10243 states have call successors, (11385) [2022-01-10 06:22:43,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62502 states to 62502 states and 105177 transitions. [2022-01-10 06:22:43,645 INFO L78 Accepts]: Start accepts. Automaton has 62502 states and 105177 transitions. Word has length 138 [2022-01-10 06:22:43,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:43,645 INFO L470 AbstractCegarLoop]: Abstraction has 62502 states and 105177 transitions. [2022-01-10 06:22:43,645 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:43,645 INFO L276 IsEmpty]: Start isEmpty. Operand 62502 states and 105177 transitions. [2022-01-10 06:22:43,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-01-10 06:22:43,681 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:43,681 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:43,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:43,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:43,892 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:43,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:43,893 INFO L85 PathProgramCache]: Analyzing trace with hash -675372664, now seen corresponding path program 1 times [2022-01-10 06:22:43,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:43,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1415340785] [2022-01-10 06:22:43,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:43,893 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:43,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:43,908 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:43,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 06:22:44,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:44,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:44,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:44,314 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:44,315 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:44,315 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:44,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1415340785] [2022-01-10 06:22:44,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1415340785] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:44,315 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:44,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:44,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695078460] [2022-01-10 06:22:44,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:44,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:44,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:44,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:44,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:44,316 INFO L87 Difference]: Start difference. First operand 62502 states and 105177 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:48,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:48,050 INFO L93 Difference]: Finished difference Result 117086 states and 197377 transitions. [2022-01-10 06:22:48,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:48,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2022-01-10 06:22:48,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:48,559 INFO L225 Difference]: With dead ends: 117086 [2022-01-10 06:22:48,560 INFO L226 Difference]: Without dead ends: 116860 [2022-01-10 06:22:48,608 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:48,608 INFO L933 BasicCegarLoop]: 642 mSDtfsCounter, 110 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:48,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [128 Valid, 1261 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:48,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116860 states. [2022-01-10 06:22:53,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116860 to 116852. [2022-01-10 06:22:53,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116852 states, 98206 states have (on average 1.5940675722460949) internal successors, (156547), 98213 states have internal predecessors, (156547), 18612 states have call successors, (18612), 30 states have call predecessors, (18612), 33 states have return successors, (20799), 18610 states have call predecessors, (20799), 18611 states have call successors, (20799) [2022-01-10 06:22:54,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116852 states to 116852 states and 195958 transitions. [2022-01-10 06:22:54,513 INFO L78 Accepts]: Start accepts. Automaton has 116852 states and 195958 transitions. Word has length 139 [2022-01-10 06:22:54,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:54,514 INFO L470 AbstractCegarLoop]: Abstraction has 116852 states and 195958 transitions. [2022-01-10 06:22:54,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-01-10 06:22:54,514 INFO L276 IsEmpty]: Start isEmpty. Operand 116852 states and 195958 transitions. [2022-01-10 06:22:54,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-01-10 06:22:54,561 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:54,561 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:54,580 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:54,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:54,772 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:54,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:54,772 INFO L85 PathProgramCache]: Analyzing trace with hash 197221997, now seen corresponding path program 1 times [2022-01-10 06:22:54,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:54,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1677950124] [2022-01-10 06:22:54,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:54,773 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:54,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:54,774 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:54,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 06:22:54,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:54,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-10 06:22:54,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:55,214 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:22:55,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:22:55,587 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-01-10 06:22:55,587 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:55,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1677950124] [2022-01-10 06:22:55,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1677950124] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:22:55,587 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:22:55,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-01-10 06:22:55,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177166055] [2022-01-10 06:22:55,587 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:22:55,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-10 06:22:55,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:55,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-10 06:22:55,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:22:55,588 INFO L87 Difference]: Start difference. First operand 116852 states and 195958 transitions. Second operand has 16 states, 16 states have (on average 11.0) internal successors, (176), 14 states have internal predecessors, (176), 4 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2022-01-10 06:23:12,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:23:12,236 INFO L93 Difference]: Finished difference Result 344180 states and 583936 transitions. [2022-01-10 06:23:12,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-10 06:23:12,237 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 11.0) internal successors, (176), 14 states have internal predecessors, (176), 4 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) Word has length 140 [2022-01-10 06:23:12,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:23:14,258 INFO L225 Difference]: With dead ends: 344180 [2022-01-10 06:23:14,258 INFO L226 Difference]: Without dead ends: 343962 [2022-01-10 06:23:14,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2022-01-10 06:23:14,423 INFO L933 BasicCegarLoop]: 790 mSDtfsCounter, 1826 mSDsluCounter, 2862 mSDsCounter, 0 mSdLazyCounter, 5527 mSolverCounterSat, 535 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 3652 SdHoareTripleChecker+Invalid, 6062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 535 IncrementalHoareTripleChecker+Valid, 5527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:23:14,424 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1900 Valid, 3652 Invalid, 6062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [535 Valid, 5527 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-01-10 06:23:14,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343962 states.