/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_spec4_product18.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:25:34,516 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:25:34,517 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:25:34,571 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:25:34,571 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:25:34,576 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:25:34,578 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:25:34,582 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:25:34,583 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:25:34,585 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:25:34,585 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:25:34,586 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:25:34,586 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:25:34,586 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:25:34,587 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:25:34,588 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:25:34,588 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:25:34,589 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:25:34,589 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:25:34,590 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:25:34,591 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:25:34,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:25:34,597 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:25:34,598 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:25:34,607 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:25:34,607 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:25:34,607 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:25:34,608 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:25:34,608 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:25:34,608 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:25:34,608 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:25:34,609 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:25:34,609 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:25:34,610 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:25:34,610 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:25:34,610 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:25:34,611 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:25:34,611 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:25:34,611 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:25:34,611 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:25:34,612 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:25:34,614 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:25:34,631 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:25:34,631 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:25:34,631 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:25:34,632 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:25:34,632 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:25:34,632 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:25:34,632 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:25:34,632 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:25:34,633 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:25:34,633 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:25:34,634 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:25:34,634 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:25:34,634 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:25:34,635 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:25:34,635 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:25:34,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:25:34,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:25:34,819 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:25:34,819 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:25:34,820 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:25:34,821 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec4_product18.cil.c [2022-01-10 06:25:34,880 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6450133bb/ac87f449bac049d2b903b5cfe45686c5/FLAGa120c2635 [2022-01-10 06:25:35,296 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:25:35,296 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec4_product18.cil.c [2022-01-10 06:25:35,328 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6450133bb/ac87f449bac049d2b903b5cfe45686c5/FLAGa120c2635 [2022-01-10 06:25:35,679 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6450133bb/ac87f449bac049d2b903b5cfe45686c5 [2022-01-10 06:25:35,681 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:25:35,683 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:25:35,690 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:25:35,690 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:25:35,696 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:25:35,697 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:25:35" (1/1) ... [2022-01-10 06:25:35,698 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a1947f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:35, skipping insertion in model container [2022-01-10 06:25:35,703 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:25:35" (1/1) ... [2022-01-10 06:25:35,721 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:25:35,785 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:25:36,391 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_spec4_product18.cil.c[61907,61920] [2022-01-10 06:25:36,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:25:36,414 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:25:36,427 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:25:36,531 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_spec4_product18.cil.c[61907,61920] [2022-01-10 06:25:36,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:25:36,542 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:25:36,618 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_spec4_product18.cil.c[61907,61920] [2022-01-10 06:25:36,619 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:25:36,651 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:25:36,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36 WrapperNode [2022-01-10 06:25:36,651 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:25:36,652 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:25:36,653 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:25:36,653 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:25:36,659 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:25:36" (1/1) ... [2022-01-10 06:25:36,727 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:25:36" (1/1) ... [2022-01-10 06:25:36,777 INFO L137 Inliner]: procedures = 129, calls = 199, calls flagged for inlining = 58, calls inlined = 49, statements flattened = 851 [2022-01-10 06:25:36,778 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:25:36,779 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:25:36,779 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:25:36,779 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:25:36,799 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36" (1/1) ... [2022-01-10 06:25:36,799 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36" (1/1) ... [2022-01-10 06:25:36,805 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36" (1/1) ... [2022-01-10 06:25:36,805 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36" (1/1) ... [2022-01-10 06:25:36,832 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36" (1/1) ... [2022-01-10 06:25:36,855 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36" (1/1) ... [2022-01-10 06:25:36,858 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36" (1/1) ... [2022-01-10 06:25:36,862 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:25:36,863 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:25:36,863 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:25:36,863 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:25:36,867 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36" (1/1) ... [2022-01-10 06:25:36,873 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:25:36,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:25:36,898 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:25:36,904 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:25:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-01-10 06:25:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-01-10 06:25:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:25:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:25:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:25:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:25:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-01-10 06:25:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-01-10 06:25:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:25:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:25:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-01-10 06:25:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-01-10 06:25:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:25:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:25:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:25:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-01-10 06:25:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-01-10 06:25:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:25:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:25:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:25:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-01-10 06:25:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-01-10 06:25:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:25:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:25:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:25:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:25:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:25:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:25:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:25:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:25:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:25:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:25:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:25:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-01-10 06:25:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-01-10 06:25:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:25:36,936 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:25:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:25:36,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:25:37,068 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:25:37,069 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:25:37,635 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:25:37,647 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:25:37,647 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:25:37,649 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:25:37 BoogieIcfgContainer [2022-01-10 06:25:37,649 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:25:37,652 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:25:37,652 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:25:37,655 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:25:37,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:25:35" (1/3) ... [2022-01-10 06:25:37,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34cf3c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:25:37, skipping insertion in model container [2022-01-10 06:25:37,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:36" (2/3) ... [2022-01-10 06:25:37,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34cf3c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:25:37, skipping insertion in model container [2022-01-10 06:25:37,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:25:37" (3/3) ... [2022-01-10 06:25:37,658 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product18.cil.c [2022-01-10 06:25:37,661 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:25:37,661 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:25:37,704 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:25:37,710 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:25:37,710 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:25:37,735 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 232 states have (on average 1.543103448275862) internal successors, (358), 234 states have internal predecessors, (358), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2022-01-10 06:25:37,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 06:25:37,751 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:37,752 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 06:25:37,752 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:37,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:37,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1024121513, now seen corresponding path program 1 times [2022-01-10 06:25:37,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:37,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1010050781] [2022-01-10 06:25:37,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:37,771 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:37,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:37,782 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:25:37,783 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:25:38,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:38,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:25:38,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:38,276 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 06:25:38,276 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:38,277 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:38,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1010050781] [2022-01-10 06:25:38,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1010050781] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:38,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:38,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:25:38,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541793339] [2022-01-10 06:25:38,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:38,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:25:38,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:38,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:25:38,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:25:38,309 INFO L87 Difference]: Start difference. First operand has 291 states, 232 states have (on average 1.543103448275862) internal successors, (358), 234 states have internal predecessors, (358), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:38,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:38,383 INFO L93 Difference]: Finished difference Result 428 states and 630 transitions. [2022-01-10 06:25:38,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:25:38,386 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2022-01-10 06:25:38,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:38,396 INFO L225 Difference]: With dead ends: 428 [2022-01-10 06:25:38,396 INFO L226 Difference]: Without dead ends: 284 [2022-01-10 06:25:38,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 91 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:25:38,404 INFO L933 BasicCegarLoop]: 434 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, 434 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:25:38,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:38,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2022-01-10 06:25:38,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2022-01-10 06:25:38,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 226 states have (on average 1.5353982300884956) internal successors, (347), 227 states have internal predecessors, (347), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-01-10 06:25:38,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 426 transitions. [2022-01-10 06:25:38,472 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 426 transitions. Word has length 92 [2022-01-10 06:25:38,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:38,474 INFO L470 AbstractCegarLoop]: Abstraction has 284 states and 426 transitions. [2022-01-10 06:25:38,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:38,474 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 426 transitions. [2022-01-10 06:25:38,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-01-10 06:25:38,478 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:38,478 INFO L514 BasicCegarLoop]: trace histogram [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] [2022-01-10 06:25:38,488 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-01-10 06:25:38,679 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:25:38,680 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:38,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:38,682 INFO L85 PathProgramCache]: Analyzing trace with hash -2075349837, now seen corresponding path program 1 times [2022-01-10 06:25:38,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:38,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1500152443] [2022-01-10 06:25:38,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:38,683 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:38,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:38,684 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:25:38,686 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:25:38,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:38,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:38,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:39,082 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:25:39,082 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:39,082 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:39,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1500152443] [2022-01-10 06:25:39,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1500152443] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:39,083 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:39,083 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:39,083 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396449904] [2022-01-10 06:25:39,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:39,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:39,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:39,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:39,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:39,085 INFO L87 Difference]: Start difference. First operand 284 states and 426 transitions. Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:39,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:39,194 INFO L93 Difference]: Finished difference Result 559 states and 842 transitions. [2022-01-10 06:25:39,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:39,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 93 [2022-01-10 06:25:39,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:39,207 INFO L225 Difference]: With dead ends: 559 [2022-01-10 06:25:39,208 INFO L226 Difference]: Without dead ends: 286 [2022-01-10 06:25:39,211 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 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:25:39,212 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 125 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1524 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:25:39,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 1524 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:39,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2022-01-10 06:25:39,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2022-01-10 06:25:39,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 227 states have (on average 1.5330396475770924) internal successors, (348), 229 states have internal predecessors, (348), 40 states have call successors, (40), 17 states have call predecessors, (40), 18 states have return successors, (41), 39 states have call predecessors, (41), 39 states have call successors, (41) [2022-01-10 06:25:39,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 429 transitions. [2022-01-10 06:25:39,250 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 429 transitions. Word has length 93 [2022-01-10 06:25:39,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:39,251 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 429 transitions. [2022-01-10 06:25:39,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:39,251 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 429 transitions. [2022-01-10 06:25:39,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-01-10 06:25:39,253 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:39,253 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] [2022-01-10 06:25:39,279 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:25:39,453 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:25:39,454 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:39,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:39,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1967270589, now seen corresponding path program 1 times [2022-01-10 06:25:39,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:39,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1433143858] [2022-01-10 06:25:39,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:39,456 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:39,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:39,457 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:25:39,458 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:25:39,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:39,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:25:39,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:39,903 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:25:39,903 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:39,903 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:39,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1433143858] [2022-01-10 06:25:39,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1433143858] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:39,904 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:39,904 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:39,904 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092303132] [2022-01-10 06:25:39,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:39,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:39,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:39,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:39,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:39,905 INFO L87 Difference]: Start difference. First operand 286 states and 429 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:39,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:39,986 INFO L93 Difference]: Finished difference Result 561 states and 846 transitions. [2022-01-10 06:25:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:39,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 94 [2022-01-10 06:25:39,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:39,990 INFO L225 Difference]: With dead ends: 561 [2022-01-10 06:25:39,990 INFO L226 Difference]: Without dead ends: 288 [2022-01-10 06:25:39,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 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:25:39,992 INFO L933 BasicCegarLoop]: 415 mSDtfsCounter, 124 mSDsluCounter, 1098 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1513 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:25:39,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1513 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:39,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2022-01-10 06:25:40,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2022-01-10 06:25:40,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 228 states have (on average 1.530701754385965) internal successors, (349), 231 states have internal predecessors, (349), 40 states have call successors, (40), 17 states have call predecessors, (40), 19 states have return successors, (45), 39 states have call predecessors, (45), 39 states have call successors, (45) [2022-01-10 06:25:40,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 434 transitions. [2022-01-10 06:25:40,019 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 434 transitions. Word has length 94 [2022-01-10 06:25:40,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:40,020 INFO L470 AbstractCegarLoop]: Abstraction has 288 states and 434 transitions. [2022-01-10 06:25:40,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:40,020 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 434 transitions. [2022-01-10 06:25:40,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-01-10 06:25:40,022 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:40,023 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] [2022-01-10 06:25:40,045 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:25:40,240 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:25:40,240 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:40,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:40,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1493003853, now seen corresponding path program 1 times [2022-01-10 06:25:40,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:40,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [565547567] [2022-01-10 06:25:40,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:40,242 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:40,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:40,253 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:25:40,254 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:25:40,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:40,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:40,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:40,619 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:25:40,620 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:40,620 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:40,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [565547567] [2022-01-10 06:25:40,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [565547567] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:40,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:40,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:40,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468866534] [2022-01-10 06:25:40,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:40,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:40,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:40,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:40,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:40,621 INFO L87 Difference]: Start difference. First operand 288 states and 434 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:40,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:40,667 INFO L93 Difference]: Finished difference Result 553 states and 836 transitions. [2022-01-10 06:25:40,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:40,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 95 [2022-01-10 06:25:40,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:40,669 INFO L225 Difference]: With dead ends: 553 [2022-01-10 06:25:40,669 INFO L226 Difference]: Without dead ends: 288 [2022-01-10 06:25:40,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 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:25:40,671 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 123 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1527 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:25:40,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 1527 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:40,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2022-01-10 06:25:40,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2022-01-10 06:25:40,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 228 states have (on average 1.530701754385965) internal successors, (349), 231 states have internal predecessors, (349), 40 states have call successors, (40), 17 states have call predecessors, (40), 19 states have return successors, (44), 39 states have call predecessors, (44), 39 states have call successors, (44) [2022-01-10 06:25:40,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 433 transitions. [2022-01-10 06:25:40,681 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 433 transitions. Word has length 95 [2022-01-10 06:25:40,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:40,681 INFO L470 AbstractCegarLoop]: Abstraction has 288 states and 433 transitions. [2022-01-10 06:25:40,681 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:40,681 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 433 transitions. [2022-01-10 06:25:40,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-01-10 06:25:40,683 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:40,683 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] [2022-01-10 06:25:40,697 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:25:40,893 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:25:40,893 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:40,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:40,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1453206779, now seen corresponding path program 2 times [2022-01-10 06:25:40,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:40,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2032340478] [2022-01-10 06:25:40,894 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:25:40,894 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:40,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:40,896 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:25:40,936 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:25:41,097 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:25:41,097 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:25:41,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:41,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:41,275 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:25:41,276 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:41,276 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:41,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2032340478] [2022-01-10 06:25:41,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2032340478] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:41,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:41,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:25:41,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145416504] [2022-01-10 06:25:41,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:41,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:25:41,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:41,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:25:41,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:25:41,278 INFO L87 Difference]: Start difference. First operand 288 states and 433 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:41,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:41,625 INFO L93 Difference]: Finished difference Result 606 states and 918 transitions. [2022-01-10 06:25:41,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:25:41,625 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 96 [2022-01-10 06:25:41,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:41,628 INFO L225 Difference]: With dead ends: 606 [2022-01-10 06:25:41,628 INFO L226 Difference]: Without dead ends: 604 [2022-01-10 06:25:41,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:25:41,629 INFO L933 BasicCegarLoop]: 528 mSDtfsCounter, 431 mSDsluCounter, 2752 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 3280 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:41,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [432 Valid, 3280 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:25:41,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2022-01-10 06:25:41,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 551. [2022-01-10 06:25:41,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 440 states have (on average 1.5431818181818182) internal successors, (679), 443 states have internal predecessors, (679), 74 states have call successors, (74), 33 states have call predecessors, (74), 36 states have return successors, (83), 74 states have call predecessors, (83), 72 states have call successors, (83) [2022-01-10 06:25:41,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 836 transitions. [2022-01-10 06:25:41,660 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 836 transitions. Word has length 96 [2022-01-10 06:25:41,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:41,661 INFO L470 AbstractCegarLoop]: Abstraction has 551 states and 836 transitions. [2022-01-10 06:25:41,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 7 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:41,662 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 836 transitions. [2022-01-10 06:25:41,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-01-10 06:25:41,666 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:41,666 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] [2022-01-10 06:25:41,688 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:25:41,874 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:25:41,874 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:41,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:41,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1936825842, now seen corresponding path program 1 times [2022-01-10 06:25:41,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:41,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [358653823] [2022-01-10 06:25:41,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:41,876 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:41,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:41,892 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:25:41,893 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:25:42,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:42,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:42,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:42,188 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 06:25:42,188 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:42,188 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:42,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [358653823] [2022-01-10 06:25:42,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [358653823] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:42,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:42,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:42,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159285541] [2022-01-10 06:25:42,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:42,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:42,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:42,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:42,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:42,190 INFO L87 Difference]: Start difference. First operand 551 states and 836 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:42,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:42,242 INFO L93 Difference]: Finished difference Result 1081 states and 1645 transitions. [2022-01-10 06:25:42,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:42,242 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 97 [2022-01-10 06:25:42,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:42,245 INFO L225 Difference]: With dead ends: 1081 [2022-01-10 06:25:42,245 INFO L226 Difference]: Without dead ends: 553 [2022-01-10 06:25:42,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 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:25:42,247 INFO L933 BasicCegarLoop]: 418 mSDtfsCounter, 121 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1529 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:25:42,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 1529 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:42,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2022-01-10 06:25:42,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 553. [2022-01-10 06:25:42,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 441 states have (on average 1.5419501133786848) internal successors, (680), 445 states have internal predecessors, (680), 74 states have call successors, (74), 33 states have call predecessors, (74), 37 states have return successors, (85), 74 states have call predecessors, (85), 72 states have call successors, (85) [2022-01-10 06:25:42,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 839 transitions. [2022-01-10 06:25:42,263 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 839 transitions. Word has length 97 [2022-01-10 06:25:42,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:42,263 INFO L470 AbstractCegarLoop]: Abstraction has 553 states and 839 transitions. [2022-01-10 06:25:42,263 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:42,263 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 839 transitions. [2022-01-10 06:25:42,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-10 06:25:42,265 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:42,269 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:42,288 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:25:42,486 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:25:42,487 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:42,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:42,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1976411305, now seen corresponding path program 1 times [2022-01-10 06:25:42,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:42,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1747004379] [2022-01-10 06:25:42,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:42,488 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:42,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:42,489 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:25:42,491 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:25:42,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:42,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:25:42,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:42,793 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-10 06:25:42,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:42,794 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:42,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1747004379] [2022-01-10 06:25:42,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1747004379] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:42,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:42,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:42,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556148244] [2022-01-10 06:25:42,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:42,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:42,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:42,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:42,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:42,795 INFO L87 Difference]: Start difference. First operand 553 states and 839 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:42,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:42,844 INFO L93 Difference]: Finished difference Result 814 states and 1235 transitions. [2022-01-10 06:25:42,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:42,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2022-01-10 06:25:42,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:42,846 INFO L225 Difference]: With dead ends: 814 [2022-01-10 06:25:42,846 INFO L226 Difference]: Without dead ends: 290 [2022-01-10 06:25:42,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 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:25:42,848 INFO L933 BasicCegarLoop]: 415 mSDtfsCounter, 122 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1516 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:25:42,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 1516 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:42,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2022-01-10 06:25:42,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2022-01-10 06:25:42,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 229 states have (on average 1.5283842794759825) internal successors, (350), 233 states have internal predecessors, (350), 40 states have call successors, (40), 17 states have call predecessors, (40), 20 states have return successors, (45), 39 states have call predecessors, (45), 39 states have call successors, (45) [2022-01-10 06:25:42,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 435 transitions. [2022-01-10 06:25:42,856 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 435 transitions. Word has length 98 [2022-01-10 06:25:42,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:42,857 INFO L470 AbstractCegarLoop]: Abstraction has 290 states and 435 transitions. [2022-01-10 06:25:42,857 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:42,857 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 435 transitions. [2022-01-10 06:25:42,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-10 06:25:42,858 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:42,858 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] [2022-01-10 06:25:42,869 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:25:43,067 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:25:43,067 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:43,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:43,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1011058516, now seen corresponding path program 1 times [2022-01-10 06:25:43,068 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:43,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [190206172] [2022-01-10 06:25:43,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:43,068 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:43,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:43,070 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:25:43,072 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:25:43,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:43,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:25:43,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:43,398 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-10 06:25:43,398 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:43,398 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:43,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [190206172] [2022-01-10 06:25:43,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [190206172] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:43,398 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:43,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:43,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539902008] [2022-01-10 06:25:43,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:43,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:43,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:43,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:43,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:43,399 INFO L87 Difference]: Start difference. First operand 290 states and 435 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:43,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:43,455 INFO L93 Difference]: Finished difference Result 555 states and 839 transitions. [2022-01-10 06:25:43,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:43,455 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2022-01-10 06:25:43,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:43,457 INFO L225 Difference]: With dead ends: 555 [2022-01-10 06:25:43,457 INFO L226 Difference]: Without dead ends: 292 [2022-01-10 06:25:43,458 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 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:25:43,458 INFO L933 BasicCegarLoop]: 416 mSDtfsCounter, 120 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1518 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:25:43,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1518 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:43,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2022-01-10 06:25:43,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 292. [2022-01-10 06:25:43,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 230 states have (on average 1.5260869565217392) internal successors, (351), 235 states have internal predecessors, (351), 40 states have call successors, (40), 17 states have call predecessors, (40), 21 states have return successors, (49), 39 states have call predecessors, (49), 39 states have call successors, (49) [2022-01-10 06:25:43,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 440 transitions. [2022-01-10 06:25:43,467 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 440 transitions. Word has length 98 [2022-01-10 06:25:43,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:43,467 INFO L470 AbstractCegarLoop]: Abstraction has 292 states and 440 transitions. [2022-01-10 06:25:43,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:43,467 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 440 transitions. [2022-01-10 06:25:43,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-10 06:25:43,468 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:43,468 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] [2022-01-10 06:25:43,477 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:25:43,677 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:25:43,678 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:43,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:43,678 INFO L85 PathProgramCache]: Analyzing trace with hash -882289641, now seen corresponding path program 1 times [2022-01-10 06:25:43,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:43,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1698965391] [2022-01-10 06:25:43,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:43,679 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:43,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:43,680 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:25:43,714 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:25:43,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:43,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:43,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:44,014 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:25:44,015 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:44,015 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:44,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1698965391] [2022-01-10 06:25:44,015 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1698965391] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:44,015 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:44,015 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:44,015 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285806717] [2022-01-10 06:25:44,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:44,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:44,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:44,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:44,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:44,017 INFO L87 Difference]: Start difference. First operand 292 states and 440 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:44,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:44,037 INFO L93 Difference]: Finished difference Result 426 states and 625 transitions. [2022-01-10 06:25:44,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:44,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2022-01-10 06:25:44,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:44,039 INFO L225 Difference]: With dead ends: 426 [2022-01-10 06:25:44,040 INFO L226 Difference]: Without dead ends: 295 [2022-01-10 06:25:44,041 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 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:25:44,042 INFO L933 BasicCegarLoop]: 424 mSDtfsCounter, 1 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 846 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:25:44,042 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 846 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:44,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2022-01-10 06:25:44,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 294. [2022-01-10 06:25:44,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 232 states have (on average 1.521551724137931) internal successors, (353), 237 states have internal predecessors, (353), 40 states have call successors, (40), 17 states have call predecessors, (40), 21 states have return successors, (49), 39 states have call predecessors, (49), 39 states have call successors, (49) [2022-01-10 06:25:44,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 442 transitions. [2022-01-10 06:25:44,051 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 442 transitions. Word has length 99 [2022-01-10 06:25:44,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:44,051 INFO L470 AbstractCegarLoop]: Abstraction has 294 states and 442 transitions. [2022-01-10 06:25:44,051 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:44,051 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 442 transitions. [2022-01-10 06:25:44,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-01-10 06:25:44,062 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:44,062 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] [2022-01-10 06:25:44,089 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:25:44,263 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:25:44,263 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:44,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:44,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1299056742, now seen corresponding path program 1 times [2022-01-10 06:25:44,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:44,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1214978596] [2022-01-10 06:25:44,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:44,264 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:44,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:44,265 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:25:44,303 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:25:44,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:44,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:44,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:44,630 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:44,631 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:44,631 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:44,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1214978596] [2022-01-10 06:25:44,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1214978596] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:44,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:44,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:44,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9627226] [2022-01-10 06:25:44,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:44,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:44,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:44,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:44,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:44,632 INFO L87 Difference]: Start difference. First operand 294 states and 442 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:44,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:44,647 INFO L93 Difference]: Finished difference Result 614 states and 937 transitions. [2022-01-10 06:25:44,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:44,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2022-01-10 06:25:44,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:44,649 INFO L225 Difference]: With dead ends: 614 [2022-01-10 06:25:44,649 INFO L226 Difference]: Without dead ends: 351 [2022-01-10 06:25:44,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 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:25:44,651 INFO L933 BasicCegarLoop]: 444 mSDtfsCounter, 107 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 823 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:25:44,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 823 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:44,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2022-01-10 06:25:44,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 343. [2022-01-10 06:25:44,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 270 states have (on average 1.537037037037037) internal successors, (415), 275 states have internal predecessors, (415), 51 states have call successors, (51), 17 states have call predecessors, (51), 21 states have return successors, (62), 50 states have call predecessors, (62), 50 states have call successors, (62) [2022-01-10 06:25:44,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 528 transitions. [2022-01-10 06:25:44,663 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 528 transitions. Word has length 108 [2022-01-10 06:25:44,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:44,664 INFO L470 AbstractCegarLoop]: Abstraction has 343 states and 528 transitions. [2022-01-10 06:25:44,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:44,664 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 528 transitions. [2022-01-10 06:25:44,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:25:44,665 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:44,665 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] [2022-01-10 06:25:44,677 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:25:44,875 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:25:44,875 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:44,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:44,875 INFO L85 PathProgramCache]: Analyzing trace with hash -2042043830, now seen corresponding path program 1 times [2022-01-10 06:25:44,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:44,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [971255074] [2022-01-10 06:25:44,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:44,876 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:44,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:44,877 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:25:44,892 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:25:45,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:45,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:25:45,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:45,271 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:25:45,271 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:45,271 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:45,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [971255074] [2022-01-10 06:25:45,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [971255074] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:45,271 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:45,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:25:45,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932488785] [2022-01-10 06:25:45,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:45,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:25:45,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:45,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:25:45,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:25:45,273 INFO L87 Difference]: Start difference. First operand 343 states and 528 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:45,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:45,352 INFO L93 Difference]: Finished difference Result 796 states and 1244 transitions. [2022-01-10 06:25:45,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:25:45,353 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2022-01-10 06:25:45,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:45,355 INFO L225 Difference]: With dead ends: 796 [2022-01-10 06:25:45,355 INFO L226 Difference]: Without dead ends: 482 [2022-01-10 06:25:45,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 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:25:45,357 INFO L933 BasicCegarLoop]: 543 mSDtfsCounter, 509 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:45,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [509 Valid, 1015 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:25:45,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2022-01-10 06:25:45,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 351. [2022-01-10 06:25:45,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 277 states have (on average 1.51985559566787) internal successors, (421), 281 states have internal predecessors, (421), 51 states have call successors, (51), 19 states have call predecessors, (51), 22 states have return successors, (58), 50 states have call predecessors, (58), 50 states have call successors, (58) [2022-01-10 06:25:45,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 530 transitions. [2022-01-10 06:25:45,371 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 530 transitions. Word has length 109 [2022-01-10 06:25:45,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:45,372 INFO L470 AbstractCegarLoop]: Abstraction has 351 states and 530 transitions. [2022-01-10 06:25:45,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 06:25:45,372 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 530 transitions. [2022-01-10 06:25:45,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:25:45,373 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:45,373 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] [2022-01-10 06:25:45,385 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:25:45,583 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:25:45,583 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:45,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:45,583 INFO L85 PathProgramCache]: Analyzing trace with hash 783797439, now seen corresponding path program 1 times [2022-01-10 06:25:45,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:45,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2097227157] [2022-01-10 06:25:45,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:45,584 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:45,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:45,586 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:25:45,588 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:25:45,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:45,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:45,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:45,888 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:45,889 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:45,889 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:45,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2097227157] [2022-01-10 06:25:45,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2097227157] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:45,889 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:45,889 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:45,889 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017931319] [2022-01-10 06:25:45,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:45,890 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:45,890 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:45,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:45,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:45,890 INFO L87 Difference]: Start difference. First operand 351 states and 530 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:45,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:45,911 INFO L93 Difference]: Finished difference Result 782 states and 1218 transitions. [2022-01-10 06:25:45,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:45,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 110 [2022-01-10 06:25:45,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:45,914 INFO L225 Difference]: With dead ends: 782 [2022-01-10 06:25:45,914 INFO L226 Difference]: Without dead ends: 472 [2022-01-10 06:25:45,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 108 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:25:45,915 INFO L933 BasicCegarLoop]: 450 mSDtfsCounter, 101 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 866 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:25:45,915 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 866 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:45,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2022-01-10 06:25:45,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 464. [2022-01-10 06:25:45,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 365 states have (on average 1.5534246575342465) internal successors, (567), 369 states have internal predecessors, (567), 76 states have call successors, (76), 19 states have call predecessors, (76), 22 states have return successors, (87), 75 states have call predecessors, (87), 75 states have call successors, (87) [2022-01-10 06:25:45,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 730 transitions. [2022-01-10 06:25:45,934 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 730 transitions. Word has length 110 [2022-01-10 06:25:45,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:45,934 INFO L470 AbstractCegarLoop]: Abstraction has 464 states and 730 transitions. [2022-01-10 06:25:45,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:45,934 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 730 transitions. [2022-01-10 06:25:45,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:25:45,936 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:45,936 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] [2022-01-10 06:25:45,946 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:25:46,144 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:25:46,145 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:46,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:46,145 INFO L85 PathProgramCache]: Analyzing trace with hash -224438397, now seen corresponding path program 1 times [2022-01-10 06:25:46,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:46,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [303795998] [2022-01-10 06:25:46,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:46,146 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:46,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:46,147 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:25:46,148 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:25:46,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:46,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:25:46,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:46,523 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:46,523 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:25:46,705 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:46,705 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:46,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [303795998] [2022-01-10 06:25:46,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [303795998] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:25:46,705 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:25:46,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:25:46,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250923824] [2022-01-10 06:25:46,706 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:25:46,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:25:46,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:46,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:25:46,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:25:46,706 INFO L87 Difference]: Start difference. First operand 464 states and 730 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-01-10 06:25:46,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:46,895 INFO L93 Difference]: Finished difference Result 1129 states and 1828 transitions. [2022-01-10 06:25:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:25:46,896 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2022-01-10 06:25:46,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:46,900 INFO L225 Difference]: With dead ends: 1129 [2022-01-10 06:25:46,900 INFO L226 Difference]: Without dead ends: 998 [2022-01-10 06:25:46,901 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 214 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:25:46,902 INFO L933 BasicCegarLoop]: 486 mSDtfsCounter, 570 mSDsluCounter, 1118 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:46,902 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [600 Valid, 1604 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:25:46,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 998 states. [2022-01-10 06:25:46,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 998 to 974. [2022-01-10 06:25:46,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 974 states, 772 states have (on average 1.5854922279792747) internal successors, (1224), 776 states have internal predecessors, (1224), 179 states have call successors, (179), 19 states have call predecessors, (179), 22 states have return successors, (206), 178 states have call predecessors, (206), 178 states have call successors, (206) [2022-01-10 06:25:46,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 974 states to 974 states and 1609 transitions. [2022-01-10 06:25:46,943 INFO L78 Accepts]: Start accepts. Automaton has 974 states and 1609 transitions. Word has length 110 [2022-01-10 06:25:46,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:46,943 INFO L470 AbstractCegarLoop]: Abstraction has 974 states and 1609 transitions. [2022-01-10 06:25:46,943 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-01-10 06:25:46,943 INFO L276 IsEmpty]: Start isEmpty. Operand 974 states and 1609 transitions. [2022-01-10 06:25:46,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:25:46,946 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:46,946 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] [2022-01-10 06:25:46,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:47,155 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:25:47,155 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:47,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:47,156 INFO L85 PathProgramCache]: Analyzing trace with hash 342356814, now seen corresponding path program 1 times [2022-01-10 06:25:47,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:47,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1853911738] [2022-01-10 06:25:47,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:47,156 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:47,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:47,166 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:25:47,205 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:25:47,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:47,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:47,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:47,471 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:25:47,471 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:47,471 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:47,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1853911738] [2022-01-10 06:25:47,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1853911738] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:47,471 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:47,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:47,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640118295] [2022-01-10 06:25:47,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:47,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:47,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:47,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:47,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:47,472 INFO L87 Difference]: Start difference. First operand 974 states and 1609 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:47,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:47,527 INFO L93 Difference]: Finished difference Result 2305 states and 3835 transitions. [2022-01-10 06:25:47,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:47,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2022-01-10 06:25:47,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:47,534 INFO L225 Difference]: With dead ends: 2305 [2022-01-10 06:25:47,534 INFO L226 Difference]: Without dead ends: 1470 [2022-01-10 06:25:47,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 111 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:25:47,538 INFO L933 BasicCegarLoop]: 436 mSDtfsCounter, 99 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 851 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:25:47,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 851 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:47,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1470 states. [2022-01-10 06:25:47,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1470 to 1462. [2022-01-10 06:25:47,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1462 states, 1165 states have (on average 1.5888412017167381) internal successors, (1851), 1169 states have internal predecessors, (1851), 274 states have call successors, (274), 19 states have call predecessors, (274), 22 states have return successors, (301), 273 states have call predecessors, (301), 273 states have call successors, (301) [2022-01-10 06:25:47,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1462 states to 1462 states and 2426 transitions. [2022-01-10 06:25:47,602 INFO L78 Accepts]: Start accepts. Automaton has 1462 states and 2426 transitions. Word has length 113 [2022-01-10 06:25:47,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:47,603 INFO L470 AbstractCegarLoop]: Abstraction has 1462 states and 2426 transitions. [2022-01-10 06:25:47,603 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:47,603 INFO L276 IsEmpty]: Start isEmpty. Operand 1462 states and 2426 transitions. [2022-01-10 06:25:47,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-01-10 06:25:47,607 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:47,607 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] [2022-01-10 06:25:47,631 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:25:47,816 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:25:47,817 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:47,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:47,817 INFO L85 PathProgramCache]: Analyzing trace with hash 913875667, now seen corresponding path program 1 times [2022-01-10 06:25:47,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:47,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [308364831] [2022-01-10 06:25:47,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:47,818 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:47,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:47,819 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:25:47,856 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:25:48,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:48,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:48,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:48,109 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:25:48,109 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:48,110 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:48,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [308364831] [2022-01-10 06:25:48,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [308364831] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:48,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:48,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:48,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082673859] [2022-01-10 06:25:48,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:48,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:48,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:48,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:48,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:48,111 INFO L87 Difference]: Start difference. First operand 1462 states and 2426 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:48,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:48,203 INFO L93 Difference]: Finished difference Result 3396 states and 5686 transitions. [2022-01-10 06:25:48,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:48,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2022-01-10 06:25:48,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:48,213 INFO L225 Difference]: With dead ends: 3396 [2022-01-10 06:25:48,213 INFO L226 Difference]: Without dead ends: 2206 [2022-01-10 06:25:48,217 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:48,218 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 97 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 845 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:25:48,218 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 845 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:48,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2206 states. [2022-01-10 06:25:48,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2206 to 2198. [2022-01-10 06:25:48,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2198 states, 1778 states have (on average 1.5916760404949382) internal successors, (2830), 1782 states have internal predecessors, (2830), 397 states have call successors, (397), 19 states have call predecessors, (397), 22 states have return successors, (440), 396 states have call predecessors, (440), 396 states have call successors, (440) [2022-01-10 06:25:48,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2198 states to 2198 states and 3667 transitions. [2022-01-10 06:25:48,309 INFO L78 Accepts]: Start accepts. Automaton has 2198 states and 3667 transitions. Word has length 114 [2022-01-10 06:25:48,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:48,309 INFO L470 AbstractCegarLoop]: Abstraction has 2198 states and 3667 transitions. [2022-01-10 06:25:48,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:48,309 INFO L276 IsEmpty]: Start isEmpty. Operand 2198 states and 3667 transitions. [2022-01-10 06:25:48,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-01-10 06:25:48,314 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:48,314 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] [2022-01-10 06:25:48,337 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:25:48,523 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:25:48,524 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:48,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:48,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1746348205, now seen corresponding path program 1 times [2022-01-10 06:25:48,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:48,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1920148108] [2022-01-10 06:25:48,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:48,524 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:48,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:48,525 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:25:48,527 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:25:48,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:48,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:48,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:48,903 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:25:48,903 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:48,904 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:48,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1920148108] [2022-01-10 06:25:48,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1920148108] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:48,904 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:48,904 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:48,904 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517005387] [2022-01-10 06:25:48,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:48,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:48,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:48,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:48,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:48,905 INFO L87 Difference]: Start difference. First operand 2198 states and 3667 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:49,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:49,038 INFO L93 Difference]: Finished difference Result 5087 states and 8555 transitions. [2022-01-10 06:25:49,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:49,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2022-01-10 06:25:49,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:49,056 INFO L225 Difference]: With dead ends: 5087 [2022-01-10 06:25:49,056 INFO L226 Difference]: Without dead ends: 3377 [2022-01-10 06:25:49,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 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:25:49,065 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 95 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 845 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:25:49,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 845 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:49,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3377 states. [2022-01-10 06:25:49,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3377 to 3369. [2022-01-10 06:25:49,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3369 states, 2770 states have (on average 1.5931407942238267) internal successors, (4413), 2774 states have internal predecessors, (4413), 576 states have call successors, (576), 19 states have call predecessors, (576), 22 states have return successors, (645), 575 states have call predecessors, (645), 575 states have call successors, (645) [2022-01-10 06:25:49,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3369 states to 3369 states and 5634 transitions. [2022-01-10 06:25:49,242 INFO L78 Accepts]: Start accepts. Automaton has 3369 states and 5634 transitions. Word has length 115 [2022-01-10 06:25:49,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:49,242 INFO L470 AbstractCegarLoop]: Abstraction has 3369 states and 5634 transitions. [2022-01-10 06:25:49,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:49,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3369 states and 5634 transitions. [2022-01-10 06:25:49,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-01-10 06:25:49,248 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:49,248 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] [2022-01-10 06:25:49,268 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:25:49,457 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:25:49,458 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:49,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:49,458 INFO L85 PathProgramCache]: Analyzing trace with hash 81862775, now seen corresponding path program 1 times [2022-01-10 06:25:49,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:49,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [805862333] [2022-01-10 06:25:49,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:49,459 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:49,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:49,461 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:25:49,464 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:25:49,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:49,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:49,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:49,767 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:25:49,768 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:49,768 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:49,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [805862333] [2022-01-10 06:25:49,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [805862333] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:49,768 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:49,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:49,768 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774562993] [2022-01-10 06:25:49,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:49,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:49,769 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:49,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:49,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:49,769 INFO L87 Difference]: Start difference. First operand 3369 states and 5634 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:49,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:49,960 INFO L93 Difference]: Finished difference Result 8129 states and 13678 transitions. [2022-01-10 06:25:49,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:49,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2022-01-10 06:25:49,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:49,982 INFO L225 Difference]: With dead ends: 8129 [2022-01-10 06:25:49,982 INFO L226 Difference]: Without dead ends: 5496 [2022-01-10 06:25:49,992 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 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:25:49,993 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 93 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 857 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:25:49,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 857 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:49,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5496 states. [2022-01-10 06:25:50,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5496 to 5488. [2022-01-10 06:25:50,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5488 states, 4513 states have (on average 1.5849767338799026) internal successors, (7153), 4517 states have internal predecessors, (7153), 952 states have call successors, (952), 19 states have call predecessors, (952), 22 states have return successors, (1065), 951 states have call predecessors, (1065), 951 states have call successors, (1065) [2022-01-10 06:25:50,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5488 states to 5488 states and 9170 transitions. [2022-01-10 06:25:50,335 INFO L78 Accepts]: Start accepts. Automaton has 5488 states and 9170 transitions. Word has length 116 [2022-01-10 06:25:50,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:50,336 INFO L470 AbstractCegarLoop]: Abstraction has 5488 states and 9170 transitions. [2022-01-10 06:25:50,336 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:50,336 INFO L276 IsEmpty]: Start isEmpty. Operand 5488 states and 9170 transitions. [2022-01-10 06:25:50,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-01-10 06:25:50,346 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:50,346 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] [2022-01-10 06:25:50,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:50,556 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:25:50,557 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:50,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:50,557 INFO L85 PathProgramCache]: Analyzing trace with hash -448101623, now seen corresponding path program 1 times [2022-01-10 06:25:50,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:50,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1029185590] [2022-01-10 06:25:50,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:50,558 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:50,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:50,559 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:25:50,560 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:25:50,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:50,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:50,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:50,866 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:25:50,866 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:50,866 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:50,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1029185590] [2022-01-10 06:25:50,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1029185590] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:50,867 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:50,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:50,867 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928172012] [2022-01-10 06:25:50,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:50,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:50,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:50,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:50,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:50,868 INFO L87 Difference]: Start difference. First operand 5488 states and 9170 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:51,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:51,184 INFO L93 Difference]: Finished difference Result 13495 states and 22700 transitions. [2022-01-10 06:25:51,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:51,185 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2022-01-10 06:25:51,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:51,238 INFO L225 Difference]: With dead ends: 13495 [2022-01-10 06:25:51,238 INFO L226 Difference]: Without dead ends: 9140 [2022-01-10 06:25:51,255 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 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:25:51,256 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 91 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 852 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:25:51,256 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 852 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:51,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9140 states. [2022-01-10 06:25:51,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9140 to 9132. [2022-01-10 06:25:51,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9132 states, 7551 states have (on average 1.5816448152562574) internal successors, (11943), 7555 states have internal predecessors, (11943), 1558 states have call successors, (1558), 19 states have call predecessors, (1558), 22 states have return successors, (1749), 1557 states have call predecessors, (1749), 1557 states have call successors, (1749) [2022-01-10 06:25:51,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9132 states to 9132 states and 15250 transitions. [2022-01-10 06:25:51,973 INFO L78 Accepts]: Start accepts. Automaton has 9132 states and 15250 transitions. Word has length 117 [2022-01-10 06:25:51,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:51,973 INFO L470 AbstractCegarLoop]: Abstraction has 9132 states and 15250 transitions. [2022-01-10 06:25:51,973 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:51,973 INFO L276 IsEmpty]: Start isEmpty. Operand 9132 states and 15250 transitions. [2022-01-10 06:25:51,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-10 06:25:51,990 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:51,990 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] [2022-01-10 06:25:52,012 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:25:52,202 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:25:52,203 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:52,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:52,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1807777429, now seen corresponding path program 1 times [2022-01-10 06:25:52,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:52,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1684481016] [2022-01-10 06:25:52,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:52,204 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:52,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:52,218 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:25:52,243 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:25:52,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:52,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:52,438 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:52,587 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:25:52,587 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:52,587 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:52,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1684481016] [2022-01-10 06:25:52,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1684481016] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:52,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:52,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:52,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565232526] [2022-01-10 06:25:52,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:52,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:52,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:52,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:52,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:52,588 INFO L87 Difference]: Start difference. First operand 9132 states and 15250 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:53,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:53,284 INFO L93 Difference]: Finished difference Result 23574 states and 39545 transitions. [2022-01-10 06:25:53,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:53,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2022-01-10 06:25:53,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:53,349 INFO L225 Difference]: With dead ends: 23574 [2022-01-10 06:25:53,349 INFO L226 Difference]: Without dead ends: 16021 [2022-01-10 06:25:53,373 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 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:25:53,374 INFO L933 BasicCegarLoop]: 443 mSDtfsCounter, 89 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 863 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:25:53,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 863 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:53,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16021 states. [2022-01-10 06:25:54,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16021 to 16013. [2022-01-10 06:25:54,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16013 states, 13229 states have (on average 1.5720764986015572) internal successors, (20797), 13233 states have internal predecessors, (20797), 2761 states have call successors, (2761), 19 states have call predecessors, (2761), 22 states have return successors, (3096), 2760 states have call predecessors, (3096), 2760 states have call successors, (3096) [2022-01-10 06:25:54,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16013 states to 16013 states and 26654 transitions. [2022-01-10 06:25:54,298 INFO L78 Accepts]: Start accepts. Automaton has 16013 states and 26654 transitions. Word has length 118 [2022-01-10 06:25:54,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:54,299 INFO L470 AbstractCegarLoop]: Abstraction has 16013 states and 26654 transitions. [2022-01-10 06:25:54,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:54,299 INFO L276 IsEmpty]: Start isEmpty. Operand 16013 states and 26654 transitions. [2022-01-10 06:25:54,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-01-10 06:25:54,324 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:54,324 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] [2022-01-10 06:25:54,347 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:25:54,534 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:25:54,534 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:54,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:54,535 INFO L85 PathProgramCache]: Analyzing trace with hash 642347208, now seen corresponding path program 1 times [2022-01-10 06:25:54,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:54,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1195037889] [2022-01-10 06:25:54,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:54,536 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:54,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:54,537 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:25:54,538 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:25:54,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:54,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:54,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:54,887 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:25:54,888 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:54,888 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:54,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1195037889] [2022-01-10 06:25:54,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1195037889] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:54,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:54,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:54,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282860734] [2022-01-10 06:25:54,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:54,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:54,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:54,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:54,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:54,890 INFO L87 Difference]: Start difference. First operand 16013 states and 26654 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:56,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:56,030 INFO L93 Difference]: Finished difference Result 42338 states and 70796 transitions. [2022-01-10 06:25:56,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:56,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2022-01-10 06:25:56,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:56,110 INFO L225 Difference]: With dead ends: 42338 [2022-01-10 06:25:56,110 INFO L226 Difference]: Without dead ends: 28539 [2022-01-10 06:25:56,139 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 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:25:56,140 INFO L933 BasicCegarLoop]: 435 mSDtfsCounter, 87 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 850 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:25:56,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 850 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:56,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28539 states. [2022-01-10 06:25:57,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28539 to 28531. [2022-01-10 06:25:57,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28531 states, 23708 states have (on average 1.567108149147967) internal successors, (37153), 23712 states have internal predecessors, (37153), 4800 states have call successors, (4800), 19 states have call predecessors, (4800), 22 states have return successors, (5409), 4799 states have call predecessors, (5409), 4799 states have call successors, (5409) [2022-01-10 06:25:57,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28531 states to 28531 states and 47362 transitions. [2022-01-10 06:25:57,654 INFO L78 Accepts]: Start accepts. Automaton has 28531 states and 47362 transitions. Word has length 119 [2022-01-10 06:25:57,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:57,655 INFO L470 AbstractCegarLoop]: Abstraction has 28531 states and 47362 transitions. [2022-01-10 06:25:57,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:25:57,655 INFO L276 IsEmpty]: Start isEmpty. Operand 28531 states and 47362 transitions. [2022-01-10 06:25:57,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-01-10 06:25:57,671 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:57,675 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] [2022-01-10 06:25:57,686 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:25:57,884 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:25:57,884 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:57,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:57,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1660997549, now seen corresponding path program 1 times [2022-01-10 06:25:57,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:57,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1236168440] [2022-01-10 06:25:57,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:57,885 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:57,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:57,887 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:25:57,931 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:25:58,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:58,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:58,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:58,249 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:25:58,249 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:58,249 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:58,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1236168440] [2022-01-10 06:25:58,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1236168440] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:58,249 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:58,249 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:58,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570656428] [2022-01-10 06:25:58,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:58,250 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:58,251 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:58,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:58,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:58,251 INFO L87 Difference]: Start difference. First operand 28531 states and 47362 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:00,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:00,665 INFO L93 Difference]: Finished difference Result 77705 states and 129443 transitions. [2022-01-10 06:26:00,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:00,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2022-01-10 06:26:00,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:00,957 INFO L225 Difference]: With dead ends: 77705 [2022-01-10 06:26:00,957 INFO L226 Difference]: Without dead ends: 52152 [2022-01-10 06:26:01,016 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 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:26:01,016 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 85 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 852 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:26:01,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 852 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:01,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52152 states. [2022-01-10 06:26:03,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52152 to 52144. [2022-01-10 06:26:03,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52144 states, 43606 states have (on average 1.5607485208457552) internal successors, (68058), 43610 states have internal predecessors, (68058), 8515 states have call successors, (8515), 19 states have call predecessors, (8515), 22 states have return successors, (9656), 8514 states have call predecessors, (9656), 8514 states have call successors, (9656) [2022-01-10 06:26:04,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52144 states to 52144 states and 86229 transitions. [2022-01-10 06:26:04,071 INFO L78 Accepts]: Start accepts. Automaton has 52144 states and 86229 transitions. Word has length 120 [2022-01-10 06:26:04,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:04,071 INFO L470 AbstractCegarLoop]: Abstraction has 52144 states and 86229 transitions. [2022-01-10 06:26:04,072 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:04,072 INFO L276 IsEmpty]: Start isEmpty. Operand 52144 states and 86229 transitions. [2022-01-10 06:26:04,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-01-10 06:26:04,101 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:04,101 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] [2022-01-10 06:26:04,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 06:26:04,313 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:26:04,313 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:04,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:04,314 INFO L85 PathProgramCache]: Analyzing trace with hash -884455480, now seen corresponding path program 1 times [2022-01-10 06:26:04,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:04,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1036259510] [2022-01-10 06:26:04,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:04,314 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:04,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:04,320 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:26:04,322 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:26:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:04,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:26:04,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:04,654 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:26:04,654 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:04,654 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:04,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1036259510] [2022-01-10 06:26:04,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1036259510] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:04,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:04,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:26:04,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573534571] [2022-01-10 06:26:04,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:04,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:26:04,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:04,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:26:04,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:26:04,656 INFO L87 Difference]: Start difference. First operand 52144 states and 86229 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:08,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:08,048 INFO L93 Difference]: Finished difference Result 97219 states and 161033 transitions. [2022-01-10 06:26:08,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:26:08,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2022-01-10 06:26:08,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:08,496 INFO L225 Difference]: With dead ends: 97219 [2022-01-10 06:26:08,496 INFO L226 Difference]: Without dead ends: 97088 [2022-01-10 06:26:08,534 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 119 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:26:08,535 INFO L933 BasicCegarLoop]: 435 mSDtfsCounter, 83 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 850 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:26:08,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [98 Valid, 850 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:26:08,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97088 states. [2022-01-10 06:26:13,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97088 to 97080. [2022-01-10 06:26:13,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97080 states, 81743 states have (on average 1.5528669121514993) internal successors, (126936), 81747 states have internal predecessors, (126936), 15314 states have call successors, (15314), 19 states have call predecessors, (15314), 22 states have return successors, (17501), 15313 states have call predecessors, (17501), 15313 states have call successors, (17501) [2022-01-10 06:26:13,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97080 states to 97080 states and 159751 transitions. [2022-01-10 06:26:13,467 INFO L78 Accepts]: Start accepts. Automaton has 97080 states and 159751 transitions. Word has length 121 [2022-01-10 06:26:13,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:13,468 INFO L470 AbstractCegarLoop]: Abstraction has 97080 states and 159751 transitions. [2022-01-10 06:26:13,468 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:26:13,468 INFO L276 IsEmpty]: Start isEmpty. Operand 97080 states and 159751 transitions. [2022-01-10 06:26:13,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-01-10 06:26:13,490 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:13,491 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] [2022-01-10 06:26:13,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 06:26:13,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:26:13,705 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:13,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:13,705 INFO L85 PathProgramCache]: Analyzing trace with hash -366796012, now seen corresponding path program 1 times [2022-01-10 06:26:13,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:13,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1686918964] [2022-01-10 06:26:13,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:13,706 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:13,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:13,707 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:26:13,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 06:26:13,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:13,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-10 06:26:13,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:14,192 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:26:14,192 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:26:14,585 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 06:26:14,586 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:14,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1686918964] [2022-01-10 06:26:14,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1686918964] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:26:14,586 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:26:14,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-01-10 06:26:14,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507834267] [2022-01-10 06:26:14,586 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:26:14,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-10 06:26:14,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:14,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-10 06:26:14,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:26:14,588 INFO L87 Difference]: Start difference. First operand 97080 states and 159751 transitions. Second operand has 16 states, 16 states have (on average 9.6875) internal successors, (155), 14 states have internal predecessors, (155), 4 states have call successors, (26), 6 states have call predecessors, (26), 9 states have return successors, (23), 6 states have call predecessors, (23), 4 states have call successors, (23) [2022-01-10 06:26:29,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:29,503 INFO L93 Difference]: Finished difference Result 285692 states and 476789 transitions. [2022-01-10 06:26:29,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-10 06:26:29,517 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.6875) internal successors, (155), 14 states have internal predecessors, (155), 4 states have call successors, (26), 6 states have call predecessors, (26), 9 states have return successors, (23), 6 states have call predecessors, (23), 4 states have call successors, (23) Word has length 122 [2022-01-10 06:26:29,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:31,226 INFO L225 Difference]: With dead ends: 285692 [2022-01-10 06:26:31,226 INFO L226 Difference]: Without dead ends: 285569 [2022-01-10 06:26:31,347 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2022-01-10 06:26:31,348 INFO L933 BasicCegarLoop]: 595 mSDtfsCounter, 2688 mSDsluCounter, 2363 mSDsCounter, 0 mSdLazyCounter, 4050 mSolverCounterSat, 680 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2734 SdHoareTripleChecker+Valid, 2958 SdHoareTripleChecker+Invalid, 4730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 680 IncrementalHoareTripleChecker+Valid, 4050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-01-10 06:26:31,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2734 Valid, 2958 Invalid, 4730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [680 Valid, 4050 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-01-10 06:26:31,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285569 states.