/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_spec6_product26.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:27:15,571 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:27:15,580 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:27:15,653 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:27:15,653 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:27:15,654 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:27:15,675 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:27:15,677 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:27:15,678 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:27:15,678 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:27:15,679 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:27:15,680 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:27:15,680 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:27:15,680 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:27:15,681 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:27:15,682 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:27:15,682 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:27:15,683 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:27:15,684 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:27:15,685 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:27:15,686 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:27:15,687 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:27:15,687 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:27:15,688 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:27:15,690 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:27:15,690 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:27:15,690 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:27:15,691 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:27:15,691 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:27:15,692 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:27:15,692 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:27:15,692 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:27:15,693 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:27:15,693 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:27:15,694 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:27:15,694 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:27:15,694 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:27:15,694 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:27:15,695 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:27:15,695 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:27:15,696 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:27:15,697 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:27:15,719 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:27:15,720 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:27:15,721 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:27:15,721 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:27:15,721 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:27:15,722 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:27:15,722 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:27:15,722 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:27:15,723 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:27:15,723 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:27:15,723 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:27:15,724 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:27:15,724 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:27:15,724 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:27:15,724 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:27:15,724 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:27:15,724 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:27:15,724 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:27:15,724 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:27:15,724 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:27:15,725 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:27:15,725 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:27:15,725 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:27:15,725 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:27:15,726 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:27:15,726 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:27:15,726 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:27:15,726 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:27:15,726 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:27:15,726 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:27:15,727 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:27:15,727 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:27:15,727 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:27:15,727 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:27:15,952 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:27:15,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:27:15,968 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:27:15,969 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:27:15,969 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:27:15,970 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec6_product26.cil.c [2022-01-10 06:27:16,017 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/22848b15e/bbb1315d253a40e7834f9599893f86e9/FLAG6446271fa [2022-01-10 06:27:16,449 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:27:16,449 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec6_product26.cil.c [2022-01-10 06:27:16,475 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/22848b15e/bbb1315d253a40e7834f9599893f86e9/FLAG6446271fa [2022-01-10 06:27:16,807 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/22848b15e/bbb1315d253a40e7834f9599893f86e9 [2022-01-10 06:27:16,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:27:16,811 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:27:16,813 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:27:16,814 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:27:16,816 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:27:16,816 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:27:16" (1/1) ... [2022-01-10 06:27:16,817 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b79378e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:16, skipping insertion in model container [2022-01-10 06:27:16,817 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:27:16" (1/1) ... [2022-01-10 06:27:16,828 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:27:16,878 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:27:17,168 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_spec6_product26.cil.c[51398,51411] [2022-01-10 06:27:17,202 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:27:17,223 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:27:17,234 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:27:17,301 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_spec6_product26.cil.c[51398,51411] [2022-01-10 06:27:17,313 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:27:17,329 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:27:17,410 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_spec6_product26.cil.c[51398,51411] [2022-01-10 06:27:17,424 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:27:17,456 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:27:17,456 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17 WrapperNode [2022-01-10 06:27:17,456 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:27:17,458 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:27:17,458 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:27:17,458 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:27:17,463 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:27:17" (1/1) ... [2022-01-10 06:27:17,507 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:27:17" (1/1) ... [2022-01-10 06:27:17,538 INFO L137 Inliner]: procedures = 134, calls = 232, calls flagged for inlining = 59, calls inlined = 56, statements flattened = 1025 [2022-01-10 06:27:17,538 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:27:17,539 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:27:17,539 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:27:17,539 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:27:17,545 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,548 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,549 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,562 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,568 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,572 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,585 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:27:17,586 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:27:17,586 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:27:17,586 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:27:17,587 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (1/1) ... [2022-01-10 06:27:17,593 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:27:17,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:27:17,614 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:27:17,616 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:27:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-01-10 06:27:17,642 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-01-10 06:27:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-01-10 06:27:17,642 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-01-10 06:27:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-01-10 06:27:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-01-10 06:27:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-01-10 06:27:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-01-10 06:27:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-01-10 06:27:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-01-10 06:27:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:27:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:27:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-01-10 06:27:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-01-10 06:27:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:27:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:27:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:27:17,643 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:27:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-01-10 06:27:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-01-10 06:27:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:27:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:27:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:27:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-01-10 06:27:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-01-10 06:27:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-01-10 06:27:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-01-10 06:27:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:27:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:27:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:27:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-01-10 06:27:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-01-10 06:27:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-01-10 06:27:17,644 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-01-10 06:27:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:27:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:27:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:27:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:27:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:27:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:27:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:27:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:27:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:27:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-01-10 06:27:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-01-10 06:27:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:27:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:27:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-01-10 06:27:17,645 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-01-10 06:27:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:27:17,646 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:27:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-01-10 06:27:17,646 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-01-10 06:27:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:27:17,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:27:17,812 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:27:17,813 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:27:18,432 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:27:18,445 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:27:18,446 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:27:18,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:27:18 BoogieIcfgContainer [2022-01-10 06:27:18,448 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:27:18,450 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:27:18,450 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:27:18,452 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:27:18,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:27:16" (1/3) ... [2022-01-10 06:27:18,453 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e6b166e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:27:18, skipping insertion in model container [2022-01-10 06:27:18,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:27:17" (2/3) ... [2022-01-10 06:27:18,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e6b166e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:27:18, skipping insertion in model container [2022-01-10 06:27:18,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:27:18" (3/3) ... [2022-01-10 06:27:18,455 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec6_product26.cil.c [2022-01-10 06:27:18,458 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:27:18,458 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:27:18,502 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:27:18,514 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:27:18,514 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:27:18,544 INFO L276 IsEmpty]: Start isEmpty. Operand has 412 states, 319 states have (on average 1.5517241379310345) internal successors, (495), 324 states have internal predecessors, (495), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2022-01-10 06:27:18,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-01-10 06:27:18,558 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:18,559 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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:27:18,560 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:18,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:18,563 INFO L85 PathProgramCache]: Analyzing trace with hash 600490209, now seen corresponding path program 1 times [2022-01-10 06:27:18,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:18,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [274935994] [2022-01-10 06:27:18,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:18,573 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:18,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:18,576 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:27:18,588 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:27:18,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:18,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:27:18,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:19,174 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-01-10 06:27:19,175 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:19,175 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:19,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [274935994] [2022-01-10 06:27:19,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [274935994] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:19,176 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:19,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:27:19,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404903212] [2022-01-10 06:27:19,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:19,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:27:19,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:19,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:27:19,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:27:19,213 INFO L87 Difference]: Start difference. First operand has 412 states, 319 states have (on average 1.5517241379310345) internal successors, (495), 324 states have internal predecessors, (495), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:19,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:19,269 INFO L93 Difference]: Finished difference Result 626 states and 936 transitions. [2022-01-10 06:27:19,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:27:19,271 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2022-01-10 06:27:19,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:19,284 INFO L225 Difference]: With dead ends: 626 [2022-01-10 06:27:19,284 INFO L226 Difference]: Without dead ends: 405 [2022-01-10 06:27:19,289 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 141 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:27:19,291 INFO L933 BasicCegarLoop]: 623 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, 623 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:27:19,291 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:19,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2022-01-10 06:27:19,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 405. [2022-01-10 06:27:19,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 313 states have (on average 1.5463258785942493) internal successors, (484), 317 states have internal predecessors, (484), 66 states have call successors, (66), 25 states have call predecessors, (66), 25 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2022-01-10 06:27:19,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 615 transitions. [2022-01-10 06:27:19,348 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 615 transitions. Word has length 142 [2022-01-10 06:27:19,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:19,349 INFO L470 AbstractCegarLoop]: Abstraction has 405 states and 615 transitions. [2022-01-10 06:27:19,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:19,349 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 615 transitions. [2022-01-10 06:27:19,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-01-10 06:27:19,355 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:19,355 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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:27:19,368 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:27:19,566 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:27:19,566 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:19,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:19,567 INFO L85 PathProgramCache]: Analyzing trace with hash -221791313, now seen corresponding path program 1 times [2022-01-10 06:27:19,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:19,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1082860282] [2022-01-10 06:27:19,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:19,568 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:19,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:19,569 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:27:19,571 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:27:19,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:19,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:27:19,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:20,011 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:27:20,012 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:20,012 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:20,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1082860282] [2022-01-10 06:27:20,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1082860282] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:20,012 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:20,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:20,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36626956] [2022-01-10 06:27:20,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:20,019 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:20,019 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:20,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:20,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:20,020 INFO L87 Difference]: Start difference. First operand 405 states and 615 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2022-01-10 06:27:20,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:20,115 INFO L93 Difference]: Finished difference Result 801 states and 1220 transitions. [2022-01-10 06:27:20,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:20,116 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 143 [2022-01-10 06:27:20,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:20,124 INFO L225 Difference]: With dead ends: 801 [2022-01-10 06:27:20,124 INFO L226 Difference]: Without dead ends: 407 [2022-01-10 06:27:20,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 139 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:27:20,159 INFO L933 BasicCegarLoop]: 606 mSDtfsCounter, 160 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 2242 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:27:20,160 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [183 Valid, 2242 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:20,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2022-01-10 06:27:20,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 407. [2022-01-10 06:27:20,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 314 states have (on average 1.5445859872611465) internal successors, (485), 319 states have internal predecessors, (485), 66 states have call successors, (66), 25 states have call predecessors, (66), 26 states have return successors, (67), 64 states have call predecessors, (67), 65 states have call successors, (67) [2022-01-10 06:27:20,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 618 transitions. [2022-01-10 06:27:20,195 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 618 transitions. Word has length 143 [2022-01-10 06:27:20,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:20,195 INFO L470 AbstractCegarLoop]: Abstraction has 407 states and 618 transitions. [2022-01-10 06:27:20,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2022-01-10 06:27:20,196 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 618 transitions. [2022-01-10 06:27:20,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-01-10 06:27:20,199 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:20,199 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:20,210 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:27:20,410 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:27:20,410 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:20,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:20,411 INFO L85 PathProgramCache]: Analyzing trace with hash 917191161, now seen corresponding path program 1 times [2022-01-10 06:27:20,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:20,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1737859187] [2022-01-10 06:27:20,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:20,412 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:20,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:20,429 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:27:20,430 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:27:20,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:20,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:27:20,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:20,807 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:27:20,807 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:20,807 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:20,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1737859187] [2022-01-10 06:27:20,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1737859187] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:20,807 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:20,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:20,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417212621] [2022-01-10 06:27:20,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:20,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:20,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:20,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:20,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:20,809 INFO L87 Difference]: Start difference. First operand 407 states and 618 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, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:20,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:20,869 INFO L93 Difference]: Finished difference Result 803 states and 1224 transitions. [2022-01-10 06:27:20,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:20,871 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, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 125 [2022-01-10 06:27:20,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:20,873 INFO L225 Difference]: With dead ends: 803 [2022-01-10 06:27:20,873 INFO L226 Difference]: Without dead ends: 409 [2022-01-10 06:27:20,874 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:27:20,875 INFO L933 BasicCegarLoop]: 604 mSDtfsCounter, 159 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 2231 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:27:20,875 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [182 Valid, 2231 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:20,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2022-01-10 06:27:20,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2022-01-10 06:27:20,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 315 states have (on average 1.542857142857143) internal successors, (486), 321 states have internal predecessors, (486), 66 states have call successors, (66), 25 states have call predecessors, (66), 27 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2022-01-10 06:27:20,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 623 transitions. [2022-01-10 06:27:20,890 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 623 transitions. Word has length 125 [2022-01-10 06:27:20,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:20,890 INFO L470 AbstractCegarLoop]: Abstraction has 409 states and 623 transitions. [2022-01-10 06:27:20,890 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, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:20,891 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 623 transitions. [2022-01-10 06:27:20,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-01-10 06:27:20,892 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:20,893 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:20,917 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:27:21,103 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:27:21,104 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:21,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:21,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1307237933, now seen corresponding path program 1 times [2022-01-10 06:27:21,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:21,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1614813955] [2022-01-10 06:27:21,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:21,105 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:21,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:21,121 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:27:21,123 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:27:21,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:21,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:27:21,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:21,508 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 06:27:21,509 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:21,512 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:21,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1614813955] [2022-01-10 06:27:21,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1614813955] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:21,517 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:21,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:21,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457797212] [2022-01-10 06:27:21,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:21,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:21,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:21,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:21,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:21,520 INFO L87 Difference]: Start difference. First operand 409 states and 623 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:21,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:21,589 INFO L93 Difference]: Finished difference Result 795 states and 1214 transitions. [2022-01-10 06:27:21,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:21,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 126 [2022-01-10 06:27:21,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:21,594 INFO L225 Difference]: With dead ends: 795 [2022-01-10 06:27:21,594 INFO L226 Difference]: Without dead ends: 409 [2022-01-10 06:27:21,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 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:27:21,601 INFO L933 BasicCegarLoop]: 606 mSDtfsCounter, 158 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 2245 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:27:21,602 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [178 Valid, 2245 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:21,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2022-01-10 06:27:21,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2022-01-10 06:27:21,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 315 states have (on average 1.542857142857143) internal successors, (486), 321 states have internal predecessors, (486), 66 states have call successors, (66), 25 states have call predecessors, (66), 27 states have return successors, (70), 64 states have call predecessors, (70), 65 states have call successors, (70) [2022-01-10 06:27:21,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 622 transitions. [2022-01-10 06:27:21,624 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 622 transitions. Word has length 126 [2022-01-10 06:27:21,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:21,625 INFO L470 AbstractCegarLoop]: Abstraction has 409 states and 622 transitions. [2022-01-10 06:27:21,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:21,625 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 622 transitions. [2022-01-10 06:27:21,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-01-10 06:27:21,627 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:21,628 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:21,657 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:27:21,841 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:27:21,842 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:21,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:21,843 INFO L85 PathProgramCache]: Analyzing trace with hash 326934407, now seen corresponding path program 2 times [2022-01-10 06:27:21,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:21,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2115722882] [2022-01-10 06:27:21,843 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:27:21,843 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:21,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:21,845 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:27:21,847 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:27:22,034 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:27:22,035 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:27:22,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:22,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:22,245 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 06:27:22,245 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:22,245 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:22,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2115722882] [2022-01-10 06:27:22,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2115722882] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:22,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:22,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:22,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175544766] [2022-01-10 06:27:22,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:22,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:22,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:22,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:22,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:22,247 INFO L87 Difference]: Start difference. First operand 409 states and 622 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:22,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:22,266 INFO L93 Difference]: Finished difference Result 620 states and 921 transitions. [2022-01-10 06:27:22,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:22,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 127 [2022-01-10 06:27:22,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:22,270 INFO L225 Difference]: With dead ends: 620 [2022-01-10 06:27:22,270 INFO L226 Difference]: Without dead ends: 412 [2022-01-10 06:27:22,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 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:27:22,271 INFO L933 BasicCegarLoop]: 613 mSDtfsCounter, 1 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1224 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:27:22,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 1224 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:22,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2022-01-10 06:27:22,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 411. [2022-01-10 06:27:22,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 317 states have (on average 1.5394321766561514) internal successors, (488), 323 states have internal predecessors, (488), 66 states have call successors, (66), 25 states have call predecessors, (66), 27 states have return successors, (70), 64 states have call predecessors, (70), 65 states have call successors, (70) [2022-01-10 06:27:22,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 624 transitions. [2022-01-10 06:27:22,287 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 624 transitions. Word has length 127 [2022-01-10 06:27:22,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:22,288 INFO L470 AbstractCegarLoop]: Abstraction has 411 states and 624 transitions. [2022-01-10 06:27:22,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:22,288 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 624 transitions. [2022-01-10 06:27:22,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-01-10 06:27:22,290 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:22,290 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:22,301 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:27:22,501 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:27:22,501 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:22,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:22,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1945357346, now seen corresponding path program 1 times [2022-01-10 06:27:22,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:22,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1312891792] [2022-01-10 06:27:22,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:22,503 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:22,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:22,504 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:27:22,505 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:27:22,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:22,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:27:22,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:22,894 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 06:27:22,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:22,894 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:22,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1312891792] [2022-01-10 06:27:22,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1312891792] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:22,895 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:22,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:22,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403646162] [2022-01-10 06:27:22,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:22,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:22,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:22,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:22,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:22,896 INFO L87 Difference]: Start difference. First operand 411 states and 624 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:22,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:22,947 INFO L93 Difference]: Finished difference Result 801 states and 1221 transitions. [2022-01-10 06:27:22,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:22,948 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 136 [2022-01-10 06:27:22,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:22,950 INFO L225 Difference]: With dead ends: 801 [2022-01-10 06:27:22,950 INFO L226 Difference]: Without dead ends: 413 [2022-01-10 06:27:22,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 132 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:27:22,952 INFO L933 BasicCegarLoop]: 607 mSDtfsCounter, 156 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 2247 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:27:22,952 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [176 Valid, 2247 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:22,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2022-01-10 06:27:22,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 413. [2022-01-10 06:27:22,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 318 states have (on average 1.5377358490566038) internal successors, (489), 325 states have internal predecessors, (489), 66 states have call successors, (66), 25 states have call predecessors, (66), 28 states have return successors, (72), 64 states have call predecessors, (72), 65 states have call successors, (72) [2022-01-10 06:27:22,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 627 transitions. [2022-01-10 06:27:22,966 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 627 transitions. Word has length 136 [2022-01-10 06:27:22,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:22,967 INFO L470 AbstractCegarLoop]: Abstraction has 413 states and 627 transitions. [2022-01-10 06:27:22,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:22,967 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 627 transitions. [2022-01-10 06:27:22,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-01-10 06:27:22,969 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:22,969 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:22,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 06:27:23,181 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:27:23,182 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:23,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:23,182 INFO L85 PathProgramCache]: Analyzing trace with hash 359133823, now seen corresponding path program 1 times [2022-01-10 06:27:23,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:23,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [198381106] [2022-01-10 06:27:23,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:23,183 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:23,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:23,184 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:27:23,185 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:27:23,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:23,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:27:23,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:23,590 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-01-10 06:27:23,590 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:23,590 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:23,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [198381106] [2022-01-10 06:27:23,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [198381106] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:23,590 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:23,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:23,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245417635] [2022-01-10 06:27:23,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:23,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:23,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:23,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:23,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:23,591 INFO L87 Difference]: Start difference. First operand 413 states and 627 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-01-10 06:27:23,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:23,643 INFO L93 Difference]: Finished difference Result 799 states and 1216 transitions. [2022-01-10 06:27:23,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:23,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 156 [2022-01-10 06:27:23,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:23,645 INFO L225 Difference]: With dead ends: 799 [2022-01-10 06:27:23,645 INFO L226 Difference]: Without dead ends: 413 [2022-01-10 06:27:23,647 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 152 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:27:23,647 INFO L933 BasicCegarLoop]: 604 mSDtfsCounter, 157 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2234 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:27:23,647 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [177 Valid, 2234 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:23,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2022-01-10 06:27:23,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 413. [2022-01-10 06:27:23,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 318 states have (on average 1.5377358490566038) internal successors, (489), 325 states have internal predecessors, (489), 66 states have call successors, (66), 25 states have call predecessors, (66), 28 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2022-01-10 06:27:23,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 626 transitions. [2022-01-10 06:27:23,658 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 626 transitions. Word has length 156 [2022-01-10 06:27:23,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:23,658 INFO L470 AbstractCegarLoop]: Abstraction has 413 states and 626 transitions. [2022-01-10 06:27:23,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-01-10 06:27:23,658 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 626 transitions. [2022-01-10 06:27:23,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-01-10 06:27:23,660 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:23,660 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:23,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 06:27:23,877 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:27:23,877 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:23,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:23,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1744860595, now seen corresponding path program 2 times [2022-01-10 06:27:23,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:23,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [854741579] [2022-01-10 06:27:23,878 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:27:23,878 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:23,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:23,879 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:27:23,882 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:27:24,091 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:27:24,092 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:27:24,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:27:24,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:24,320 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-01-10 06:27:24,320 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:24,320 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:24,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [854741579] [2022-01-10 06:27:24,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [854741579] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:24,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:24,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:27:24,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888490768] [2022-01-10 06:27:24,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:24,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:27:24,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:24,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:27:24,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:27:24,322 INFO L87 Difference]: Start difference. First operand 413 states and 626 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-01-10 06:27:24,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:24,381 INFO L93 Difference]: Finished difference Result 801 states and 1221 transitions. [2022-01-10 06:27:24,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:27:24,381 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 157 [2022-01-10 06:27:24,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:24,383 INFO L225 Difference]: With dead ends: 801 [2022-01-10 06:27:24,383 INFO L226 Difference]: Without dead ends: 415 [2022-01-10 06:27:24,384 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 153 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:27:24,385 INFO L933 BasicCegarLoop]: 605 mSDtfsCounter, 155 mSDsluCounter, 1631 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 2236 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:27:24,385 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [174 Valid, 2236 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:24,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2022-01-10 06:27:24,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2022-01-10 06:27:24,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 319 states have (on average 1.536050156739812) internal successors, (490), 327 states have internal predecessors, (490), 66 states have call successors, (66), 25 states have call predecessors, (66), 29 states have return successors, (75), 64 states have call predecessors, (75), 65 states have call successors, (75) [2022-01-10 06:27:24,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 631 transitions. [2022-01-10 06:27:24,395 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 631 transitions. Word has length 157 [2022-01-10 06:27:24,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:24,395 INFO L470 AbstractCegarLoop]: Abstraction has 415 states and 631 transitions. [2022-01-10 06:27:24,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-01-10 06:27:24,395 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 631 transitions. [2022-01-10 06:27:24,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-01-10 06:27:24,397 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:24,397 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:24,423 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-01-10 06:27:24,608 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:27:24,608 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:24,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:24,608 INFO L85 PathProgramCache]: Analyzing trace with hash 313053914, now seen corresponding path program 1 times [2022-01-10 06:27:24,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:24,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1548640733] [2022-01-10 06:27:24,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:24,609 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:24,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:24,610 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:27:24,632 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:27:24,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:24,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:24,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:25,019 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:25,020 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:25,020 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:25,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1548640733] [2022-01-10 06:27:25,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1548640733] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:25,020 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:25,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:25,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835126575] [2022-01-10 06:27:25,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:25,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:25,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:25,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:25,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:25,021 INFO L87 Difference]: Start difference. First operand 415 states and 631 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:25,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:25,037 INFO L93 Difference]: Finished difference Result 879 states and 1356 transitions. [2022-01-10 06:27:25,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:25,038 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 158 [2022-01-10 06:27:25,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:25,040 INFO L225 Difference]: With dead ends: 879 [2022-01-10 06:27:25,040 INFO L226 Difference]: Without dead ends: 495 [2022-01-10 06:27:25,041 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 156 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:27:25,041 INFO L933 BasicCegarLoop]: 634 mSDtfsCounter, 142 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1202 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:27:25,041 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [160 Valid, 1202 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:25,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2022-01-10 06:27:25,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 487. [2022-01-10 06:27:25,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 377 states have (on average 1.557029177718833) internal successors, (587), 385 states have internal predecessors, (587), 80 states have call successors, (80), 25 states have call predecessors, (80), 29 states have return successors, (91), 78 states have call predecessors, (91), 79 states have call successors, (91) [2022-01-10 06:27:25,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 758 transitions. [2022-01-10 06:27:25,054 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 758 transitions. Word has length 158 [2022-01-10 06:27:25,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:25,054 INFO L470 AbstractCegarLoop]: Abstraction has 487 states and 758 transitions. [2022-01-10 06:27:25,054 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:25,054 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 758 transitions. [2022-01-10 06:27:25,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-01-10 06:27:25,056 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:25,056 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:25,068 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:27:25,266 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:27:25,266 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:25,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:25,267 INFO L85 PathProgramCache]: Analyzing trace with hash -389717706, now seen corresponding path program 1 times [2022-01-10 06:27:25,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:25,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1315381433] [2022-01-10 06:27:25,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:25,268 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:25,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:25,269 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:27:25,271 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:27:25,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:25,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:27:25,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:25,666 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 06:27:25,666 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:25,666 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:25,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1315381433] [2022-01-10 06:27:25,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1315381433] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:25,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:25,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:27:25,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63308629] [2022-01-10 06:27:25,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:25,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:27:25,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:25,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:27:25,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:27:25,667 INFO L87 Difference]: Start difference. First operand 487 states and 758 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:25,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:25,763 INFO L93 Difference]: Finished difference Result 1130 states and 1786 transitions. [2022-01-10 06:27:25,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:27:25,763 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 140 [2022-01-10 06:27:25,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:25,766 INFO L225 Difference]: With dead ends: 1130 [2022-01-10 06:27:25,766 INFO L226 Difference]: Without dead ends: 672 [2022-01-10 06:27:25,768 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 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:27:25,768 INFO L933 BasicCegarLoop]: 757 mSDtfsCounter, 743 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:27:25,769 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [743 Valid, 1417 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:27:25,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2022-01-10 06:27:25,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 495. [2022-01-10 06:27:25,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 384 states have (on average 1.5442708333333333) internal successors, (593), 391 states have internal predecessors, (593), 80 states have call successors, (80), 27 states have call predecessors, (80), 30 states have return successors, (87), 78 states have call predecessors, (87), 79 states have call successors, (87) [2022-01-10 06:27:25,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 760 transitions. [2022-01-10 06:27:25,807 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 760 transitions. Word has length 140 [2022-01-10 06:27:25,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:25,807 INFO L470 AbstractCegarLoop]: Abstraction has 495 states and 760 transitions. [2022-01-10 06:27:25,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-01-10 06:27:25,807 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 760 transitions. [2022-01-10 06:27:25,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-01-10 06:27:25,809 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:25,809 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:25,821 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:27:26,019 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:27:26,020 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:26,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:26,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1197443773, now seen corresponding path program 1 times [2022-01-10 06:27:26,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:26,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [550860476] [2022-01-10 06:27:26,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:26,021 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:26,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:26,022 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:27:26,024 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:27:26,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:26,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:27:26,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:26,431 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:26,431 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:27:26,661 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:26,662 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:26,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [550860476] [2022-01-10 06:27:26,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [550860476] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:27:26,662 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:27:26,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:27:26,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337873126] [2022-01-10 06:27:26,663 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:27:26,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:27:26,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:26,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:27:26,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:27:26,664 INFO L87 Difference]: Start difference. First operand 495 states and 760 transitions. Second operand has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-01-10 06:27:26,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:26,867 INFO L93 Difference]: Finished difference Result 1165 states and 1849 transitions. [2022-01-10 06:27:26,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:27:26,868 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 160 [2022-01-10 06:27:26,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:26,872 INFO L225 Difference]: With dead ends: 1165 [2022-01-10 06:27:26,872 INFO L226 Difference]: Without dead ends: 957 [2022-01-10 06:27:26,873 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 314 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:27:26,874 INFO L933 BasicCegarLoop]: 686 mSDtfsCounter, 632 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 2246 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:27:26,874 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [668 Valid, 2246 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:27:26,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2022-01-10 06:27:26,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 933. [2022-01-10 06:27:26,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 933 states, 743 states have (on average 1.5962314939434723) internal successors, (1186), 750 states have internal predecessors, (1186), 159 states have call successors, (159), 27 states have call predecessors, (159), 30 states have return successors, (176), 157 states have call predecessors, (176), 158 states have call successors, (176) [2022-01-10 06:27:26,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1521 transitions. [2022-01-10 06:27:26,908 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1521 transitions. Word has length 160 [2022-01-10 06:27:26,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:26,908 INFO L470 AbstractCegarLoop]: Abstraction has 933 states and 1521 transitions. [2022-01-10 06:27:26,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-01-10 06:27:26,909 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1521 transitions. [2022-01-10 06:27:26,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-01-10 06:27:26,912 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:26,912 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:26,922 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:27:27,122 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:27:27,123 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:27,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:27,123 INFO L85 PathProgramCache]: Analyzing trace with hash -139214911, now seen corresponding path program 1 times [2022-01-10 06:27:27,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:27,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [805413344] [2022-01-10 06:27:27,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:27,124 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:27,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:27,125 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:27:27,126 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:27:27,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:27,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:27,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:27,529 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:27,529 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:27,529 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:27,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [805413344] [2022-01-10 06:27:27,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [805413344] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:27,530 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:27,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:27,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138764463] [2022-01-10 06:27:27,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:27,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:27,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:27,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:27,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:27,531 INFO L87 Difference]: Start difference. First operand 933 states and 1521 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:27,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:27,622 INFO L93 Difference]: Finished difference Result 2203 states and 3661 transitions. [2022-01-10 06:27:27,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:27,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 162 [2022-01-10 06:27:27,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:27,628 INFO L225 Difference]: With dead ends: 2203 [2022-01-10 06:27:27,628 INFO L226 Difference]: Without dead ends: 1356 [2022-01-10 06:27:27,630 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 160 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:27:27,631 INFO L933 BasicCegarLoop]: 632 mSDtfsCounter, 136 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 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:27:27,631 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [154 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:27:27,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1356 states. [2022-01-10 06:27:27,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1356 to 1348. [2022-01-10 06:27:27,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 1079 states have (on average 1.618164967562558) internal successors, (1746), 1086 states have internal predecessors, (1746), 238 states have call successors, (238), 27 states have call predecessors, (238), 30 states have return successors, (265), 236 states have call predecessors, (265), 237 states have call successors, (265) [2022-01-10 06:27:27,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 2249 transitions. [2022-01-10 06:27:27,680 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 2249 transitions. Word has length 162 [2022-01-10 06:27:27,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:27,680 INFO L470 AbstractCegarLoop]: Abstraction has 1348 states and 2249 transitions. [2022-01-10 06:27:27,680 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:27,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 2249 transitions. [2022-01-10 06:27:27,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 06:27:27,685 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:27,685 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:27,698 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:27:27,895 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:27:27,896 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:27,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:27,896 INFO L85 PathProgramCache]: Analyzing trace with hash 623191300, now seen corresponding path program 1 times [2022-01-10 06:27:27,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:27,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1991088568] [2022-01-10 06:27:27,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:27,897 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:27,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:27,907 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:27:27,940 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:27:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:28,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:28,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:28,380 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:28,380 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:28,380 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:28,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1991088568] [2022-01-10 06:27:28,380 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1991088568] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:28,380 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:28,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:28,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106188739] [2022-01-10 06:27:28,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:28,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:28,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:28,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:28,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:28,381 INFO L87 Difference]: Start difference. First operand 1348 states and 2249 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:28,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:28,449 INFO L93 Difference]: Finished difference Result 3237 states and 5443 transitions. [2022-01-10 06:27:28,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:28,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 163 [2022-01-10 06:27:28,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:28,458 INFO L225 Difference]: With dead ends: 3237 [2022-01-10 06:27:28,459 INFO L226 Difference]: Without dead ends: 2028 [2022-01-10 06:27:28,463 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 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:27:28,464 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 134 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1238 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:27:28,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 1238 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:28,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2022-01-10 06:27:28,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 2020. [2022-01-10 06:27:28,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2020 states, 1632 states have (on average 1.6256127450980393) internal successors, (2653), 1639 states have internal predecessors, (2653), 357 states have call successors, (357), 27 states have call predecessors, (357), 30 states have return successors, (384), 355 states have call predecessors, (384), 356 states have call successors, (384) [2022-01-10 06:27:28,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2020 states to 2020 states and 3394 transitions. [2022-01-10 06:27:28,581 INFO L78 Accepts]: Start accepts. Automaton has 2020 states and 3394 transitions. Word has length 163 [2022-01-10 06:27:28,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:28,581 INFO L470 AbstractCegarLoop]: Abstraction has 2020 states and 3394 transitions. [2022-01-10 06:27:28,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:28,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2020 states and 3394 transitions. [2022-01-10 06:27:28,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-01-10 06:27:28,590 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:28,590 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:28,623 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-01-10 06:27:28,800 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:27:28,801 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:28,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:28,801 INFO L85 PathProgramCache]: Analyzing trace with hash -418139245, now seen corresponding path program 1 times [2022-01-10 06:27:28,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:28,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [669194920] [2022-01-10 06:27:28,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:28,802 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:28,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:28,803 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:27:28,804 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:27:29,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:29,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:29,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:29,196 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:29,196 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:29,196 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:29,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [669194920] [2022-01-10 06:27:29,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [669194920] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:29,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:29,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:29,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370689994] [2022-01-10 06:27:29,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:29,197 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:29,197 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:29,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:29,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:29,198 INFO L87 Difference]: Start difference. First operand 2020 states and 3394 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:29,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:29,280 INFO L93 Difference]: Finished difference Result 4811 states and 8155 transitions. [2022-01-10 06:27:29,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:29,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 164 [2022-01-10 06:27:29,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:29,295 INFO L225 Difference]: With dead ends: 4811 [2022-01-10 06:27:29,295 INFO L226 Difference]: Without dead ends: 3063 [2022-01-10 06:27:29,302 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 162 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:27:29,303 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 132 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1226 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:27:29,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 1226 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:29,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3063 states. [2022-01-10 06:27:29,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3063 to 3055. [2022-01-10 06:27:29,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3055 states, 2505 states have (on average 1.6315369261477046) internal successors, (4087), 2512 states have internal predecessors, (4087), 519 states have call successors, (519), 27 states have call predecessors, (519), 30 states have return successors, (562), 517 states have call predecessors, (562), 518 states have call successors, (562) [2022-01-10 06:27:29,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3055 states to 3055 states and 5168 transitions. [2022-01-10 06:27:29,449 INFO L78 Accepts]: Start accepts. Automaton has 3055 states and 5168 transitions. Word has length 164 [2022-01-10 06:27:29,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:29,449 INFO L470 AbstractCegarLoop]: Abstraction has 3055 states and 5168 transitions. [2022-01-10 06:27:29,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:29,449 INFO L276 IsEmpty]: Start isEmpty. Operand 3055 states and 5168 transitions. [2022-01-10 06:27:29,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-01-10 06:27:29,461 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:29,461 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:29,487 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:27:29,688 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:27:29,688 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:29,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:29,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1336750387, now seen corresponding path program 1 times [2022-01-10 06:27:29,689 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:29,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1857261984] [2022-01-10 06:27:29,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:29,690 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:29,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:29,707 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:27:29,709 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:27:29,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:29,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:29,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:30,092 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:27:30,092 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:30,093 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:30,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1857261984] [2022-01-10 06:27:30,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1857261984] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:30,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:30,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:30,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290756921] [2022-01-10 06:27:30,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:30,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:30,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:30,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:30,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:30,094 INFO L87 Difference]: Start difference. First operand 3055 states and 5168 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:30,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:30,291 INFO L93 Difference]: Finished difference Result 7307 states and 12459 transitions. [2022-01-10 06:27:30,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:30,291 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 146 [2022-01-10 06:27:30,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:30,314 INFO L225 Difference]: With dead ends: 7307 [2022-01-10 06:27:30,314 INFO L226 Difference]: Without dead ends: 4740 [2022-01-10 06:27:30,324 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 144 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:27:30,325 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 130 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1226 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:27:30,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 1226 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:30,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4740 states. [2022-01-10 06:27:30,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4740 to 4732. [2022-01-10 06:27:30,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4732 states, 3937 states have (on average 1.635763271526543) internal successors, (6440), 3944 states have internal predecessors, (6440), 764 states have call successors, (764), 27 states have call predecessors, (764), 30 states have return successors, (833), 762 states have call predecessors, (833), 763 states have call successors, (833) [2022-01-10 06:27:30,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4732 states to 4732 states and 8037 transitions. [2022-01-10 06:27:30,551 INFO L78 Accepts]: Start accepts. Automaton has 4732 states and 8037 transitions. Word has length 146 [2022-01-10 06:27:30,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:30,551 INFO L470 AbstractCegarLoop]: Abstraction has 4732 states and 8037 transitions. [2022-01-10 06:27:30,552 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:30,552 INFO L276 IsEmpty]: Start isEmpty. Operand 4732 states and 8037 transitions. [2022-01-10 06:27:30,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-01-10 06:27:30,567 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:30,567 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:30,578 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:27:30,778 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:27:30,779 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:30,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:30,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1586114401, now seen corresponding path program 1 times [2022-01-10 06:27:30,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:30,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [401829086] [2022-01-10 06:27:30,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:30,780 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:30,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:30,782 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:27:30,783 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:27:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:30,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:30,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:31,160 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:27:31,161 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:31,161 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:31,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [401829086] [2022-01-10 06:27:31,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [401829086] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:31,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:31,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:31,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645386736] [2022-01-10 06:27:31,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:31,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:31,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:31,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:31,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:31,163 INFO L87 Difference]: Start difference. First operand 4732 states and 8037 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:31,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:31,473 INFO L93 Difference]: Finished difference Result 11477 states and 19643 transitions. [2022-01-10 06:27:31,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:31,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 147 [2022-01-10 06:27:31,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:31,537 INFO L225 Difference]: With dead ends: 11477 [2022-01-10 06:27:31,537 INFO L226 Difference]: Without dead ends: 7561 [2022-01-10 06:27:31,553 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 145 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:27:31,554 INFO L933 BasicCegarLoop]: 631 mSDtfsCounter, 128 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1230 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:27:31,554 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [146 Valid, 1230 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:31,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7561 states. [2022-01-10 06:27:32,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7561 to 7553. [2022-01-10 06:27:32,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7553 states, 6265 states have (on average 1.6333599361532323) internal successors, (10233), 6272 states have internal predecessors, (10233), 1257 states have call successors, (1257), 27 states have call predecessors, (1257), 30 states have return successors, (1370), 1255 states have call predecessors, (1370), 1256 states have call successors, (1370) [2022-01-10 06:27:32,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7553 states to 7553 states and 12860 transitions. [2022-01-10 06:27:32,071 INFO L78 Accepts]: Start accepts. Automaton has 7553 states and 12860 transitions. Word has length 147 [2022-01-10 06:27:32,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:32,071 INFO L470 AbstractCegarLoop]: Abstraction has 7553 states and 12860 transitions. [2022-01-10 06:27:32,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:32,072 INFO L276 IsEmpty]: Start isEmpty. Operand 7553 states and 12860 transitions. [2022-01-10 06:27:32,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-01-10 06:27:32,102 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:32,103 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:32,133 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:27:32,317 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:27:32,318 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:32,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:32,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1579027841, now seen corresponding path program 1 times [2022-01-10 06:27:32,319 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:32,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1882352367] [2022-01-10 06:27:32,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:32,320 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:32,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:32,321 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:27:32,323 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:27:32,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:32,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:32,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:32,784 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:32,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:32,784 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:32,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1882352367] [2022-01-10 06:27:32,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1882352367] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:32,785 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:32,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:32,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588583227] [2022-01-10 06:27:32,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:32,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:32,786 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:32,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:32,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:32,786 INFO L87 Difference]: Start difference. First operand 7553 states and 12860 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:33,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:33,283 INFO L93 Difference]: Finished difference Result 19036 states and 32640 transitions. [2022-01-10 06:27:33,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:33,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2022-01-10 06:27:33,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:33,333 INFO L225 Difference]: With dead ends: 19036 [2022-01-10 06:27:33,333 INFO L226 Difference]: Without dead ends: 12696 [2022-01-10 06:27:33,355 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 165 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:27:33,355 INFO L933 BasicCegarLoop]: 634 mSDtfsCounter, 126 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1239 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:27:33,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1239 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:33,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12696 states. [2022-01-10 06:27:33,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12696 to 12688. [2022-01-10 06:27:33,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12688 states, 10578 states have (on average 1.63348459065986) internal successors, (17279), 10585 states have internal predecessors, (17279), 2079 states have call successors, (2079), 27 states have call predecessors, (2079), 30 states have return successors, (2270), 2077 states have call predecessors, (2270), 2078 states have call successors, (2270) [2022-01-10 06:27:33,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12688 states to 12688 states and 21628 transitions. [2022-01-10 06:27:33,961 INFO L78 Accepts]: Start accepts. Automaton has 12688 states and 21628 transitions. Word has length 167 [2022-01-10 06:27:33,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:33,961 INFO L470 AbstractCegarLoop]: Abstraction has 12688 states and 21628 transitions. [2022-01-10 06:27:33,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:33,962 INFO L276 IsEmpty]: Start isEmpty. Operand 12688 states and 21628 transitions. [2022-01-10 06:27:34,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-01-10 06:27:34,057 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:34,057 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:34,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-01-10 06:27:34,267 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:27:34,268 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:34,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:34,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1194644371, now seen corresponding path program 1 times [2022-01-10 06:27:34,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:34,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1315272541] [2022-01-10 06:27:34,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:34,269 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:34,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:34,270 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:27:34,274 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:27:34,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:34,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:34,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:34,686 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:27:34,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:34,686 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:34,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1315272541] [2022-01-10 06:27:34,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1315272541] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:34,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:34,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:34,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47290457] [2022-01-10 06:27:34,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:34,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:34,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:34,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:34,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:34,690 INFO L87 Difference]: Start difference. First operand 12688 states and 21628 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:35,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:35,444 INFO L93 Difference]: Finished difference Result 30414 states and 51744 transitions. [2022-01-10 06:27:35,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:35,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 149 [2022-01-10 06:27:35,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:35,505 INFO L225 Difference]: With dead ends: 30414 [2022-01-10 06:27:35,505 INFO L226 Difference]: Without dead ends: 19937 [2022-01-10 06:27:35,530 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 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:27:35,530 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 124 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1201 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:27:35,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 1201 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:27:35,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19937 states. [2022-01-10 06:27:36,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19937 to 19929. [2022-01-10 06:27:36,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19929 states, 16616 states have (on average 1.6074265767934521) internal successors, (26709), 16623 states have internal predecessors, (26709), 3282 states have call successors, (3282), 27 states have call predecessors, (3282), 30 states have return successors, (3617), 3280 states have call predecessors, (3617), 3281 states have call successors, (3617) [2022-01-10 06:27:36,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19929 states to 19929 states and 33608 transitions. [2022-01-10 06:27:36,393 INFO L78 Accepts]: Start accepts. Automaton has 19929 states and 33608 transitions. Word has length 149 [2022-01-10 06:27:36,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:36,393 INFO L470 AbstractCegarLoop]: Abstraction has 19929 states and 33608 transitions. [2022-01-10 06:27:36,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:27:36,393 INFO L276 IsEmpty]: Start isEmpty. Operand 19929 states and 33608 transitions. [2022-01-10 06:27:36,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-01-10 06:27:36,424 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:36,425 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:36,436 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:27:36,634 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:27:36,635 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:36,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:36,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1068301886, now seen corresponding path program 1 times [2022-01-10 06:27:36,636 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:36,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1151710218] [2022-01-10 06:27:36,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:36,636 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:36,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:36,652 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:27:36,743 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:27:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:36,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:36,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:37,160 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:37,160 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:37,160 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:37,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1151710218] [2022-01-10 06:27:37,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1151710218] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:37,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:37,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:37,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179414546] [2022-01-10 06:27:37,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:37,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:37,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:37,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:37,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:37,162 INFO L87 Difference]: Start difference. First operand 19929 states and 33608 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:38,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:38,529 INFO L93 Difference]: Finished difference Result 52654 states and 89132 transitions. [2022-01-10 06:27:38,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:38,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 169 [2022-01-10 06:27:38,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:38,650 INFO L225 Difference]: With dead ends: 52654 [2022-01-10 06:27:38,650 INFO L226 Difference]: Without dead ends: 35606 [2022-01-10 06:27:38,689 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 167 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:27:38,689 INFO L933 BasicCegarLoop]: 627 mSDtfsCounter, 122 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 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:27:38,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 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:27:38,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35606 states. [2022-01-10 06:27:40,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35606 to 35598. [2022-01-10 06:27:40,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35598 states, 29835 states have (on average 1.6041561923914864) internal successors, (47860), 29842 states have internal predecessors, (47860), 5732 states have call successors, (5732), 27 states have call predecessors, (5732), 30 states have return successors, (6341), 5730 states have call predecessors, (6341), 5731 states have call successors, (6341) [2022-01-10 06:27:40,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35598 states to 35598 states and 59933 transitions. [2022-01-10 06:27:40,297 INFO L78 Accepts]: Start accepts. Automaton has 35598 states and 59933 transitions. Word has length 169 [2022-01-10 06:27:40,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:40,298 INFO L470 AbstractCegarLoop]: Abstraction has 35598 states and 59933 transitions. [2022-01-10 06:27:40,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:40,298 INFO L276 IsEmpty]: Start isEmpty. Operand 35598 states and 59933 transitions. [2022-01-10 06:27:40,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-01-10 06:27:40,337 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:40,337 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:40,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-01-10 06:27:40,547 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:27:40,547 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:40,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:40,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1647427281, now seen corresponding path program 1 times [2022-01-10 06:27:40,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:40,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2057193054] [2022-01-10 06:27:40,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:40,548 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:40,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:40,564 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:27:40,604 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:27:40,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:40,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:40,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:40,992 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:40,992 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:40,992 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:40,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2057193054] [2022-01-10 06:27:40,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2057193054] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:40,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:40,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:40,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870975581] [2022-01-10 06:27:40,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:40,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:40,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:40,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:40,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:40,994 INFO L87 Difference]: Start difference. First operand 35598 states and 59933 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:43,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:43,770 INFO L93 Difference]: Finished difference Result 97106 states and 163974 transitions. [2022-01-10 06:27:43,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:43,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 170 [2022-01-10 06:27:43,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:44,122 INFO L225 Difference]: With dead ends: 97106 [2022-01-10 06:27:44,122 INFO L226 Difference]: Without dead ends: 65337 [2022-01-10 06:27:44,195 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 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:27:44,196 INFO L933 BasicCegarLoop]: 627 mSDtfsCounter, 120 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 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:27:44,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 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:27:44,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65337 states. [2022-01-10 06:27:47,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65337 to 65329. [2022-01-10 06:27:47,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65329 states, 55053 states have (on average 1.599821989718998) internal successors, (88075), 55060 states have internal predecessors, (88075), 10245 states have call successors, (10245), 27 states have call predecessors, (10245), 30 states have return successors, (11386), 10243 states have call predecessors, (11386), 10244 states have call successors, (11386) [2022-01-10 06:27:47,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65329 states to 65329 states and 109706 transitions. [2022-01-10 06:27:47,769 INFO L78 Accepts]: Start accepts. Automaton has 65329 states and 109706 transitions. Word has length 170 [2022-01-10 06:27:47,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:47,769 INFO L470 AbstractCegarLoop]: Abstraction has 65329 states and 109706 transitions. [2022-01-10 06:27:47,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:47,769 INFO L276 IsEmpty]: Start isEmpty. Operand 65329 states and 109706 transitions. [2022-01-10 06:27:47,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-01-10 06:27:47,824 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:47,825 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:47,835 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:27:48,035 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:27:48,035 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:48,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:48,036 INFO L85 PathProgramCache]: Analyzing trace with hash 489396734, now seen corresponding path program 1 times [2022-01-10 06:27:48,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:48,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1637497718] [2022-01-10 06:27:48,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:48,037 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:48,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:48,038 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:27:48,039 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:27:48,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:27:48,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:27:48,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:27:48,460 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-01-10 06:27:48,460 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:27:48,461 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:27:48,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1637497718] [2022-01-10 06:27:48,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1637497718] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:27:48,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:27:48,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:27:48,461 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253267442] [2022-01-10 06:27:48,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:27:48,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:27:48,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:27:48,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:27:48,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:27:48,462 INFO L87 Difference]: Start difference. First operand 65329 states and 109706 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:52,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:27:52,737 INFO L93 Difference]: Finished difference Result 122510 states and 206067 transitions. [2022-01-10 06:27:52,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:27:52,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 171 [2022-01-10 06:27:52,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:27:53,250 INFO L225 Difference]: With dead ends: 122510 [2022-01-10 06:27:53,251 INFO L226 Difference]: Without dead ends: 122302 [2022-01-10 06:27:53,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 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:27:53,314 INFO L933 BasicCegarLoop]: 627 mSDtfsCounter, 118 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 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:27:53,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 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:27:53,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122302 states. [2022-01-10 06:27:58,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122302 to 122294. [2022-01-10 06:27:58,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122294 states, 103650 states have (on average 1.5943849493487698) internal successors, (165258), 103657 states have internal predecessors, (165258), 18613 states have call successors, (18613), 27 states have call predecessors, (18613), 30 states have return successors, (20800), 18611 states have call predecessors, (20800), 18612 states have call successors, (20800) [2022-01-10 06:27:59,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122294 states to 122294 states and 204671 transitions. [2022-01-10 06:27:59,571 INFO L78 Accepts]: Start accepts. Automaton has 122294 states and 204671 transitions. Word has length 171 [2022-01-10 06:27:59,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:27:59,572 INFO L470 AbstractCegarLoop]: Abstraction has 122294 states and 204671 transitions. [2022-01-10 06:27:59,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-01-10 06:27:59,572 INFO L276 IsEmpty]: Start isEmpty. Operand 122294 states and 204671 transitions. [2022-01-10 06:27:59,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-01-10 06:27:59,636 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:27:59,636 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:59,648 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Ended with exit code 0 [2022-01-10 06:27:59,846 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:27:59,846 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:27:59,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:27:59,846 INFO L85 PathProgramCache]: Analyzing trace with hash 137564998, now seen corresponding path program 1 times [2022-01-10 06:27:59,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:27:59,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [63801780] [2022-01-10 06:27:59,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:27:59,847 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:27:59,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:27:59,848 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:27:59,850 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:28:00,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:28:00,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 21 conjunts are in the unsatisfiable core [2022-01-10 06:28:00,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:28:00,809 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:28:00,809 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:28:00,809 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:28:00,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [63801780] [2022-01-10 06:28:00,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [63801780] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:28:00,809 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:28:00,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-10 06:28:00,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706626581] [2022-01-10 06:28:00,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:28:00,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 06:28:00,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:28:00,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 06:28:00,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:28:00,810 INFO L87 Difference]: Start difference. First operand 122294 states and 204671 transitions. Second operand has 12 states, 11 states have (on average 10.181818181818182) internal successors, (112), 9 states have internal predecessors, (112), 5 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2022-01-10 06:28:11,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:28:11,052 INFO L93 Difference]: Finished difference Result 243765 states and 413446 transitions. [2022-01-10 06:28:11,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 06:28:11,058 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 10.181818181818182) internal successors, (112), 9 states have internal predecessors, (112), 5 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 153 [2022-01-10 06:28:11,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:28:12,386 INFO L225 Difference]: With dead ends: 243765 [2022-01-10 06:28:12,387 INFO L226 Difference]: Without dead ends: 243565 [2022-01-10 06:28:12,500 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=105, Invalid=401, Unknown=0, NotChecked=0, Total=506 [2022-01-10 06:28:12,501 INFO L933 BasicCegarLoop]: 863 mSDtfsCounter, 1271 mSDsluCounter, 5968 mSDsCounter, 0 mSdLazyCounter, 1991 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 6831 SdHoareTripleChecker+Invalid, 2286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 1991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 06:28:12,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1281 Valid, 6831 Invalid, 2286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 1991 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 06:28:12,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243565 states.