/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/product-lines/email_spec1_product16.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:21:38,506 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:21:38,540 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:21:38,576 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:21:38,577 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:21:38,579 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:21:38,581 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:21:38,583 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:21:38,584 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:21:38,587 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:21:38,588 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:21:38,589 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:21:38,589 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:21:38,591 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:21:38,592 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:21:38,594 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:21:38,594 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:21:38,595 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:21:38,597 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:21:38,601 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:21:38,601 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:21:38,602 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:21:38,603 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:21:38,604 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:21:38,609 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:21:38,609 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:21:38,609 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:21:38,610 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:21:38,611 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:21:38,611 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:21:38,611 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:21:38,612 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:21:38,613 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:21:38,613 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:21:38,614 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:21:38,614 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:21:38,615 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:21:38,615 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:21:38,615 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:21:38,615 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:21:38,616 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:21:38,617 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:21:38,639 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:21:38,639 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:21:38,640 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:21:38,640 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:21:38,640 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:21:38,641 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:21:38,641 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:21:38,641 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:21:38,641 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:21:38,641 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:21:38,642 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:21:38,642 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:21:38,642 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:21:38,642 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:21:38,642 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:21:38,642 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:21:38,642 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:21:38,642 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:21:38,642 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:21:38,643 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:21:38,643 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:21:38,643 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:21:38,643 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:21:38,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:21:38,643 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:21:38,643 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:21:38,643 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:21:38,643 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:21:38,643 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:21:38,643 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:21:38,644 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:21:38,644 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:21:38,644 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:21:38,644 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:21:38,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:21:38,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:21:38,867 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:21:38,868 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:21:38,869 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:21:38,870 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec1_product16.cil.c [2022-01-10 06:21:38,928 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d7698cc2/28a47adb3ad84fe28ee060478d1a1117/FLAGab58a0ff9 [2022-01-10 06:21:39,361 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:21:39,362 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product16.cil.c [2022-01-10 06:21:39,379 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d7698cc2/28a47adb3ad84fe28ee060478d1a1117/FLAGab58a0ff9 [2022-01-10 06:21:39,396 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d7698cc2/28a47adb3ad84fe28ee060478d1a1117 [2022-01-10 06:21:39,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:21:39,398 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:21:39,401 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:21:39,402 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:21:39,409 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:21:39,410 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:21:39" (1/1) ... [2022-01-10 06:21:39,411 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@666285e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:39, skipping insertion in model container [2022-01-10 06:21:39,411 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:21:39" (1/1) ... [2022-01-10 06:21:39,416 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:21:39,478 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:21:39,797 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product16.cil.c[36116,36129] [2022-01-10 06:21:39,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:21:39,870 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:21:39,880 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:21:39,910 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product16.cil.c[36116,36129] [2022-01-10 06:21:39,933 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:21:39,937 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:21:39,964 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product16.cil.c[36116,36129] [2022-01-10 06:21:39,984 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:21:40,021 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:21:40,022 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40 WrapperNode [2022-01-10 06:21:40,022 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:21:40,023 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:21:40,023 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:21:40,023 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:21:40,028 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:21:40" (1/1) ... [2022-01-10 06:21:40,062 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:21:40" (1/1) ... [2022-01-10 06:21:40,109 INFO L137 Inliner]: procedures = 127, calls = 196, calls flagged for inlining = 56, calls inlined = 51, statements flattened = 933 [2022-01-10 06:21:40,109 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:21:40,110 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:21:40,110 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:21:40,110 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:21:40,116 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40" (1/1) ... [2022-01-10 06:21:40,116 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40" (1/1) ... [2022-01-10 06:21:40,121 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40" (1/1) ... [2022-01-10 06:21:40,121 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40" (1/1) ... [2022-01-10 06:21:40,134 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40" (1/1) ... [2022-01-10 06:21:40,140 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40" (1/1) ... [2022-01-10 06:21:40,152 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40" (1/1) ... [2022-01-10 06:21:40,156 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:21:40,157 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:21:40,157 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:21:40,157 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:21:40,160 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40" (1/1) ... [2022-01-10 06:21:40,165 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:21:40,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:21:40,187 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:21:40,211 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:21:40,213 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-01-10 06:21:40,223 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-01-10 06:21:40,223 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-01-10 06:21:40,224 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-01-10 06:21:40,224 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:21:40,224 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:21:40,224 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:21:40,224 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:21:40,224 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:21:40,224 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:21:40,224 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-01-10 06:21:40,224 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-01-10 06:21:40,224 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:21:40,224 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:21:40,224 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:21:40,225 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:21:40,225 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:21:40,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:21:40,225 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:21:40,225 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:21:40,225 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:21:40,225 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:21:40,225 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:21:40,225 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:21:40,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:21:40,225 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:21:40,225 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:21:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-01-10 06:21:40,226 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-01-10 06:21:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:21:40,226 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:21:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-01-10 06:21:40,226 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-01-10 06:21:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:21:40,226 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:21:40,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:21:40,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:21:40,356 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:21:40,358 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:21:40,765 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:21:40,773 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:21:40,773 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:21:40,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:21:40 BoogieIcfgContainer [2022-01-10 06:21:40,775 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:21:40,776 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:21:40,776 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:21:40,779 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:21:40,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:21:39" (1/3) ... [2022-01-10 06:21:40,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24336f4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:21:40, skipping insertion in model container [2022-01-10 06:21:40,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:21:40" (2/3) ... [2022-01-10 06:21:40,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24336f4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:21:40, skipping insertion in model container [2022-01-10 06:21:40,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:21:40" (3/3) ... [2022-01-10 06:21:40,781 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec1_product16.cil.c [2022-01-10 06:21:40,785 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:21:40,785 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:21:40,817 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:21:40,821 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:21:40,821 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:21:40,837 INFO L276 IsEmpty]: Start isEmpty. Operand has 298 states, 235 states have (on average 1.5361702127659576) internal successors, (361), 239 states have internal predecessors, (361), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2022-01-10 06:21:40,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-01-10 06:21:40,850 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:40,851 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:40,851 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:40,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:40,857 INFO L85 PathProgramCache]: Analyzing trace with hash 56806197, now seen corresponding path program 1 times [2022-01-10 06:21:40,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:40,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [889957729] [2022-01-10 06:21:40,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:40,868 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:40,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:40,872 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:21:40,911 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:21:41,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:41,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:21:41,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:41,343 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-01-10 06:21:41,343 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:41,344 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:41,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [889957729] [2022-01-10 06:21:41,344 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [889957729] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:41,344 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:41,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:21:41,345 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012630671] [2022-01-10 06:21:41,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:41,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:21:41,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:41,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:21:41,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:21:41,375 INFO L87 Difference]: Start difference. First operand has 298 states, 235 states have (on average 1.5361702127659576) internal successors, (361), 239 states have internal predecessors, (361), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:41,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:41,413 INFO L93 Difference]: Finished difference Result 442 states and 656 transitions. [2022-01-10 06:21:41,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:21:41,416 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2022-01-10 06:21:41,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:41,425 INFO L225 Difference]: With dead ends: 442 [2022-01-10 06:21:41,425 INFO L226 Difference]: Without dead ends: 291 [2022-01-10 06:21:41,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 88 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:21:41,430 INFO L933 BasicCegarLoop]: 447 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, 447 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:21:41,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:41,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2022-01-10 06:21:41,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2022-01-10 06:21:41,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 229 states have (on average 1.5283842794759825) internal successors, (350), 232 states have internal predecessors, (350), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2022-01-10 06:21:41,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 439 transitions. [2022-01-10 06:21:41,512 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 439 transitions. Word has length 89 [2022-01-10 06:21:41,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:41,513 INFO L470 AbstractCegarLoop]: Abstraction has 291 states and 439 transitions. [2022-01-10 06:21:41,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:41,514 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 439 transitions. [2022-01-10 06:21:41,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 06:21:41,527 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:41,527 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:41,548 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 06:21:41,744 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:21:41,745 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:41,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:41,746 INFO L85 PathProgramCache]: Analyzing trace with hash -774067971, now seen corresponding path program 1 times [2022-01-10 06:21:41,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:41,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1412731096] [2022-01-10 06:21:41,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:41,747 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:41,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:41,748 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:21:41,750 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:21:42,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:42,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:21:42,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:42,144 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:21:42,144 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:42,145 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:42,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1412731096] [2022-01-10 06:21:42,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1412731096] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:42,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:42,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:21:42,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067956185] [2022-01-10 06:21:42,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:42,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:21:42,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:42,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:21:42,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:21:42,147 INFO L87 Difference]: Start difference. First operand 291 states and 439 transitions. Second operand has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:42,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:42,202 INFO L93 Difference]: Finished difference Result 573 states and 868 transitions. [2022-01-10 06:21:42,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:21:42,203 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 90 [2022-01-10 06:21:42,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:42,206 INFO L225 Difference]: With dead ends: 573 [2022-01-10 06:21:42,206 INFO L226 Difference]: Without dead ends: 293 [2022-01-10 06:21:42,208 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 86 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:21:42,208 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 125 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1576 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:21:42,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 1576 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:42,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2022-01-10 06:21:42,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2022-01-10 06:21:42,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 230 states have (on average 1.5260869565217392) internal successors, (351), 234 states have internal predecessors, (351), 45 states have call successors, (45), 16 states have call predecessors, (45), 17 states have return successors, (46), 44 states have call predecessors, (46), 44 states have call successors, (46) [2022-01-10 06:21:42,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 442 transitions. [2022-01-10 06:21:42,224 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 442 transitions. Word has length 90 [2022-01-10 06:21:42,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:42,224 INFO L470 AbstractCegarLoop]: Abstraction has 293 states and 442 transitions. [2022-01-10 06:21:42,224 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:42,225 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 442 transitions. [2022-01-10 06:21:42,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 06:21:42,227 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:42,227 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:42,250 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-01-10 06:21:42,436 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:21:42,437 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:42,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:42,437 INFO L85 PathProgramCache]: Analyzing trace with hash 2118884530, now seen corresponding path program 1 times [2022-01-10 06:21:42,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:42,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [123025769] [2022-01-10 06:21:42,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:42,438 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:42,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:42,439 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:21:42,442 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:21:42,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:42,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:21:42,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:42,776 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-10 06:21:42,777 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:42,777 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:42,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [123025769] [2022-01-10 06:21:42,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [123025769] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:42,777 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:42,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:21:42,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144106755] [2022-01-10 06:21:42,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:42,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:21:42,778 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:42,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:21:42,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:21:42,779 INFO L87 Difference]: Start difference. First operand 293 states and 442 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:42,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:42,847 INFO L93 Difference]: Finished difference Result 575 states and 872 transitions. [2022-01-10 06:21:42,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:21:42,848 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 91 [2022-01-10 06:21:42,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:42,850 INFO L225 Difference]: With dead ends: 575 [2022-01-10 06:21:42,851 INFO L226 Difference]: Without dead ends: 295 [2022-01-10 06:21:42,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 87 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:21:42,852 INFO L933 BasicCegarLoop]: 428 mSDtfsCounter, 124 mSDsluCounter, 1137 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1565 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:21:42,853 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1565 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:42,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2022-01-10 06:21:42,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2022-01-10 06:21:42,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 231 states have (on average 1.5238095238095237) internal successors, (352), 236 states have internal predecessors, (352), 45 states have call successors, (45), 16 states have call predecessors, (45), 18 states have return successors, (50), 44 states have call predecessors, (50), 44 states have call successors, (50) [2022-01-10 06:21:42,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 447 transitions. [2022-01-10 06:21:42,867 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 447 transitions. Word has length 91 [2022-01-10 06:21:42,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:42,868 INFO L470 AbstractCegarLoop]: Abstraction has 295 states and 447 transitions. [2022-01-10 06:21:42,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:42,868 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 447 transitions. [2022-01-10 06:21:42,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 06:21:42,870 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:42,870 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:42,879 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-01-10 06:21:43,084 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:21:43,084 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:43,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:43,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1486077771, now seen corresponding path program 1 times [2022-01-10 06:21:43,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:43,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [68294040] [2022-01-10 06:21:43,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:43,086 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:43,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:43,087 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:21:43,088 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:21:43,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:43,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:21:43,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:43,388 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:21:43,388 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:43,388 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:43,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [68294040] [2022-01-10 06:21:43,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [68294040] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:43,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:43,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:21:43,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663204627] [2022-01-10 06:21:43,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:43,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:21:43,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:43,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:21:43,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:21:43,390 INFO L87 Difference]: Start difference. First operand 295 states and 447 transitions. Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:43,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:43,433 INFO L93 Difference]: Finished difference Result 567 states and 862 transitions. [2022-01-10 06:21:43,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:21:43,434 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 92 [2022-01-10 06:21:43,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:43,436 INFO L225 Difference]: With dead ends: 567 [2022-01-10 06:21:43,436 INFO L226 Difference]: Without dead ends: 295 [2022-01-10 06:21:43,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 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:21:43,437 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 123 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1579 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:21:43,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 1579 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:43,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2022-01-10 06:21:43,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2022-01-10 06:21:43,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 231 states have (on average 1.5238095238095237) internal successors, (352), 236 states have internal predecessors, (352), 45 states have call successors, (45), 16 states have call predecessors, (45), 18 states have return successors, (49), 44 states have call predecessors, (49), 44 states have call successors, (49) [2022-01-10 06:21:43,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 446 transitions. [2022-01-10 06:21:43,449 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 446 transitions. Word has length 92 [2022-01-10 06:21:43,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:43,449 INFO L470 AbstractCegarLoop]: Abstraction has 295 states and 446 transitions. [2022-01-10 06:21:43,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:43,449 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 446 transitions. [2022-01-10 06:21:43,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-01-10 06:21:43,450 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:43,451 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:43,462 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:21:43,660 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:21:43,661 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:43,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:43,661 INFO L85 PathProgramCache]: Analyzing trace with hash -2000827892, now seen corresponding path program 2 times [2022-01-10 06:21:43,663 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:43,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [810414509] [2022-01-10 06:21:43,663 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:21:43,664 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:43,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:43,665 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:21:43,667 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:21:43,841 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:21:43,841 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:21:43,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:43,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:43,958 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-01-10 06:21:43,958 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:43,958 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:43,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [810414509] [2022-01-10 06:21:43,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [810414509] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:43,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:43,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:43,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938991081] [2022-01-10 06:21:43,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:43,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:43,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:43,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:43,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:43,960 INFO L87 Difference]: Start difference. First operand 295 states and 446 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:43,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:43,973 INFO L93 Difference]: Finished difference Result 436 states and 644 transitions. [2022-01-10 06:21:43,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:43,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 93 [2022-01-10 06:21:43,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:43,975 INFO L225 Difference]: With dead ends: 436 [2022-01-10 06:21:43,976 INFO L226 Difference]: Without dead ends: 298 [2022-01-10 06:21:43,976 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 91 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:21:43,977 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 1 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 872 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:21:43,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 872 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:43,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2022-01-10 06:21:43,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 297. [2022-01-10 06:21:43,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 233 states have (on average 1.51931330472103) internal successors, (354), 238 states have internal predecessors, (354), 45 states have call successors, (45), 16 states have call predecessors, (45), 18 states have return successors, (49), 44 states have call predecessors, (49), 44 states have call successors, (49) [2022-01-10 06:21:43,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 448 transitions. [2022-01-10 06:21:43,988 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 448 transitions. Word has length 93 [2022-01-10 06:21:43,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:43,988 INFO L470 AbstractCegarLoop]: Abstraction has 297 states and 448 transitions. [2022-01-10 06:21:43,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:43,988 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 448 transitions. [2022-01-10 06:21:43,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-10 06:21:43,989 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:43,989 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:44,000 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:21:44,200 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:21:44,200 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:44,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:44,201 INFO L85 PathProgramCache]: Analyzing trace with hash 521638133, now seen corresponding path program 1 times [2022-01-10 06:21:44,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:44,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [547833517] [2022-01-10 06:21:44,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:44,202 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:44,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:44,203 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:21:44,204 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:21:44,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:44,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:21:44,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:44,494 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-01-10 06:21:44,494 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:44,494 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:44,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [547833517] [2022-01-10 06:21:44,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [547833517] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:44,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:44,495 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:21:44,495 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540000544] [2022-01-10 06:21:44,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:44,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:21:44,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:44,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:21:44,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:21:44,496 INFO L87 Difference]: Start difference. First operand 297 states and 448 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:44,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:44,540 INFO L93 Difference]: Finished difference Result 573 states and 869 transitions. [2022-01-10 06:21:44,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:21:44,541 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 99 [2022-01-10 06:21:44,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:44,544 INFO L225 Difference]: With dead ends: 573 [2022-01-10 06:21:44,544 INFO L226 Difference]: Without dead ends: 299 [2022-01-10 06:21:44,545 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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:21:44,548 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 121 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1581 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:21:44,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 1581 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:44,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2022-01-10 06:21:44,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2022-01-10 06:21:44,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 234 states have (on average 1.517094017094017) internal successors, (355), 240 states have internal predecessors, (355), 45 states have call successors, (45), 16 states have call predecessors, (45), 19 states have return successors, (51), 44 states have call predecessors, (51), 44 states have call successors, (51) [2022-01-10 06:21:44,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 451 transitions. [2022-01-10 06:21:44,567 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 451 transitions. Word has length 99 [2022-01-10 06:21:44,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:44,567 INFO L470 AbstractCegarLoop]: Abstraction has 299 states and 451 transitions. [2022-01-10 06:21:44,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:44,567 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 451 transitions. [2022-01-10 06:21:44,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-01-10 06:21:44,569 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:44,569 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:44,589 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:21:44,779 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:21:44,779 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:44,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:44,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1760216295, now seen corresponding path program 1 times [2022-01-10 06:21:44,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:44,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1729006814] [2022-01-10 06:21:44,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:44,780 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:44,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:44,789 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:21:44,795 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:21:44,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:44,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:21:44,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:45,087 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:21:45,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:45,087 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:45,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1729006814] [2022-01-10 06:21:45,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1729006814] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:45,088 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:45,088 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:21:45,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991719267] [2022-01-10 06:21:45,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:45,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:21:45,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:45,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:21:45,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:21:45,089 INFO L87 Difference]: Start difference. First operand 299 states and 451 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:45,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:45,137 INFO L93 Difference]: Finished difference Result 571 states and 864 transitions. [2022-01-10 06:21:45,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:21:45,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2022-01-10 06:21:45,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:45,140 INFO L225 Difference]: With dead ends: 571 [2022-01-10 06:21:45,140 INFO L226 Difference]: Without dead ends: 299 [2022-01-10 06:21:45,141 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 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:21:45,141 INFO L933 BasicCegarLoop]: 428 mSDtfsCounter, 122 mSDsluCounter, 1140 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1568 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:21:45,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 1568 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:45,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2022-01-10 06:21:45,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2022-01-10 06:21:45,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 234 states have (on average 1.517094017094017) internal successors, (355), 240 states have internal predecessors, (355), 45 states have call successors, (45), 16 states have call predecessors, (45), 19 states have return successors, (50), 44 states have call predecessors, (50), 44 states have call successors, (50) [2022-01-10 06:21:45,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 450 transitions. [2022-01-10 06:21:45,151 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 450 transitions. Word has length 100 [2022-01-10 06:21:45,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:45,151 INFO L470 AbstractCegarLoop]: Abstraction has 299 states and 450 transitions. [2022-01-10 06:21:45,151 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:45,152 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 450 transitions. [2022-01-10 06:21:45,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-01-10 06:21:45,153 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:45,153 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:45,173 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:21:45,362 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:21:45,363 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:45,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:45,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1213327626, now seen corresponding path program 2 times [2022-01-10 06:21:45,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:45,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1263697824] [2022-01-10 06:21:45,364 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:21:45,364 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:45,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:45,383 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:21:45,419 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:21:45,555 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:21:45,555 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:21:45,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:21:45,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:45,682 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:21:45,682 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:45,683 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:45,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1263697824] [2022-01-10 06:21:45,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1263697824] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:45,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:45,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:21:45,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938225313] [2022-01-10 06:21:45,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:45,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:21:45,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:45,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:21:45,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:21:45,684 INFO L87 Difference]: Start difference. First operand 299 states and 450 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:45,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:45,765 INFO L93 Difference]: Finished difference Result 573 states and 869 transitions. [2022-01-10 06:21:45,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:21:45,766 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 101 [2022-01-10 06:21:45,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:45,767 INFO L225 Difference]: With dead ends: 573 [2022-01-10 06:21:45,767 INFO L226 Difference]: Without dead ends: 301 [2022-01-10 06:21:45,768 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 97 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:21:45,769 INFO L933 BasicCegarLoop]: 429 mSDtfsCounter, 120 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1570 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.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:21:45,769 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1570 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:21:45,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2022-01-10 06:21:45,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2022-01-10 06:21:45,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 235 states have (on average 1.5148936170212766) internal successors, (356), 242 states have internal predecessors, (356), 45 states have call successors, (45), 16 states have call predecessors, (45), 20 states have return successors, (54), 44 states have call predecessors, (54), 44 states have call successors, (54) [2022-01-10 06:21:45,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 455 transitions. [2022-01-10 06:21:45,778 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 455 transitions. Word has length 101 [2022-01-10 06:21:45,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:45,778 INFO L470 AbstractCegarLoop]: Abstraction has 301 states and 455 transitions. [2022-01-10 06:21:45,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 06:21:45,778 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 455 transitions. [2022-01-10 06:21:45,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:21:45,779 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:45,780 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:45,801 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 06:21:45,990 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:21:45,990 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:45,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:45,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1792158292, now seen corresponding path program 1 times [2022-01-10 06:21:45,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:45,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1158696032] [2022-01-10 06:21:45,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:45,991 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:45,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:45,992 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:21:45,993 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:21:46,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:46,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:46,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:46,283 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:46,283 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:46,284 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:46,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1158696032] [2022-01-10 06:21:46,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1158696032] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:46,284 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:46,284 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:46,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042030488] [2022-01-10 06:21:46,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:46,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:46,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:46,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:46,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:46,285 INFO L87 Difference]: Start difference. First operand 301 states and 455 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:46,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:46,301 INFO L93 Difference]: Finished difference Result 628 states and 963 transitions. [2022-01-10 06:21:46,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:46,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2022-01-10 06:21:46,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:46,303 INFO L225 Difference]: With dead ends: 628 [2022-01-10 06:21:46,304 INFO L226 Difference]: Without dead ends: 358 [2022-01-10 06:21:46,305 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 100 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:21:46,305 INFO L933 BasicCegarLoop]: 454 mSDtfsCounter, 107 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 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:21:46,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 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:21:46,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2022-01-10 06:21:46,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 350. [2022-01-10 06:21:46,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 273 states have (on average 1.531135531135531) internal successors, (418), 280 states have internal predecessors, (418), 56 states have call successors, (56), 16 states have call predecessors, (56), 20 states have return successors, (67), 55 states have call predecessors, (67), 55 states have call successors, (67) [2022-01-10 06:21:46,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 541 transitions. [2022-01-10 06:21:46,317 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 541 transitions. Word has length 102 [2022-01-10 06:21:46,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:46,317 INFO L470 AbstractCegarLoop]: Abstraction has 350 states and 541 transitions. [2022-01-10 06:21:46,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:46,318 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 541 transitions. [2022-01-10 06:21:46,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 06:21:46,319 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:46,319 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:46,329 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:21:46,529 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:21:46,529 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:46,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:46,530 INFO L85 PathProgramCache]: Analyzing trace with hash -74300082, now seen corresponding path program 1 times [2022-01-10 06:21:46,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:46,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1279594527] [2022-01-10 06:21:46,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:46,530 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:46,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:46,532 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:21:46,533 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:21:46,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:46,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:21:46,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:46,813 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:46,813 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:21:46,974 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:46,974 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:46,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1279594527] [2022-01-10 06:21:46,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1279594527] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:21:46,975 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:21:46,975 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:21:46,975 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022347590] [2022-01-10 06:21:46,975 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:21:46,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:21:46,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:46,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:21:46,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:21:46,976 INFO L87 Difference]: Start difference. First operand 350 states and 541 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:21:47,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:47,210 INFO L93 Difference]: Finished difference Result 840 states and 1344 transitions. [2022-01-10 06:21:47,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:21:47,212 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 103 [2022-01-10 06:21:47,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:47,216 INFO L225 Difference]: With dead ends: 840 [2022-01-10 06:21:47,216 INFO L226 Difference]: Without dead ends: 702 [2022-01-10 06:21:47,217 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 200 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:21:47,217 INFO L933 BasicCegarLoop]: 511 mSDtfsCounter, 421 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 2025 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:21:47,218 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [451 Valid, 2025 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:21:47,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2022-01-10 06:21:47,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 678. [2022-01-10 06:21:47,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 537 states have (on average 1.5940409683426444) internal successors, (856), 544 states have internal predecessors, (856), 120 states have call successors, (120), 16 states have call predecessors, (120), 20 states have return successors, (141), 119 states have call predecessors, (141), 119 states have call successors, (141) [2022-01-10 06:21:47,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 1117 transitions. [2022-01-10 06:21:47,254 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 1117 transitions. Word has length 103 [2022-01-10 06:21:47,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:47,254 INFO L470 AbstractCegarLoop]: Abstraction has 678 states and 1117 transitions. [2022-01-10 06:21:47,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-01-10 06:21:47,254 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1117 transitions. [2022-01-10 06:21:47,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:21:47,257 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:47,258 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:47,281 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:21:47,463 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:21:47,463 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:47,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:47,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1454059765, now seen corresponding path program 1 times [2022-01-10 06:21:47,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:47,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2020269130] [2022-01-10 06:21:47,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:47,484 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:47,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:47,486 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:21:47,488 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:21:47,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:47,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:47,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:47,801 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:47,801 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:47,801 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:47,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2020269130] [2022-01-10 06:21:47,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2020269130] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:47,801 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:47,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:47,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62194782] [2022-01-10 06:21:47,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:47,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:47,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:47,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:47,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:47,803 INFO L87 Difference]: Start difference. First operand 678 states and 1117 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:47,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:47,855 INFO L93 Difference]: Finished difference Result 1621 states and 2706 transitions. [2022-01-10 06:21:47,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:47,856 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2022-01-10 06:21:47,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:47,860 INFO L225 Difference]: With dead ends: 1621 [2022-01-10 06:21:47,860 INFO L226 Difference]: Without dead ends: 1011 [2022-01-10 06:21:47,863 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 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:21:47,863 INFO L933 BasicCegarLoop]: 460 mSDtfsCounter, 105 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 896 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:21:47,863 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [120 Valid, 896 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:47,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2022-01-10 06:21:47,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 1003. [2022-01-10 06:21:47,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1003 states, 798 states have (on average 1.605263157894737) internal successors, (1281), 805 states have internal predecessors, (1281), 184 states have call successors, (184), 16 states have call predecessors, (184), 20 states have return successors, (215), 183 states have call predecessors, (215), 183 states have call successors, (215) [2022-01-10 06:21:47,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1003 states to 1003 states and 1680 transitions. [2022-01-10 06:21:47,903 INFO L78 Accepts]: Start accepts. Automaton has 1003 states and 1680 transitions. Word has length 109 [2022-01-10 06:21:47,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:47,903 INFO L470 AbstractCegarLoop]: Abstraction has 1003 states and 1680 transitions. [2022-01-10 06:21:47,903 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:47,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1003 states and 1680 transitions. [2022-01-10 06:21:47,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:21:47,907 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:47,908 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:47,919 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:21:48,117 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:21:48,117 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:48,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:48,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1651482476, now seen corresponding path program 1 times [2022-01-10 06:21:48,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:48,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1518757230] [2022-01-10 06:21:48,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:48,118 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:48,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:48,119 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:21:48,121 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:21:48,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:48,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:48,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:48,434 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:48,435 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:48,435 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:48,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1518757230] [2022-01-10 06:21:48,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1518757230] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:48,435 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:48,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:48,435 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827416250] [2022-01-10 06:21:48,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:48,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:48,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:48,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:48,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:48,437 INFO L87 Difference]: Start difference. First operand 1003 states and 1680 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:48,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:48,499 INFO L93 Difference]: Finished difference Result 2401 states and 4039 transitions. [2022-01-10 06:21:48,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:48,500 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2022-01-10 06:21:48,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:48,509 INFO L225 Difference]: With dead ends: 2401 [2022-01-10 06:21:48,510 INFO L226 Difference]: Without dead ends: 1519 [2022-01-10 06:21:48,514 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:21:48,514 INFO L933 BasicCegarLoop]: 453 mSDtfsCounter, 103 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 885 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:21:48,515 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 885 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:48,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1519 states. [2022-01-10 06:21:48,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1519 to 1511. [2022-01-10 06:21:48,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1511 states, 1211 states have (on average 1.611890999174236) internal successors, (1952), 1218 states have internal predecessors, (1952), 279 states have call successors, (279), 16 states have call predecessors, (279), 20 states have return successors, (310), 278 states have call predecessors, (310), 278 states have call successors, (310) [2022-01-10 06:21:48,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1511 states to 1511 states and 2541 transitions. [2022-01-10 06:21:48,610 INFO L78 Accepts]: Start accepts. Automaton has 1511 states and 2541 transitions. Word has length 110 [2022-01-10 06:21:48,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:48,610 INFO L470 AbstractCegarLoop]: Abstraction has 1511 states and 2541 transitions. [2022-01-10 06:21:48,611 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:48,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1511 states and 2541 transitions. [2022-01-10 06:21:48,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:21:48,617 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:48,618 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:48,647 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:21:48,829 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:21:48,829 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:48,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:48,830 INFO L85 PathProgramCache]: Analyzing trace with hash 225800205, now seen corresponding path program 1 times [2022-01-10 06:21:48,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:48,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [179483980] [2022-01-10 06:21:48,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:48,830 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:48,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:48,846 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:21:48,864 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:21:49,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:49,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:49,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:49,182 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:49,182 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:49,182 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:49,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [179483980] [2022-01-10 06:21:49,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [179483980] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:49,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:49,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:49,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627509258] [2022-01-10 06:21:49,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:49,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:49,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:49,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:49,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:49,184 INFO L87 Difference]: Start difference. First operand 1511 states and 2541 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:49,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:49,257 INFO L93 Difference]: Finished difference Result 3553 states and 6014 transitions. [2022-01-10 06:21:49,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:49,258 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2022-01-10 06:21:49,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:49,268 INFO L225 Difference]: With dead ends: 3553 [2022-01-10 06:21:49,269 INFO L226 Difference]: Without dead ends: 2288 [2022-01-10 06:21:49,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 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:21:49,274 INFO L933 BasicCegarLoop]: 450 mSDtfsCounter, 101 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 879 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:21:49,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 879 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:49,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2288 states. [2022-01-10 06:21:49,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2288 to 2280. [2022-01-10 06:21:49,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2280 states, 1857 states have (on average 1.617124394184168) internal successors, (3003), 1864 states have internal predecessors, (3003), 402 states have call successors, (402), 16 states have call predecessors, (402), 20 states have return successors, (449), 401 states have call predecessors, (449), 401 states have call successors, (449) [2022-01-10 06:21:49,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2280 states to 2280 states and 3854 transitions. [2022-01-10 06:21:49,412 INFO L78 Accepts]: Start accepts. Automaton has 2280 states and 3854 transitions. Word has length 111 [2022-01-10 06:21:49,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:49,413 INFO L470 AbstractCegarLoop]: Abstraction has 2280 states and 3854 transitions. [2022-01-10 06:21:49,413 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:49,413 INFO L276 IsEmpty]: Start isEmpty. Operand 2280 states and 3854 transitions. [2022-01-10 06:21:49,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 06:21:49,420 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:49,420 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:49,445 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-01-10 06:21:49,628 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:21:49,629 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:49,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:49,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1877105493, now seen corresponding path program 1 times [2022-01-10 06:21:49,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:49,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1033067479] [2022-01-10 06:21:49,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:49,630 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:49,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:49,646 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:21:49,650 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:21:49,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:49,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:49,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:49,968 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:49,968 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:49,968 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:49,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1033067479] [2022-01-10 06:21:49,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1033067479] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:49,968 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:49,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:49,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90970255] [2022-01-10 06:21:49,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:49,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:49,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:49,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:49,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:49,969 INFO L87 Difference]: Start difference. First operand 2280 states and 3854 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:50,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:50,066 INFO L93 Difference]: Finished difference Result 5347 states and 9091 transitions. [2022-01-10 06:21:50,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:50,066 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2022-01-10 06:21:50,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:50,083 INFO L225 Difference]: With dead ends: 5347 [2022-01-10 06:21:50,084 INFO L226 Difference]: Without dead ends: 3517 [2022-01-10 06:21:50,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 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:21:50,091 INFO L933 BasicCegarLoop]: 450 mSDtfsCounter, 99 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 879 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:21:50,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 879 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:50,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3517 states. [2022-01-10 06:21:50,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3517 to 3509. [2022-01-10 06:21:50,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3509 states, 2907 states have (on average 1.6202270381836945) internal successors, (4710), 2914 states have internal predecessors, (4710), 581 states have call successors, (581), 16 states have call predecessors, (581), 20 states have return successors, (654), 580 states have call predecessors, (654), 580 states have call successors, (654) [2022-01-10 06:21:50,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3509 states to 3509 states and 5945 transitions. [2022-01-10 06:21:50,262 INFO L78 Accepts]: Start accepts. Automaton has 3509 states and 5945 transitions. Word has length 112 [2022-01-10 06:21:50,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:50,262 INFO L470 AbstractCegarLoop]: Abstraction has 3509 states and 5945 transitions. [2022-01-10 06:21:50,262 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:50,263 INFO L276 IsEmpty]: Start isEmpty. Operand 3509 states and 5945 transitions. [2022-01-10 06:21:50,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:21:50,270 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:50,270 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:50,295 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:21:50,479 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:21:50,480 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:50,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:50,480 INFO L85 PathProgramCache]: Analyzing trace with hash 463786281, now seen corresponding path program 1 times [2022-01-10 06:21:50,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:50,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [319260574] [2022-01-10 06:21:50,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:50,481 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:50,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:50,482 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:21:50,482 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:21:50,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:50,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:50,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:50,803 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:50,803 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:50,804 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:50,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [319260574] [2022-01-10 06:21:50,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [319260574] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:50,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:50,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:50,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650784708] [2022-01-10 06:21:50,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:50,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:50,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:50,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:50,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:50,806 INFO L87 Difference]: Start difference. First operand 3509 states and 5945 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:50,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:50,976 INFO L93 Difference]: Finished difference Result 8295 states and 14138 transitions. [2022-01-10 06:21:50,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:50,977 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2022-01-10 06:21:50,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:51,001 INFO L225 Difference]: With dead ends: 8295 [2022-01-10 06:21:51,002 INFO L226 Difference]: Without dead ends: 5548 [2022-01-10 06:21:51,012 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:21:51,013 INFO L933 BasicCegarLoop]: 466 mSDtfsCounter, 97 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 895 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:21:51,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 895 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:51,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5548 states. [2022-01-10 06:21:51,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5548 to 5540. [2022-01-10 06:21:51,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5540 states, 4562 states have (on average 1.6137658921525646) internal successors, (7362), 4569 states have internal predecessors, (7362), 957 states have call successors, (957), 16 states have call predecessors, (957), 20 states have return successors, (1074), 956 states have call predecessors, (1074), 956 states have call successors, (1074) [2022-01-10 06:21:51,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5540 states to 5540 states and 9393 transitions. [2022-01-10 06:21:51,313 INFO L78 Accepts]: Start accepts. Automaton has 5540 states and 9393 transitions. Word has length 113 [2022-01-10 06:21:51,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:51,313 INFO L470 AbstractCegarLoop]: Abstraction has 5540 states and 9393 transitions. [2022-01-10 06:21:51,314 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:51,314 INFO L276 IsEmpty]: Start isEmpty. Operand 5540 states and 9393 transitions. [2022-01-10 06:21:51,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-01-10 06:21:51,324 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:51,325 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:51,335 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:21:51,533 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:21:51,534 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:51,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:51,534 INFO L85 PathProgramCache]: Analyzing trace with hash 397519417, now seen corresponding path program 1 times [2022-01-10 06:21:51,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:51,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [375548360] [2022-01-10 06:21:51,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:51,535 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:51,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:51,536 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:21:51,538 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:21:51,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:51,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:51,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:51,838 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:51,838 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:51,838 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:51,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [375548360] [2022-01-10 06:21:51,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [375548360] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:51,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:51,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:51,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750211414] [2022-01-10 06:21:51,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:51,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:51,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:51,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:51,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:51,839 INFO L87 Difference]: Start difference. First operand 5540 states and 9393 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:52,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:52,198 INFO L93 Difference]: Finished difference Result 13632 states and 23248 transitions. [2022-01-10 06:21:52,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:52,199 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 114 [2022-01-10 06:21:52,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:52,266 INFO L225 Difference]: With dead ends: 13632 [2022-01-10 06:21:52,266 INFO L226 Difference]: Without dead ends: 9231 [2022-01-10 06:21:52,288 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:21:52,289 INFO L933 BasicCegarLoop]: 453 mSDtfsCounter, 95 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 885 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:21:52,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 885 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:52,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9231 states. [2022-01-10 06:21:52,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9231 to 9223. [2022-01-10 06:21:52,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9223 states, 7639 states have (on average 1.6112056551904699) internal successors, (12308), 7646 states have internal predecessors, (12308), 1563 states have call successors, (1563), 16 states have call predecessors, (1563), 20 states have return successors, (1758), 1562 states have call predecessors, (1758), 1562 states have call successors, (1758) [2022-01-10 06:21:52,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9223 states to 9223 states and 15629 transitions. [2022-01-10 06:21:52,774 INFO L78 Accepts]: Start accepts. Automaton has 9223 states and 15629 transitions. Word has length 114 [2022-01-10 06:21:52,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:52,774 INFO L470 AbstractCegarLoop]: Abstraction has 9223 states and 15629 transitions. [2022-01-10 06:21:52,775 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:52,775 INFO L276 IsEmpty]: Start isEmpty. Operand 9223 states and 15629 transitions. [2022-01-10 06:21:52,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-01-10 06:21:52,788 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:52,788 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:52,799 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:21:52,997 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:21:52,998 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:52,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:52,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1530809481, now seen corresponding path program 1 times [2022-01-10 06:21:52,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:52,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [206211286] [2022-01-10 06:21:52,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:52,999 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:52,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:53,001 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:21:53,003 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:21:53,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:53,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:53,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:53,302 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:53,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:53,302 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:53,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [206211286] [2022-01-10 06:21:53,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [206211286] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:53,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:53,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:53,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561964008] [2022-01-10 06:21:53,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:53,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:53,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:53,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:53,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:53,303 INFO L87 Difference]: Start difference. First operand 9223 states and 15629 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:53,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:53,788 INFO L93 Difference]: Finished difference Result 23816 states and 40513 transitions. [2022-01-10 06:21:53,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:53,788 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 115 [2022-01-10 06:21:53,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:53,846 INFO L225 Difference]: With dead ends: 23816 [2022-01-10 06:21:53,847 INFO L226 Difference]: Without dead ends: 16184 [2022-01-10 06:21:53,874 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:21:53,875 INFO L933 BasicCegarLoop]: 462 mSDtfsCounter, 93 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 897 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:21:53,875 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 897 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:53,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16184 states. [2022-01-10 06:21:54,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16184 to 16176. [2022-01-10 06:21:54,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16176 states, 13389 states have (on average 1.6020613936813803) internal successors, (21450), 13396 states have internal predecessors, (21450), 2766 states have call successors, (2766), 16 states have call predecessors, (2766), 20 states have return successors, (3105), 2765 states have call predecessors, (3105), 2765 states have call successors, (3105) [2022-01-10 06:21:54,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16176 states to 16176 states and 27321 transitions. [2022-01-10 06:21:54,617 INFO L78 Accepts]: Start accepts. Automaton has 16176 states and 27321 transitions. Word has length 115 [2022-01-10 06:21:54,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:54,618 INFO L470 AbstractCegarLoop]: Abstraction has 16176 states and 27321 transitions. [2022-01-10 06:21:54,618 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:54,618 INFO L276 IsEmpty]: Start isEmpty. Operand 16176 states and 27321 transitions. [2022-01-10 06:21:54,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-01-10 06:21:54,636 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:54,636 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:54,647 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:21:54,845 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:21:54,846 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:54,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:54,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1035195930, now seen corresponding path program 1 times [2022-01-10 06:21:54,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:54,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [517737298] [2022-01-10 06:21:54,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:54,847 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:54,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:54,864 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:21:54,871 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:21:55,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:55,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:55,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:55,175 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:55,175 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:55,175 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:55,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [517737298] [2022-01-10 06:21:55,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [517737298] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:55,175 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:55,175 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:55,176 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323522912] [2022-01-10 06:21:55,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:55,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:55,176 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:55,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:55,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:55,176 INFO L87 Difference]: Start difference. First operand 16176 states and 27321 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:56,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:56,065 INFO L93 Difference]: Finished difference Result 42782 states and 72572 transitions. [2022-01-10 06:21:56,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:56,066 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 116 [2022-01-10 06:21:56,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:56,174 INFO L225 Difference]: With dead ends: 42782 [2022-01-10 06:21:56,175 INFO L226 Difference]: Without dead ends: 28839 [2022-01-10 06:21:56,214 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:21:56,214 INFO L933 BasicCegarLoop]: 452 mSDtfsCounter, 91 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 884 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:21:56,214 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 884 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:56,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28839 states. [2022-01-10 06:21:57,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28839 to 28831. [2022-01-10 06:21:57,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28831 states, 24005 states have (on average 1.597750468652364) internal successors, (38354), 24012 states have internal predecessors, (38354), 4805 states have call successors, (4805), 16 states have call predecessors, (4805), 20 states have return successors, (5418), 4804 states have call predecessors, (5418), 4804 states have call successors, (5418) [2022-01-10 06:21:57,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28831 states to 28831 states and 48577 transitions. [2022-01-10 06:21:57,328 INFO L78 Accepts]: Start accepts. Automaton has 28831 states and 48577 transitions. Word has length 116 [2022-01-10 06:21:57,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:21:57,328 INFO L470 AbstractCegarLoop]: Abstraction has 28831 states and 48577 transitions. [2022-01-10 06:21:57,328 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, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:57,328 INFO L276 IsEmpty]: Start isEmpty. Operand 28831 states and 48577 transitions. [2022-01-10 06:21:57,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-01-10 06:21:57,346 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:21:57,346 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:21:57,376 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:21:57,556 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:21:57,556 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:21:57,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:21:57,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1615427271, now seen corresponding path program 1 times [2022-01-10 06:21:57,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:21:57,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [492152439] [2022-01-10 06:21:57,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:21:57,557 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:21:57,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:21:57,559 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:21:57,561 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:21:57,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:21:57,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:21:57,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:21:58,000 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:21:58,001 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:21:58,001 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:21:58,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [492152439] [2022-01-10 06:21:58,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [492152439] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:21:58,001 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:21:58,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:21:58,001 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683023752] [2022-01-10 06:21:58,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:21:58,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:21:58,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:21:58,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:21:58,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:21:58,002 INFO L87 Difference]: Start difference. First operand 28831 states and 48577 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:21:59,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:21:59,537 INFO L93 Difference]: Finished difference Result 78544 states and 132799 transitions. [2022-01-10 06:21:59,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:21:59,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 117 [2022-01-10 06:21:59,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:21:59,858 INFO L225 Difference]: With dead ends: 78544 [2022-01-10 06:21:59,858 INFO L226 Difference]: Without dead ends: 52718 [2022-01-10 06:21:59,921 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:21:59,922 INFO L933 BasicCegarLoop]: 454 mSDtfsCounter, 89 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 886 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:21:59,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 886 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:21:59,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52718 states. [2022-01-10 06:22:02,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52718 to 52710. [2022-01-10 06:22:02,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52710 states, 44169 states have (on average 1.5921347551450111) internal successors, (70323), 44176 states have internal predecessors, (70323), 8520 states have call successors, (8520), 16 states have call predecessors, (8520), 20 states have return successors, (9665), 8519 states have call predecessors, (9665), 8519 states have call successors, (9665) [2022-01-10 06:22:02,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52710 states to 52710 states and 88508 transitions. [2022-01-10 06:22:02,594 INFO L78 Accepts]: Start accepts. Automaton has 52710 states and 88508 transitions. Word has length 117 [2022-01-10 06:22:02,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:02,594 INFO L470 AbstractCegarLoop]: Abstraction has 52710 states and 88508 transitions. [2022-01-10 06:22:02,594 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:22:02,594 INFO L276 IsEmpty]: Start isEmpty. Operand 52710 states and 88508 transitions. [2022-01-10 06:22:02,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-10 06:22:02,617 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:02,618 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:02,641 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:22:02,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:02,828 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:02,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:02,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1383712678, now seen corresponding path program 1 times [2022-01-10 06:22:02,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:02,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1251717841] [2022-01-10 06:22:02,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:02,829 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:02,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:02,864 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:02,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 06:22:03,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:03,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:22:03,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:03,226 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-01-10 06:22:03,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:03,227 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:03,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1251717841] [2022-01-10 06:22:03,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1251717841] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:03,227 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:03,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:22:03,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759458912] [2022-01-10 06:22:03,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:03,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:22:03,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:03,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:22:03,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:22:03,228 INFO L87 Difference]: Start difference. First operand 52710 states and 88508 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:22:06,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:06,411 INFO L93 Difference]: Finished difference Result 98315 states and 165417 transitions. [2022-01-10 06:22:06,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:22:06,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 118 [2022-01-10 06:22:06,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:06,996 INFO L225 Difference]: With dead ends: 98315 [2022-01-10 06:22:06,997 INFO L226 Difference]: Without dead ends: 98177 [2022-01-10 06:22:07,046 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:22:07,047 INFO L933 BasicCegarLoop]: 452 mSDtfsCounter, 87 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 884 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:07,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 884 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:22:07,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98177 states. [2022-01-10 06:22:10,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98177 to 98169. [2022-01-10 06:22:10,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98169 states, 82829 states have (on average 1.5851090801530865) internal successors, (131293), 82836 states have internal predecessors, (131293), 15319 states have call successors, (15319), 16 states have call predecessors, (15319), 20 states have return successors, (17510), 15318 states have call predecessors, (17510), 15318 states have call successors, (17510) [2022-01-10 06:22:11,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98169 states to 98169 states and 164122 transitions. [2022-01-10 06:22:11,478 INFO L78 Accepts]: Start accepts. Automaton has 98169 states and 164122 transitions. Word has length 118 [2022-01-10 06:22:11,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:11,479 INFO L470 AbstractCegarLoop]: Abstraction has 98169 states and 164122 transitions. [2022-01-10 06:22:11,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:22:11,479 INFO L276 IsEmpty]: Start isEmpty. Operand 98169 states and 164122 transitions. [2022-01-10 06:22:11,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-01-10 06:22:11,498 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:11,498 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:11,508 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Ended with exit code 0 [2022-01-10 06:22:11,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:11,708 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:11,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:11,708 INFO L85 PathProgramCache]: Analyzing trace with hash -548289320, now seen corresponding path program 1 times [2022-01-10 06:22:11,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:11,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1964514973] [2022-01-10 06:22:11,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:11,709 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:11,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:11,710 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:11,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 06:22:11,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:11,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 19 conjunts are in the unsatisfiable core [2022-01-10 06:22:11,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:12,380 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:22:12,380 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:12,380 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:12,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1964514973] [2022-01-10 06:22:12,380 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1964514973] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:12,380 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:12,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-10 06:22:12,380 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223156808] [2022-01-10 06:22:12,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:12,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 06:22:12,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:12,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 06:22:12,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:22:12,381 INFO L87 Difference]: Start difference. First operand 98169 states and 164122 transitions. Second operand has 12 states, 11 states have (on average 8.090909090909092) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2022-01-10 06:22:19,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:19,411 INFO L93 Difference]: Finished difference Result 195737 states and 332717 transitions. [2022-01-10 06:22:19,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 06:22:19,412 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.090909090909092) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 119 [2022-01-10 06:22:19,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:20,274 INFO L225 Difference]: With dead ends: 195737 [2022-01-10 06:22:20,274 INFO L226 Difference]: Without dead ends: 195605 [2022-01-10 06:22:20,360 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=105, Invalid=401, Unknown=0, NotChecked=0, Total=506 [2022-01-10 06:22:20,361 INFO L933 BasicCegarLoop]: 611 mSDtfsCounter, 1522 mSDsluCounter, 3213 mSDsCounter, 0 mSdLazyCounter, 1135 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1526 SdHoareTripleChecker+Valid, 3824 SdHoareTripleChecker+Invalid, 1475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 1135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:20,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1526 Valid, 3824 Invalid, 1475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 1135 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-10 06:22:20,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195605 states. [2022-01-10 06:22:28,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195605 to 195559. [2022-01-10 06:22:29,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195559 states, 165069 states have (on average 1.585918615851553) internal successors, (261786), 164974 states have internal predecessors, (261786), 30441 states have call successors, (30441), 41 states have call predecessors, (30441), 48 states have return successors, (38098), 30551 states have call predecessors, (38098), 30438 states have call successors, (38098) [2022-01-10 06:22:30,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195559 states to 195559 states and 330325 transitions. [2022-01-10 06:22:30,289 INFO L78 Accepts]: Start accepts. Automaton has 195559 states and 330325 transitions. Word has length 119 [2022-01-10 06:22:30,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:22:30,289 INFO L470 AbstractCegarLoop]: Abstraction has 195559 states and 330325 transitions. [2022-01-10 06:22:30,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.090909090909092) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2022-01-10 06:22:30,290 INFO L276 IsEmpty]: Start isEmpty. Operand 195559 states and 330325 transitions. [2022-01-10 06:22:30,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-01-10 06:22:30,334 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:22:30,334 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:22:30,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 06:22:30,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:22:30,544 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:22:30,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:22:30,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1574323709, now seen corresponding path program 1 times [2022-01-10 06:22:30,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:22:30,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [846890227] [2022-01-10 06:22:30,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:22:30,545 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:22:30,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:22:30,547 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:22:30,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 06:22:30,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:22:30,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:22:30,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:22:30,955 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-01-10 06:22:30,955 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:22:30,955 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:22:30,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [846890227] [2022-01-10 06:22:30,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [846890227] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:22:30,955 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:22:30,955 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:22:30,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058867797] [2022-01-10 06:22:30,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:22:30,956 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:22:30,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:22:30,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:22:30,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:22:30,957 INFO L87 Difference]: Start difference. First operand 195559 states and 330325 transitions. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-01-10 06:22:39,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:22:39,220 INFO L93 Difference]: Finished difference Result 196642 states and 331945 transitions. [2022-01-10 06:22:39,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:22:39,221 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 120 [2022-01-10 06:22:39,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:22:40,452 INFO L225 Difference]: With dead ends: 196642 [2022-01-10 06:22:40,452 INFO L226 Difference]: Without dead ends: 195705 [2022-01-10 06:22:40,536 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-01-10 06:22:40,536 INFO L933 BasicCegarLoop]: 428 mSDtfsCounter, 886 mSDsluCounter, 2198 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:22:40,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [887 Valid, 2626 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:22:40,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195705 states.