/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_spec9_product15.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:30:24,941 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:30:24,944 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:30:24,992 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:30:24,993 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:30:24,999 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:30:25,002 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:30:25,005 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:30:25,006 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:30:25,011 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:30:25,013 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:30:25,014 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:30:25,014 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:30:25,016 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:30:25,017 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:30:25,020 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:30:25,021 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:30:25,022 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:30:25,024 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:30:25,028 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:30:25,029 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:30:25,030 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:30:25,032 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:30:25,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:30:25,039 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:30:25,039 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:30:25,039 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:30:25,040 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:30:25,041 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:30:25,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:30:25,042 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:30:25,042 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:30:25,044 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:30:25,044 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:30:25,045 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:30:25,046 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:30:25,046 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:30:25,046 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:30:25,046 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:30:25,047 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:30:25,048 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:30:25,049 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:30:25,077 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:30:25,077 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:30:25,078 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:30:25,078 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:30:25,079 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:30:25,079 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:30:25,079 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:30:25,079 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:30:25,080 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:30:25,080 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:30:25,080 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:30:25,081 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:30:25,081 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:30:25,081 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:30:25,081 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:30:25,081 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:30:25,081 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:30:25,081 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:30:25,082 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:30:25,082 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:30:25,082 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:30:25,082 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:30:25,082 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:30:25,082 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:30:25,083 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:30:25,083 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:30:25,084 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:30:25,084 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:30:25,084 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:30:25,084 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:30:25,084 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:30:25,084 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:30:25,084 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:30:25,084 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:30:25,312 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:30:25,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:30:25,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:30:25,333 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:30:25,334 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:30:25,336 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec9_product15.cil.c [2022-01-10 06:30:25,402 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/558df582a/5710fed6a0d8496bbe0a5df98cf0ccfa/FLAGc02341254 [2022-01-10 06:30:25,906 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:30:25,907 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec9_product15.cil.c [2022-01-10 06:30:25,944 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/558df582a/5710fed6a0d8496bbe0a5df98cf0ccfa/FLAGc02341254 [2022-01-10 06:30:26,410 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/558df582a/5710fed6a0d8496bbe0a5df98cf0ccfa [2022-01-10 06:30:26,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:30:26,413 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:30:26,415 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:30:26,415 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:30:26,418 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:30:26,418 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:30:26" (1/1) ... [2022-01-10 06:30:26,419 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23796cd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:26, skipping insertion in model container [2022-01-10 06:30:26,420 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:30:26" (1/1) ... [2022-01-10 06:30:26,425 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:30:26,485 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:30:26,914 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_spec9_product15.cil.c[51080,51093] [2022-01-10 06:30:26,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:30:26,968 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:30:26,981 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:30:27,066 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_spec9_product15.cil.c[51080,51093] [2022-01-10 06:30:27,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:30:27,093 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:30:27,153 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_spec9_product15.cil.c[51080,51093] [2022-01-10 06:30:27,179 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:30:27,205 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:30:27,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27 WrapperNode [2022-01-10 06:30:27,205 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:30:27,206 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:30:27,207 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:30:27,207 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:30:27,213 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:30:27" (1/1) ... [2022-01-10 06:30:27,255 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:30:27" (1/1) ... [2022-01-10 06:30:27,300 INFO L137 Inliner]: procedures = 128, calls = 201, calls flagged for inlining = 55, calls inlined = 46, statements flattened = 848 [2022-01-10 06:30:27,301 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:30:27,301 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:30:27,302 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:30:27,302 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:30:27,309 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27" (1/1) ... [2022-01-10 06:30:27,309 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27" (1/1) ... [2022-01-10 06:30:27,315 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27" (1/1) ... [2022-01-10 06:30:27,315 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27" (1/1) ... [2022-01-10 06:30:27,339 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27" (1/1) ... [2022-01-10 06:30:27,361 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27" (1/1) ... [2022-01-10 06:30:27,365 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27" (1/1) ... [2022-01-10 06:30:27,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:30:27,377 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:30:27,377 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:30:27,377 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:30:27,378 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27" (1/1) ... [2022-01-10 06:30:27,383 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:30:27,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:30:27,399 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:30:27,402 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:30:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-01-10 06:30:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-01-10 06:30:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-01-10 06:30:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-01-10 06:30:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:30:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:30:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:30:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:30:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:30:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:30:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-01-10 06:30:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-01-10 06:30:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:30:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-01-10 06:30:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-01-10 06:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:30:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:30:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:30:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:30:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:30:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:30:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:30:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:30:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-01-10 06:30:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-01-10 06:30:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:30:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:30:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-01-10 06:30:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-01-10 06:30:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:30:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:30:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:30:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:30:27,604 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:30:27,606 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:30:28,263 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:30:28,277 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:30:28,278 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:30:28,281 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:30:28 BoogieIcfgContainer [2022-01-10 06:30:28,282 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:30:28,283 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:30:28,283 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:30:28,286 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:30:28,286 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:30:26" (1/3) ... [2022-01-10 06:30:28,287 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41fcd28b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:30:28, skipping insertion in model container [2022-01-10 06:30:28,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:30:27" (2/3) ... [2022-01-10 06:30:28,288 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41fcd28b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:30:28, skipping insertion in model container [2022-01-10 06:30:28,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:30:28" (3/3) ... [2022-01-10 06:30:28,289 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec9_product15.cil.c [2022-01-10 06:30:28,293 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:30:28,293 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:30:28,349 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:30:28,356 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:30:28,357 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:30:28,391 INFO L276 IsEmpty]: Start isEmpty. Operand has 287 states, 226 states have (on average 1.5442477876106195) internal successors, (349), 230 states have internal predecessors, (349), 42 states have call successors, (42), 17 states have call predecessors, (42), 17 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2022-01-10 06:30:28,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-01-10 06:30:28,414 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:28,415 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:30:28,415 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:28,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:28,420 INFO L85 PathProgramCache]: Analyzing trace with hash -424898417, now seen corresponding path program 1 times [2022-01-10 06:30:28,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:28,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1613702580] [2022-01-10 06:30:28,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:28,435 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:28,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:28,441 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:30:28,443 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:30:28,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:28,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:30:28,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:28,964 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:30:28,964 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:28,965 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:28,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1613702580] [2022-01-10 06:30:28,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1613702580] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:28,966 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:28,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:30:28,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998752192] [2022-01-10 06:30:28,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:29,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:30:29,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:29,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:30:29,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:30:29,044 INFO L87 Difference]: Start difference. First operand has 287 states, 226 states have (on average 1.5442477876106195) internal successors, (349), 230 states have internal predecessors, (349), 42 states have call successors, (42), 17 states have call predecessors, (42), 17 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) 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:30:29,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:29,106 INFO L93 Difference]: Finished difference Result 420 states and 620 transitions. [2022-01-10 06:30:29,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:30:29,108 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:30:29,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:29,119 INFO L225 Difference]: With dead ends: 420 [2022-01-10 06:30:29,120 INFO L226 Difference]: Without dead ends: 280 [2022-01-10 06:30:29,124 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:30:29,126 INFO L933 BasicCegarLoop]: 429 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, 429 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:30:29,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:29,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2022-01-10 06:30:29,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2022-01-10 06:30:29,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 220 states have (on average 1.5363636363636364) internal successors, (338), 223 states have internal predecessors, (338), 42 states have call successors, (42), 17 states have call predecessors, (42), 17 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2022-01-10 06:30:29,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 421 transitions. [2022-01-10 06:30:29,180 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 421 transitions. Word has length 89 [2022-01-10 06:30:29,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:29,181 INFO L470 AbstractCegarLoop]: Abstraction has 280 states and 421 transitions. [2022-01-10 06:30:29,181 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:30:29,181 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 421 transitions. [2022-01-10 06:30:29,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 06:30:29,185 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:29,185 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:30:29,200 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:30:29,397 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:30:29,397 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:29,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:29,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1235825051, now seen corresponding path program 1 times [2022-01-10 06:30:29,399 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:29,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1717810029] [2022-01-10 06:30:29,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:29,399 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:29,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:29,401 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:30:29,403 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:30:29,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:29,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:30:29,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:29,844 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:30:29,844 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:29,845 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:29,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1717810029] [2022-01-10 06:30:29,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1717810029] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:29,845 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:29,845 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:29,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406588036] [2022-01-10 06:30:29,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:29,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:29,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:29,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:29,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:29,852 INFO L87 Difference]: Start difference. First operand 280 states and 421 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:30:29,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:29,933 INFO L93 Difference]: Finished difference Result 551 states and 832 transitions. [2022-01-10 06:30:29,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:29,934 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:30:29,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:29,938 INFO L225 Difference]: With dead ends: 551 [2022-01-10 06:30:29,939 INFO L226 Difference]: Without dead ends: 282 [2022-01-10 06:30:29,941 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:30:29,942 INFO L933 BasicCegarLoop]: 412 mSDtfsCounter, 125 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1504 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:30:29,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 1504 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:29,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2022-01-10 06:30:29,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 282. [2022-01-10 06:30:29,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 221 states have (on average 1.5339366515837105) internal successors, (339), 225 states have internal predecessors, (339), 42 states have call successors, (42), 17 states have call predecessors, (42), 18 states have return successors, (43), 41 states have call predecessors, (43), 41 states have call successors, (43) [2022-01-10 06:30:29,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 424 transitions. [2022-01-10 06:30:29,972 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 424 transitions. Word has length 90 [2022-01-10 06:30:29,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:29,973 INFO L470 AbstractCegarLoop]: Abstraction has 282 states and 424 transitions. [2022-01-10 06:30:29,973 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:30:29,973 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 424 transitions. [2022-01-10 06:30:29,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 06:30:29,975 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:29,976 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:30:29,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:30,177 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:30:30,178 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:30,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:30,179 INFO L85 PathProgramCache]: Analyzing trace with hash 469629490, now seen corresponding path program 1 times [2022-01-10 06:30:30,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:30,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [503557834] [2022-01-10 06:30:30,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:30,180 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:30,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:30,181 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:30:30,200 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:30:30,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:30,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:30:30,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:30,563 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:30:30,563 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:30,563 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:30,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [503557834] [2022-01-10 06:30:30,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [503557834] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:30,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:30,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:30,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630243087] [2022-01-10 06:30:30,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:30,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:30,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:30,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:30,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:30,571 INFO L87 Difference]: Start difference. First operand 282 states and 424 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:30:30,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:30,648 INFO L93 Difference]: Finished difference Result 553 states and 836 transitions. [2022-01-10 06:30:30,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:30,649 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:30:30,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:30,653 INFO L225 Difference]: With dead ends: 553 [2022-01-10 06:30:30,653 INFO L226 Difference]: Without dead ends: 284 [2022-01-10 06:30:30,654 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:30:30,656 INFO L933 BasicCegarLoop]: 410 mSDtfsCounter, 124 mSDsluCounter, 1083 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1493 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:30:30,657 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 1493 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:30,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2022-01-10 06:30:30,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2022-01-10 06:30:30,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 222 states have (on average 1.5315315315315314) internal successors, (340), 227 states have internal predecessors, (340), 42 states have call successors, (42), 17 states have call predecessors, (42), 19 states have return successors, (47), 41 states have call predecessors, (47), 41 states have call successors, (47) [2022-01-10 06:30:30,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 429 transitions. [2022-01-10 06:30:30,692 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 429 transitions. Word has length 91 [2022-01-10 06:30:30,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:30,693 INFO L470 AbstractCegarLoop]: Abstraction has 284 states and 429 transitions. [2022-01-10 06:30:30,693 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:30:30,693 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 429 transitions. [2022-01-10 06:30:30,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 06:30:30,695 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:30,696 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:30:30,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:30,907 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:30:30,908 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:30,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:30,908 INFO L85 PathProgramCache]: Analyzing trace with hash -2003180135, now seen corresponding path program 1 times [2022-01-10 06:30:30,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:30,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [141347908] [2022-01-10 06:30:30,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:30,909 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:30,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:30,910 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:30:30,912 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:30:31,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:31,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:30:31,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:31,293 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:30:31,293 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:31,294 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:31,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [141347908] [2022-01-10 06:30:31,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [141347908] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:31,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:31,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:31,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685138961] [2022-01-10 06:30:31,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:31,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:31,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:31,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:31,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:31,296 INFO L87 Difference]: Start difference. First operand 284 states and 429 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:30:31,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:31,376 INFO L93 Difference]: Finished difference Result 545 states and 826 transitions. [2022-01-10 06:30:31,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:31,377 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:30:31,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:31,399 INFO L225 Difference]: With dead ends: 545 [2022-01-10 06:30:31,400 INFO L226 Difference]: Without dead ends: 284 [2022-01-10 06:30:31,401 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:30:31,401 INFO L933 BasicCegarLoop]: 412 mSDtfsCounter, 123 mSDsluCounter, 1095 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1507 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:30:31,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 1507 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:31,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2022-01-10 06:30:31,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2022-01-10 06:30:31,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 222 states have (on average 1.5315315315315314) internal successors, (340), 227 states have internal predecessors, (340), 42 states have call successors, (42), 17 states have call predecessors, (42), 19 states have return successors, (46), 41 states have call predecessors, (46), 41 states have call successors, (46) [2022-01-10 06:30:31,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 428 transitions. [2022-01-10 06:30:31,415 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 428 transitions. Word has length 92 [2022-01-10 06:30:31,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:31,416 INFO L470 AbstractCegarLoop]: Abstraction has 284 states and 428 transitions. [2022-01-10 06:30:31,416 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:30:31,416 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 428 transitions. [2022-01-10 06:30:31,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-01-10 06:30:31,417 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:31,418 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:30:31,435 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:30:31,631 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:30:31,631 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:31,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:31,632 INFO L85 PathProgramCache]: Analyzing trace with hash 554347730, now seen corresponding path program 2 times [2022-01-10 06:30:31,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:31,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [456377718] [2022-01-10 06:30:31,633 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:30:31,633 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:31,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:31,634 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:30:31,635 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:30:31,809 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:30:31,809 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:30:31,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:31,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:31,940 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:30:31,941 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:31,941 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:31,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [456377718] [2022-01-10 06:30:31,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [456377718] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:31,941 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:31,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:31,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234946444] [2022-01-10 06:30:31,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:31,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:31,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:31,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:31,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:31,943 INFO L87 Difference]: Start difference. First operand 284 states and 428 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:30:31,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:31,962 INFO L93 Difference]: Finished difference Result 414 states and 608 transitions. [2022-01-10 06:30:31,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:31,962 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:30:31,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:31,965 INFO L225 Difference]: With dead ends: 414 [2022-01-10 06:30:31,966 INFO L226 Difference]: Without dead ends: 287 [2022-01-10 06:30:31,966 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:30:31,967 INFO L933 BasicCegarLoop]: 419 mSDtfsCounter, 1 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 836 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:30:31,967 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 836 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:31,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2022-01-10 06:30:31,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 286. [2022-01-10 06:30:31,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 224 states have (on average 1.5267857142857142) internal successors, (342), 229 states have internal predecessors, (342), 42 states have call successors, (42), 17 states have call predecessors, (42), 19 states have return successors, (46), 41 states have call predecessors, (46), 41 states have call successors, (46) [2022-01-10 06:30:31,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 430 transitions. [2022-01-10 06:30:31,983 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 430 transitions. Word has length 93 [2022-01-10 06:30:31,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:31,985 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 430 transitions. [2022-01-10 06:30:31,985 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:30:31,985 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 430 transitions. [2022-01-10 06:30:31,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:30:31,986 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:31,987 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:32,003 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:30:32,197 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:30:32,197 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:32,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:32,198 INFO L85 PathProgramCache]: Analyzing trace with hash -64484029, now seen corresponding path program 1 times [2022-01-10 06:30:32,198 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:32,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [789635976] [2022-01-10 06:30:32,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:32,199 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:32,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:32,200 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:30:32,202 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:30:32,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:32,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:30:32,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:32,568 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:30:32,568 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:32,568 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:32,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [789635976] [2022-01-10 06:30:32,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [789635976] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:32,568 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:32,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:32,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255632389] [2022-01-10 06:30:32,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:32,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:32,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:32,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:32,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:32,570 INFO L87 Difference]: Start difference. First operand 286 states and 430 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 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:30:32,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:32,626 INFO L93 Difference]: Finished difference Result 551 states and 833 transitions. [2022-01-10 06:30:32,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:32,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 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 102 [2022-01-10 06:30:32,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:32,629 INFO L225 Difference]: With dead ends: 551 [2022-01-10 06:30:32,629 INFO L226 Difference]: Without dead ends: 288 [2022-01-10 06:30:32,630 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 98 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:30:32,631 INFO L933 BasicCegarLoop]: 413 mSDtfsCounter, 121 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1509 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:30:32,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 1509 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:32,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2022-01-10 06:30:32,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2022-01-10 06:30:32,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 225 states have (on average 1.5244444444444445) internal successors, (343), 231 states have internal predecessors, (343), 42 states have call successors, (42), 17 states have call predecessors, (42), 20 states have return successors, (48), 41 states have call predecessors, (48), 41 states have call successors, (48) [2022-01-10 06:30:32,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 433 transitions. [2022-01-10 06:30:32,653 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 433 transitions. Word has length 102 [2022-01-10 06:30:32,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:32,653 INFO L470 AbstractCegarLoop]: Abstraction has 288 states and 433 transitions. [2022-01-10 06:30:32,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 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:30:32,654 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 433 transitions. [2022-01-10 06:30:32,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 06:30:32,655 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:32,655 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:30:32,671 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:30:32,868 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:30:32,869 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:32,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:32,869 INFO L85 PathProgramCache]: Analyzing trace with hash 20925441, now seen corresponding path program 1 times [2022-01-10 06:30:32,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:32,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1534649065] [2022-01-10 06:30:32,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:32,870 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:32,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:32,871 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:30:32,873 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:30:33,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:33,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:30:33,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:33,252 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:30:33,253 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:33,253 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:33,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1534649065] [2022-01-10 06:30:33,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1534649065] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:33,253 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:33,253 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:33,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531962678] [2022-01-10 06:30:33,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:33,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:33,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:33,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:33,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:33,254 INFO L87 Difference]: Start difference. First operand 288 states and 433 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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:30:33,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:33,315 INFO L93 Difference]: Finished difference Result 549 states and 828 transitions. [2022-01-10 06:30:33,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:33,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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 103 [2022-01-10 06:30:33,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:33,318 INFO L225 Difference]: With dead ends: 549 [2022-01-10 06:30:33,318 INFO L226 Difference]: Without dead ends: 288 [2022-01-10 06:30:33,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 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:30:33,319 INFO L933 BasicCegarLoop]: 410 mSDtfsCounter, 122 mSDsluCounter, 1086 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1496 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:30:33,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 1496 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:33,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2022-01-10 06:30:33,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2022-01-10 06:30:33,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 225 states have (on average 1.5244444444444445) internal successors, (343), 231 states have internal predecessors, (343), 42 states have call successors, (42), 17 states have call predecessors, (42), 20 states have return successors, (47), 41 states have call predecessors, (47), 41 states have call successors, (47) [2022-01-10 06:30:33,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 432 transitions. [2022-01-10 06:30:33,332 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 432 transitions. Word has length 103 [2022-01-10 06:30:33,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:33,332 INFO L470 AbstractCegarLoop]: Abstraction has 288 states and 432 transitions. [2022-01-10 06:30:33,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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:30:33,333 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 432 transitions. [2022-01-10 06:30:33,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-01-10 06:30:33,334 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:33,334 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:33,349 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:30:33,547 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:30:33,548 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:33,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:33,548 INFO L85 PathProgramCache]: Analyzing trace with hash -478112356, now seen corresponding path program 2 times [2022-01-10 06:30:33,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:33,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1167458933] [2022-01-10 06:30:33,549 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:30:33,549 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:33,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:33,550 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:30:33,552 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:30:33,776 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:30:33,776 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:30:33,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:30:33,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:33,931 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:30:33,931 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:33,932 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:33,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1167458933] [2022-01-10 06:30:33,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1167458933] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:33,932 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:33,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:30:33,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630844271] [2022-01-10 06:30:33,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:33,933 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:30:33,933 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:33,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:30:33,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:33,933 INFO L87 Difference]: Start difference. First operand 288 states and 432 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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:30:33,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:33,998 INFO L93 Difference]: Finished difference Result 551 states and 833 transitions. [2022-01-10 06:30:33,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:30:33,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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 104 [2022-01-10 06:30:33,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:34,001 INFO L225 Difference]: With dead ends: 551 [2022-01-10 06:30:34,001 INFO L226 Difference]: Without dead ends: 290 [2022-01-10 06:30:34,002 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 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:30:34,002 INFO L933 BasicCegarLoop]: 411 mSDtfsCounter, 120 mSDsluCounter, 1087 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1498 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:30:34,003 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1498 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:34,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2022-01-10 06:30:34,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2022-01-10 06:30:34,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 226 states have (on average 1.5221238938053097) internal successors, (344), 233 states have internal predecessors, (344), 42 states have call successors, (42), 17 states have call predecessors, (42), 21 states have return successors, (51), 41 states have call predecessors, (51), 41 states have call successors, (51) [2022-01-10 06:30:34,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 437 transitions. [2022-01-10 06:30:34,014 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 437 transitions. Word has length 104 [2022-01-10 06:30:34,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:34,014 INFO L470 AbstractCegarLoop]: Abstraction has 290 states and 437 transitions. [2022-01-10 06:30:34,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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:30:34,014 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 437 transitions. [2022-01-10 06:30:34,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-01-10 06:30:34,015 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:34,016 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:34,033 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:30:34,228 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:30:34,228 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:34,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:34,229 INFO L85 PathProgramCache]: Analyzing trace with hash -306929178, now seen corresponding path program 1 times [2022-01-10 06:30:34,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:34,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1922455438] [2022-01-10 06:30:34,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:34,230 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:34,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:34,230 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:30:34,231 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:30:34,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:34,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:34,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:34,565 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:30:34,565 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:34,565 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:34,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1922455438] [2022-01-10 06:30:34,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1922455438] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:34,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:34,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:34,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004921077] [2022-01-10 06:30:34,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:34,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:34,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:34,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:34,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:34,568 INFO L87 Difference]: Start difference. First operand 290 states and 437 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (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:30:34,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:34,589 INFO L93 Difference]: Finished difference Result 606 states and 927 transitions. [2022-01-10 06:30:34,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:34,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (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 105 [2022-01-10 06:30:34,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:34,593 INFO L225 Difference]: With dead ends: 606 [2022-01-10 06:30:34,593 INFO L226 Difference]: Without dead ends: 347 [2022-01-10 06:30:34,594 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 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:30:34,596 INFO L933 BasicCegarLoop]: 445 mSDtfsCounter, 107 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 821 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:30:34,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 821 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:34,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2022-01-10 06:30:34,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 339. [2022-01-10 06:30:34,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 264 states have (on average 1.5378787878787878) internal successors, (406), 271 states have internal predecessors, (406), 53 states have call successors, (53), 17 states have call predecessors, (53), 21 states have return successors, (64), 52 states have call predecessors, (64), 52 states have call successors, (64) [2022-01-10 06:30:34,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 523 transitions. [2022-01-10 06:30:34,615 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 523 transitions. Word has length 105 [2022-01-10 06:30:34,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:34,616 INFO L470 AbstractCegarLoop]: Abstraction has 339 states and 523 transitions. [2022-01-10 06:30:34,616 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (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:30:34,616 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 523 transitions. [2022-01-10 06:30:34,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-01-10 06:30:34,618 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:34,618 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:34,632 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:30:34,830 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:30:34,830 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:34,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:34,831 INFO L85 PathProgramCache]: Analyzing trace with hash 816721852, now seen corresponding path program 1 times [2022-01-10 06:30:34,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:34,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [621955843] [2022-01-10 06:30:34,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:34,832 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:34,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:34,833 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:30:34,835 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:30:35,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:35,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:30:35,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:35,210 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:30:35,210 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:35,210 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:35,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [621955843] [2022-01-10 06:30:35,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [621955843] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:35,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:35,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:30:35,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881366498] [2022-01-10 06:30:35,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:35,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:30:35,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:35,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:30:35,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:30:35,212 INFO L87 Difference]: Start difference. First operand 339 states and 523 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (13), 3 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:30:35,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:35,316 INFO L93 Difference]: Finished difference Result 788 states and 1234 transitions. [2022-01-10 06:30:35,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:30:35,328 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (13), 3 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 106 [2022-01-10 06:30:35,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:35,334 INFO L225 Difference]: With dead ends: 788 [2022-01-10 06:30:35,334 INFO L226 Difference]: Without dead ends: 478 [2022-01-10 06:30:35,335 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:30:35,336 INFO L933 BasicCegarLoop]: 542 mSDtfsCounter, 500 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:30:35,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [500 Valid, 1009 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:30:35,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2022-01-10 06:30:35,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 347. [2022-01-10 06:30:35,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 271 states have (on average 1.5202952029520296) internal successors, (412), 277 states have internal predecessors, (412), 53 states have call successors, (53), 19 states have call predecessors, (53), 22 states have return successors, (60), 52 states have call predecessors, (60), 52 states have call successors, (60) [2022-01-10 06:30:35,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 525 transitions. [2022-01-10 06:30:35,355 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 525 transitions. Word has length 106 [2022-01-10 06:30:35,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:35,355 INFO L470 AbstractCegarLoop]: Abstraction has 347 states and 525 transitions. [2022-01-10 06:30:35,355 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (13), 3 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:30:35,355 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 525 transitions. [2022-01-10 06:30:35,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-01-10 06:30:35,357 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:35,357 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:35,374 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:30:35,569 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:30:35,570 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:35,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:35,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1072056415, now seen corresponding path program 1 times [2022-01-10 06:30:35,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:35,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [916365563] [2022-01-10 06:30:35,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:35,571 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:35,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:35,572 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:30:35,574 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:30:35,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:35,796 INFO L263 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:35,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:35,939 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:30:35,940 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:35,940 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:35,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [916365563] [2022-01-10 06:30:35,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [916365563] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:35,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:35,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:35,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163398296] [2022-01-10 06:30:35,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:35,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:35,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:35,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:35,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:35,942 INFO L87 Difference]: Start difference. First operand 347 states and 525 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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:30:35,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:35,972 INFO L93 Difference]: Finished difference Result 774 states and 1208 transitions. [2022-01-10 06:30:35,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:35,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 107 [2022-01-10 06:30:35,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:35,975 INFO L225 Difference]: With dead ends: 774 [2022-01-10 06:30:35,975 INFO L226 Difference]: Without dead ends: 468 [2022-01-10 06:30:35,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 105 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:30:35,977 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 101 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:30:35,978 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 851 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:35,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2022-01-10 06:30:36,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 460. [2022-01-10 06:30:36,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 359 states have (on average 1.5543175487465182) internal successors, (558), 365 states have internal predecessors, (558), 78 states have call successors, (78), 19 states have call predecessors, (78), 22 states have return successors, (89), 77 states have call predecessors, (89), 77 states have call successors, (89) [2022-01-10 06:30:36,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 725 transitions. [2022-01-10 06:30:36,007 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 725 transitions. Word has length 107 [2022-01-10 06:30:36,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:36,007 INFO L470 AbstractCegarLoop]: Abstraction has 460 states and 725 transitions. [2022-01-10 06:30:36,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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:30:36,008 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 725 transitions. [2022-01-10 06:30:36,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-01-10 06:30:36,010 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:36,010 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:30:36,023 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-01-10 06:30:36,222 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:30:36,222 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:36,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:36,223 INFO L85 PathProgramCache]: Analyzing trace with hash -624442531, now seen corresponding path program 1 times [2022-01-10 06:30:36,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:36,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [620992063] [2022-01-10 06:30:36,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:36,224 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:36,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:36,225 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:30:36,227 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:30:36,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:36,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:30:36,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:36,569 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:30:36,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:30:36,770 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:30:36,770 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:36,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [620992063] [2022-01-10 06:30:36,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [620992063] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:30:36,771 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:30:36,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:30:36,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72524177] [2022-01-10 06:30:36,771 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:30:36,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:30:36,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:36,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:30:36,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:30:36,772 INFO L87 Difference]: Start difference. First operand 460 states and 725 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 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:30:36,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:36,996 INFO L93 Difference]: Finished difference Result 1121 states and 1818 transitions. [2022-01-10 06:30:36,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:30:36,997 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 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 107 [2022-01-10 06:30:36,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:37,002 INFO L225 Difference]: With dead ends: 1121 [2022-01-10 06:30:37,003 INFO L226 Difference]: Without dead ends: 994 [2022-01-10 06:30:37,004 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 208 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:30:37,005 INFO L933 BasicCegarLoop]: 489 mSDtfsCounter, 434 mSDsluCounter, 1061 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 1550 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:30:37,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 1550 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:30:37,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 994 states. [2022-01-10 06:30:37,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 994 to 970. [2022-01-10 06:30:37,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 766 states have (on average 1.5861618798955615) internal successors, (1215), 772 states have internal predecessors, (1215), 181 states have call successors, (181), 19 states have call predecessors, (181), 22 states have return successors, (208), 180 states have call predecessors, (208), 180 states have call successors, (208) [2022-01-10 06:30:37,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1604 transitions. [2022-01-10 06:30:37,061 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1604 transitions. Word has length 107 [2022-01-10 06:30:37,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:37,061 INFO L470 AbstractCegarLoop]: Abstraction has 970 states and 1604 transitions. [2022-01-10 06:30:37,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 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:30:37,062 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1604 transitions. [2022-01-10 06:30:37,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:30:37,066 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:37,066 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:30:37,081 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:30:37,278 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:30:37,279 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:37,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:37,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1316821944, now seen corresponding path program 1 times [2022-01-10 06:30:37,280 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:37,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1329462397] [2022-01-10 06:30:37,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:37,287 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:37,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:37,288 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:30:37,289 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:30:37,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:37,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:37,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:37,598 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:30:37,598 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:37,598 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:37,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1329462397] [2022-01-10 06:30:37,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1329462397] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:37,599 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:37,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:37,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085778665] [2022-01-10 06:30:37,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:37,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:37,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:37,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:37,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:37,600 INFO L87 Difference]: Start difference. First operand 970 states and 1604 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:30:37,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:37,674 INFO L93 Difference]: Finished difference Result 2297 states and 3825 transitions. [2022-01-10 06:30:37,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:37,674 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:30:37,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:37,683 INFO L225 Difference]: With dead ends: 2297 [2022-01-10 06:30:37,683 INFO L226 Difference]: Without dead ends: 1466 [2022-01-10 06:30:37,686 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:30:37,687 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 99 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 841 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:30:37,687 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 841 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:37,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1466 states. [2022-01-10 06:30:37,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1466 to 1458. [2022-01-10 06:30:37,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1458 states, 1159 states have (on average 1.5893011216566004) internal successors, (1842), 1165 states have internal predecessors, (1842), 276 states have call successors, (276), 19 states have call predecessors, (276), 22 states have return successors, (303), 275 states have call predecessors, (303), 275 states have call successors, (303) [2022-01-10 06:30:37,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1458 states to 1458 states and 2421 transitions. [2022-01-10 06:30:37,773 INFO L78 Accepts]: Start accepts. Automaton has 1458 states and 2421 transitions. Word has length 110 [2022-01-10 06:30:37,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:37,773 INFO L470 AbstractCegarLoop]: Abstraction has 1458 states and 2421 transitions. [2022-01-10 06:30:37,773 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:30:37,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1458 states and 2421 transitions. [2022-01-10 06:30:37,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:30:37,779 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:37,779 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:30:37,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:37,991 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:30:37,991 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:37,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:37,992 INFO L85 PathProgramCache]: Analyzing trace with hash 15321997, now seen corresponding path program 1 times [2022-01-10 06:30:37,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:37,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1752886805] [2022-01-10 06:30:37,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:37,992 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:37,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:37,993 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:30:37,994 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:30:38,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:38,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:38,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:38,326 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:30:38,326 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:38,326 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:38,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1752886805] [2022-01-10 06:30:38,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1752886805] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:38,326 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:38,326 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:38,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386666725] [2022-01-10 06:30:38,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:38,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:38,327 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:38,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:38,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:38,328 INFO L87 Difference]: Start difference. First operand 1458 states and 2421 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:30:38,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:38,439 INFO L93 Difference]: Finished difference Result 3388 states and 5676 transitions. [2022-01-10 06:30:38,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:38,439 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:30:38,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:38,451 INFO L225 Difference]: With dead ends: 3388 [2022-01-10 06:30:38,452 INFO L226 Difference]: Without dead ends: 2202 [2022-01-10 06:30:38,457 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:30:38,458 INFO L933 BasicCegarLoop]: 428 mSDtfsCounter, 97 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 835 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:30:38,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 835 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:38,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2202 states. [2022-01-10 06:30:38,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2202 to 2194. [2022-01-10 06:30:38,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2194 states, 1772 states have (on average 1.5919864559819412) internal successors, (2821), 1778 states have internal predecessors, (2821), 399 states have call successors, (399), 19 states have call predecessors, (399), 22 states have return successors, (442), 398 states have call predecessors, (442), 398 states have call successors, (442) [2022-01-10 06:30:38,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2194 states to 2194 states and 3662 transitions. [2022-01-10 06:30:38,583 INFO L78 Accepts]: Start accepts. Automaton has 2194 states and 3662 transitions. Word has length 111 [2022-01-10 06:30:38,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:38,583 INFO L470 AbstractCegarLoop]: Abstraction has 2194 states and 3662 transitions. [2022-01-10 06:30:38,583 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:30:38,583 INFO L276 IsEmpty]: Start isEmpty. Operand 2194 states and 3662 transitions. [2022-01-10 06:30:38,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 06:30:38,589 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:38,589 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:30:38,603 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2022-01-10 06:30:38,801 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:30:38,801 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:38,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:38,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1908613625, now seen corresponding path program 1 times [2022-01-10 06:30:38,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:38,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [687754515] [2022-01-10 06:30:38,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:38,802 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:38,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:38,803 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:30:38,805 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:30:39,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:39,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:39,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:39,172 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:30:39,172 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:39,172 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:39,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [687754515] [2022-01-10 06:30:39,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [687754515] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:39,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:39,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:39,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430260475] [2022-01-10 06:30:39,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:39,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:39,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:39,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:39,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:39,174 INFO L87 Difference]: Start difference. First operand 2194 states and 3662 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:30:39,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:39,341 INFO L93 Difference]: Finished difference Result 5079 states and 8545 transitions. [2022-01-10 06:30:39,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:39,341 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:30:39,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:39,361 INFO L225 Difference]: With dead ends: 5079 [2022-01-10 06:30:39,361 INFO L226 Difference]: Without dead ends: 3373 [2022-01-10 06:30:39,371 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:30:39,372 INFO L933 BasicCegarLoop]: 428 mSDtfsCounter, 95 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 835 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:30:39,372 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 835 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:39,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3373 states. [2022-01-10 06:30:39,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3373 to 3365. [2022-01-10 06:30:39,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3365 states, 2764 states have (on average 1.593342981186686) internal successors, (4404), 2770 states have internal predecessors, (4404), 578 states have call successors, (578), 19 states have call predecessors, (578), 22 states have return successors, (647), 577 states have call predecessors, (647), 577 states have call successors, (647) [2022-01-10 06:30:39,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3365 states to 3365 states and 5629 transitions. [2022-01-10 06:30:39,631 INFO L78 Accepts]: Start accepts. Automaton has 3365 states and 5629 transitions. Word has length 112 [2022-01-10 06:30:39,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:39,631 INFO L470 AbstractCegarLoop]: Abstraction has 3365 states and 5629 transitions. [2022-01-10 06:30:39,631 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:30:39,631 INFO L276 IsEmpty]: Start isEmpty. Operand 3365 states and 5629 transitions. [2022-01-10 06:30:39,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:30:39,639 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:39,639 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:30:39,652 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:30:39,851 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:30:39,852 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:39,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:39,852 INFO L85 PathProgramCache]: Analyzing trace with hash -593063639, now seen corresponding path program 1 times [2022-01-10 06:30:39,853 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:39,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [886077253] [2022-01-10 06:30:39,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:39,853 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:39,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:39,854 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:30:39,854 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:30:40,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:40,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:40,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:40,196 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:30:40,197 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:40,197 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:40,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [886077253] [2022-01-10 06:30:40,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [886077253] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:40,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:40,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:40,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257839880] [2022-01-10 06:30:40,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:40,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:40,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:40,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:40,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:40,199 INFO L87 Difference]: Start difference. First operand 3365 states and 5629 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:30:40,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:40,442 INFO L93 Difference]: Finished difference Result 8121 states and 13668 transitions. [2022-01-10 06:30:40,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:40,442 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:30:40,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:40,474 INFO L225 Difference]: With dead ends: 8121 [2022-01-10 06:30:40,475 INFO L226 Difference]: Without dead ends: 5492 [2022-01-10 06:30:40,488 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:30:40,488 INFO L933 BasicCegarLoop]: 445 mSDtfsCounter, 93 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 860 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:30:40,489 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 860 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:40,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5492 states. [2022-01-10 06:30:40,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5492 to 5484. [2022-01-10 06:30:40,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5484 states, 4507 states have (on average 1.5850898602174395) internal successors, (7144), 4513 states have internal predecessors, (7144), 954 states have call successors, (954), 19 states have call predecessors, (954), 22 states have return successors, (1067), 953 states have call predecessors, (1067), 953 states have call successors, (1067) [2022-01-10 06:30:40,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5484 states to 5484 states and 9165 transitions. [2022-01-10 06:30:40,932 INFO L78 Accepts]: Start accepts. Automaton has 5484 states and 9165 transitions. Word has length 113 [2022-01-10 06:30:40,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:40,932 INFO L470 AbstractCegarLoop]: Abstraction has 5484 states and 9165 transitions. [2022-01-10 06:30:40,933 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:30:40,933 INFO L276 IsEmpty]: Start isEmpty. Operand 5484 states and 9165 transitions. [2022-01-10 06:30:40,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-01-10 06:30:40,943 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:40,943 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:30:40,963 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:30:41,162 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:30:41,163 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:41,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:41,164 INFO L85 PathProgramCache]: Analyzing trace with hash -38691747, now seen corresponding path program 1 times [2022-01-10 06:30:41,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:41,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [543613732] [2022-01-10 06:30:41,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:41,164 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:41,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:41,165 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:30:41,166 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:30:41,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:41,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:41,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:41,499 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:30:41,499 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:41,499 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:41,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [543613732] [2022-01-10 06:30:41,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [543613732] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:41,500 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:41,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:41,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184386378] [2022-01-10 06:30:41,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:41,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:41,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:41,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:41,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:41,501 INFO L87 Difference]: Start difference. First operand 5484 states and 9165 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:30:41,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:41,905 INFO L93 Difference]: Finished difference Result 13487 states and 22690 transitions. [2022-01-10 06:30:41,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:41,906 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:30:41,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:41,993 INFO L225 Difference]: With dead ends: 13487 [2022-01-10 06:30:41,993 INFO L226 Difference]: Without dead ends: 9136 [2022-01-10 06:30:42,009 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:30:42,010 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 91 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 841 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:30:42,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 841 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:42,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9136 states. [2022-01-10 06:30:42,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9136 to 9128. [2022-01-10 06:30:42,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9128 states, 7545 states have (on average 1.5817097415506958) internal successors, (11934), 7551 states have internal predecessors, (11934), 1560 states have call successors, (1560), 19 states have call predecessors, (1560), 22 states have return successors, (1751), 1559 states have call predecessors, (1751), 1559 states have call successors, (1751) [2022-01-10 06:30:42,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9128 states to 9128 states and 15245 transitions. [2022-01-10 06:30:42,575 INFO L78 Accepts]: Start accepts. Automaton has 9128 states and 15245 transitions. Word has length 114 [2022-01-10 06:30:42,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:42,576 INFO L470 AbstractCegarLoop]: Abstraction has 9128 states and 15245 transitions. [2022-01-10 06:30:42,576 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:30:42,576 INFO L276 IsEmpty]: Start isEmpty. Operand 9128 states and 15245 transitions. [2022-01-10 06:30:42,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-01-10 06:30:42,632 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:42,632 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:30:42,648 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:30:42,848 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:30:42,849 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:42,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:42,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1889380491, now seen corresponding path program 1 times [2022-01-10 06:30:42,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:42,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [156885526] [2022-01-10 06:30:42,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:42,850 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:42,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:42,851 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:30:42,851 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:30:43,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:43,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:43,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:43,202 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:30:43,202 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:43,202 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:43,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [156885526] [2022-01-10 06:30:43,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [156885526] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:43,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:43,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:43,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038671580] [2022-01-10 06:30:43,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:43,203 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:43,203 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:43,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:43,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:43,204 INFO L87 Difference]: Start difference. First operand 9128 states and 15245 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:30:43,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:43,834 INFO L93 Difference]: Finished difference Result 23566 states and 39535 transitions. [2022-01-10 06:30:43,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:43,834 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:30:43,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:43,898 INFO L225 Difference]: With dead ends: 23566 [2022-01-10 06:30:43,898 INFO L226 Difference]: Without dead ends: 16017 [2022-01-10 06:30:43,923 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:30:43,924 INFO L933 BasicCegarLoop]: 436 mSDtfsCounter, 89 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 849 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:30:43,924 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 849 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:43,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16017 states. [2022-01-10 06:30:44,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16017 to 16009. [2022-01-10 06:30:44,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16009 states, 13223 states have (on average 1.5721092036602888) internal successors, (20788), 13229 states have internal predecessors, (20788), 2763 states have call successors, (2763), 19 states have call predecessors, (2763), 22 states have return successors, (3098), 2762 states have call predecessors, (3098), 2762 states have call successors, (3098) [2022-01-10 06:30:44,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16009 states to 16009 states and 26649 transitions. [2022-01-10 06:30:44,996 INFO L78 Accepts]: Start accepts. Automaton has 16009 states and 26649 transitions. Word has length 115 [2022-01-10 06:30:44,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:44,996 INFO L470 AbstractCegarLoop]: Abstraction has 16009 states and 26649 transitions. [2022-01-10 06:30:44,996 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:30:44,996 INFO L276 IsEmpty]: Start isEmpty. Operand 16009 states and 26649 transitions. [2022-01-10 06:30:45,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-01-10 06:30:45,017 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:45,018 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:30:45,032 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:30:45,230 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:30:45,230 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:45,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:45,231 INFO L85 PathProgramCache]: Analyzing trace with hash -550230466, now seen corresponding path program 1 times [2022-01-10 06:30:45,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:45,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1509011580] [2022-01-10 06:30:45,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:45,231 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:45,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:45,233 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:30:45,273 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:30:45,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:45,445 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:45,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:45,630 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:30:45,630 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:45,630 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:45,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1509011580] [2022-01-10 06:30:45,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1509011580] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:45,631 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:45,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:45,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601880128] [2022-01-10 06:30:45,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:45,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:45,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:45,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:45,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:45,633 INFO L87 Difference]: Start difference. First operand 16009 states and 26649 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:30:46,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:46,781 INFO L93 Difference]: Finished difference Result 42330 states and 70786 transitions. [2022-01-10 06:30:46,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:46,781 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:30:46,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:46,905 INFO L225 Difference]: With dead ends: 42330 [2022-01-10 06:30:46,906 INFO L226 Difference]: Without dead ends: 28535 [2022-01-10 06:30:46,949 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:30:46,950 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 87 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 840 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:30:46,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 840 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:46,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28535 states. [2022-01-10 06:30:48,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28535 to 28527. [2022-01-10 06:30:48,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28527 states, 23702 states have (on average 1.5671251371192305) internal successors, (37144), 23708 states have internal predecessors, (37144), 4802 states have call successors, (4802), 19 states have call predecessors, (4802), 22 states have return successors, (5411), 4801 states have call predecessors, (5411), 4801 states have call successors, (5411) [2022-01-10 06:30:48,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28527 states to 28527 states and 47357 transitions. [2022-01-10 06:30:48,686 INFO L78 Accepts]: Start accepts. Automaton has 28527 states and 47357 transitions. Word has length 116 [2022-01-10 06:30:48,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:48,686 INFO L470 AbstractCegarLoop]: Abstraction has 28527 states and 47357 transitions. [2022-01-10 06:30:48,686 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:30:48,686 INFO L276 IsEmpty]: Start isEmpty. Operand 28527 states and 47357 transitions. [2022-01-10 06:30:48,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-01-10 06:30:48,708 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:48,708 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:30:48,723 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:30:48,922 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:30:48,922 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:48,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:48,923 INFO L85 PathProgramCache]: Analyzing trace with hash 538828877, now seen corresponding path program 1 times [2022-01-10 06:30:48,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:48,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [546328153] [2022-01-10 06:30:48,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:48,923 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:48,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:48,925 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:30:48,963 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:30:49,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:49,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:49,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:49,293 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:30:49,293 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:49,293 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:49,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [546328153] [2022-01-10 06:30:49,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [546328153] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:49,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:49,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:49,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46786139] [2022-01-10 06:30:49,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:49,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:49,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:49,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:49,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:49,295 INFO L87 Difference]: Start difference. First operand 28527 states and 47357 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:30:51,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:51,239 INFO L93 Difference]: Finished difference Result 77697 states and 129433 transitions. [2022-01-10 06:30:51,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:51,239 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:30:51,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:51,493 INFO L225 Difference]: With dead ends: 77697 [2022-01-10 06:30:51,494 INFO L226 Difference]: Without dead ends: 52148 [2022-01-10 06:30:51,594 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:30:51,595 INFO L933 BasicCegarLoop]: 436 mSDtfsCounter, 85 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 847 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:30:51,595 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 847 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:51,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52148 states. [2022-01-10 06:30:54,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52148 to 52140. [2022-01-10 06:30:54,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52140 states, 43600 states have (on average 1.560756880733945) internal successors, (68049), 43606 states have internal predecessors, (68049), 8517 states have call successors, (8517), 19 states have call predecessors, (8517), 22 states have return successors, (9658), 8516 states have call predecessors, (9658), 8516 states have call successors, (9658) [2022-01-10 06:30:54,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52140 states to 52140 states and 86224 transitions. [2022-01-10 06:30:54,924 INFO L78 Accepts]: Start accepts. Automaton has 52140 states and 86224 transitions. Word has length 117 [2022-01-10 06:30:54,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:30:54,924 INFO L470 AbstractCegarLoop]: Abstraction has 52140 states and 86224 transitions. [2022-01-10 06:30:54,924 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:30:54,925 INFO L276 IsEmpty]: Start isEmpty. Operand 52140 states and 86224 transitions. [2022-01-10 06:30:54,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-10 06:30:54,948 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:30:54,948 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:30:54,962 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 06:30:55,159 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:30:55,160 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:30:55,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:30:55,160 INFO L85 PathProgramCache]: Analyzing trace with hash 736585342, now seen corresponding path program 1 times [2022-01-10 06:30:55,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:30:55,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [148035720] [2022-01-10 06:30:55,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:30:55,161 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:30:55,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:30:55,162 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:30:55,162 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:30:55,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:30:55,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:30:55,372 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:30:55,512 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:30:55,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:30:55,512 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:30:55,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [148035720] [2022-01-10 06:30:55,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [148035720] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:30:55,512 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:30:55,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:30:55,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035982275] [2022-01-10 06:30:55,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:30:55,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:30:55,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:30:55,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:30:55,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:30:55,513 INFO L87 Difference]: Start difference. First operand 52140 states and 86224 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:30:59,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:30:59,098 INFO L93 Difference]: Finished difference Result 97211 states and 161023 transitions. [2022-01-10 06:30:59,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:30:59,098 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:30:59,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:30:59,597 INFO L225 Difference]: With dead ends: 97211 [2022-01-10 06:30:59,598 INFO L226 Difference]: Without dead ends: 97084 [2022-01-10 06:30:59,648 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:30:59,648 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 83 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 840 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:30:59,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [98 Valid, 840 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:30:59,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97084 states. [2022-01-10 06:31:04,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97084 to 97076. [2022-01-10 06:31:04,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97076 states, 81737 states have (on average 1.552870792908964) internal successors, (126927), 81743 states have internal predecessors, (126927), 15316 states have call successors, (15316), 19 states have call predecessors, (15316), 22 states have return successors, (17503), 15315 states have call predecessors, (17503), 15315 states have call successors, (17503) [2022-01-10 06:31:04,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97076 states to 97076 states and 159746 transitions. [2022-01-10 06:31:04,752 INFO L78 Accepts]: Start accepts. Automaton has 97076 states and 159746 transitions. Word has length 118 [2022-01-10 06:31:04,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:31:04,752 INFO L470 AbstractCegarLoop]: Abstraction has 97076 states and 159746 transitions. [2022-01-10 06:31:04,753 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:31:04,753 INFO L276 IsEmpty]: Start isEmpty. Operand 97076 states and 159746 transitions. [2022-01-10 06:31:04,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-01-10 06:31:04,777 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:31:04,777 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:31:04,794 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:31:04,990 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:31:04,991 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:31:04,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:31:04,991 INFO L85 PathProgramCache]: Analyzing trace with hash 519306732, now seen corresponding path program 1 times [2022-01-10 06:31:04,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:31:04,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [448651433] [2022-01-10 06:31:04,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:31:04,992 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:31:04,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:31:04,994 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:31:04,996 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:31:05,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:31:05,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 19 conjunts are in the unsatisfiable core [2022-01-10 06:31:05,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:31:05,715 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:31:05,715 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:31:05,715 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:31:05,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [448651433] [2022-01-10 06:31:05,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [448651433] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:31:05,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:31:05,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-01-10 06:31:05,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412148629] [2022-01-10 06:31:05,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:31:05,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-10 06:31:05,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:31:05,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-10 06:31:05,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:31:05,718 INFO L87 Difference]: Start difference. First operand 97076 states and 159746 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:31:14,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:31:14,208 INFO L93 Difference]: Finished difference Result 193480 states and 323909 transitions. [2022-01-10 06:31:14,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 06:31:14,209 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:31:14,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:31:15,448 INFO L225 Difference]: With dead ends: 193480 [2022-01-10 06:31:15,448 INFO L226 Difference]: Without dead ends: 193361 [2022-01-10 06:31:15,550 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:31:15,551 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 1167 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 3936 SdHoareTripleChecker+Invalid, 1250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 06:31:15,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1171 Valid, 3936 Invalid, 1250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 1033 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 06:31:15,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193361 states. [2022-01-10 06:31:25,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193361 to 193342. [2022-01-10 06:31:25,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193342 states, 162861 states have (on average 1.5538403914994996) internal successors, (253060), 162766 states have internal predecessors, (253060), 30429 states have call successors, (30429), 44 states have call predecessors, (30429), 51 states have return successors, (38085), 30539 states have call predecessors, (38085), 30426 states have call successors, (38085)