/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/product-lines/email_spec4_product13.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:25:22,168 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:25:22,170 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:25:22,237 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:25:22,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:25:22,238 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:25:22,239 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:25:22,241 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:25:22,242 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:25:22,242 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:25:22,248 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:25:22,250 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:25:22,251 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:25:22,256 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:25:22,258 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:25:22,260 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:25:22,260 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:25:22,262 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:25:22,265 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:25:22,269 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:25:22,270 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:25:22,271 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:25:22,273 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:25:22,273 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:25:22,280 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:25:22,281 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:25:22,281 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:25:22,282 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:25:22,283 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:25:22,283 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:25:22,283 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:25:22,284 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:25:22,285 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:25:22,286 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:25:22,287 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:25:22,287 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:25:22,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:25:22,287 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:25:22,287 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:25:22,288 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:25:22,288 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:25:22,290 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 06:25:22,316 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:25:22,316 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:25:22,316 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:25:22,317 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:25:22,317 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:25:22,317 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:25:22,318 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:25:22,318 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:25:22,318 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:25:22,318 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:25:22,319 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:25:22,319 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:25:22,319 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:25:22,319 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:25:22,319 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:25:22,319 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:25:22,319 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:25:22,319 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:25:22,319 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:25:22,320 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:25:22,320 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:25:22,320 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:25:22,320 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:25:22,320 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:25:22,320 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:25:22,320 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:25:22,320 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:25:22,320 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:25:22,321 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:25:22,321 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:25:22,321 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:25:22,321 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:25:22,321 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:25:22,321 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 06:25:22,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:25:22,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:25:22,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:25:22,553 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:25:22,555 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:25:22,556 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec4_product13.cil.c [2022-01-10 06:25:22,603 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b61c34003/b01bb0896ee547b6b8634fe60e54c8c4/FLAG99437fc37 [2022-01-10 06:25:22,996 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:25:22,996 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec4_product13.cil.c [2022-01-10 06:25:23,010 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b61c34003/b01bb0896ee547b6b8634fe60e54c8c4/FLAG99437fc37 [2022-01-10 06:25:23,366 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b61c34003/b01bb0896ee547b6b8634fe60e54c8c4 [2022-01-10 06:25:23,368 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:25:23,369 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:25:23,371 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:25:23,371 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:25:23,376 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:25:23,377 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:25:23" (1/1) ... [2022-01-10 06:25:23,378 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4930d77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:23, skipping insertion in model container [2022-01-10 06:25:23,378 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:25:23" (1/1) ... [2022-01-10 06:25:23,383 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:25:23,456 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:25:23,831 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec4_product13.cil.c[42804,42817] [2022-01-10 06:25:23,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:25:23,902 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:25:23,915 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:25:23,975 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec4_product13.cil.c[42804,42817] [2022-01-10 06:25:23,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:25:24,004 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:25:24,061 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec4_product13.cil.c[42804,42817] [2022-01-10 06:25:24,070 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:25:24,104 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:25:24,105 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24 WrapperNode [2022-01-10 06:25:24,105 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:25:24,106 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:25:24,106 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:25:24,106 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:25:24,111 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,146 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,177 INFO L137 Inliner]: procedures = 126, calls = 189, calls flagged for inlining = 53, calls inlined = 44, statements flattened = 798 [2022-01-10 06:25:24,178 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:25:24,179 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:25:24,179 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:25:24,179 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:25:24,191 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,192 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,195 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,195 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,214 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,219 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,222 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,226 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:25:24,226 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:25:24,226 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:25:24,228 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:25:24,231 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (1/1) ... [2022-01-10 06:25:24,243 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:25:24,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:25:24,266 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 06:25:24,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 06:25:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-01-10 06:25:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-01-10 06:25:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-01-10 06:25:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-01-10 06:25:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-01-10 06:25:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-01-10 06:25:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-01-10 06:25:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-01-10 06:25:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-01-10 06:25:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-01-10 06:25:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-01-10 06:25:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-01-10 06:25:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-01-10 06:25:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-01-10 06:25:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-01-10 06:25:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-01-10 06:25:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-01-10 06:25:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-01-10 06:25:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-01-10 06:25:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:25:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-01-10 06:25:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-01-10 06:25:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-01-10 06:25:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-01-10 06:25:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-01-10 06:25:24,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-01-10 06:25:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-01-10 06:25:24,293 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-01-10 06:25:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:25:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-01-10 06:25:24,293 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-01-10 06:25:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-01-10 06:25:24,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-01-10 06:25:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-01-10 06:25:24,293 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-01-10 06:25:24,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:25:24,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:25:24,416 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:25:24,418 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:25:24,870 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:25:24,881 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:25:24,881 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-10 06:25:24,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:25:24 BoogieIcfgContainer [2022-01-10 06:25:24,883 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:25:24,885 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:25:24,885 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:25:24,889 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:25:24,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:25:23" (1/3) ... [2022-01-10 06:25:24,890 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c1953c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:25:24, skipping insertion in model container [2022-01-10 06:25:24,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:25:24" (2/3) ... [2022-01-10 06:25:24,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c1953c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:25:24, skipping insertion in model container [2022-01-10 06:25:24,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:25:24" (3/3) ... [2022-01-10 06:25:24,892 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product13.cil.c [2022-01-10 06:25:24,896 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:25:24,896 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:25:24,939 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:25:24,943 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 06:25:24,943 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:25:24,973 INFO L276 IsEmpty]: Start isEmpty. Operand has 271 states, 216 states have (on average 1.5509259259259258) internal successors, (335), 218 states have internal predecessors, (335), 37 states have call successors, (37), 16 states have call predecessors, (37), 16 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-01-10 06:25:24,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-01-10 06:25:24,984 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:24,985 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:24,985 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:24,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:24,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1430097031, now seen corresponding path program 1 times [2022-01-10 06:25:25,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:25,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1968959304] [2022-01-10 06:25:25,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:25,003 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:25,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:25,005 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:25,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 06:25:25,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:25,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:25:25,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:25,453 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 06:25:25,453 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:25,453 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:25,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1968959304] [2022-01-10 06:25:25,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1968959304] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:25,454 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:25,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:25:25,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944735922] [2022-01-10 06:25:25,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:25,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:25:25,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:25,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:25:25,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:25:25,484 INFO L87 Difference]: Start difference. First operand has 271 states, 216 states have (on average 1.5509259259259258) internal successors, (335), 218 states have internal predecessors, (335), 37 states have call successors, (37), 16 states have call predecessors, (37), 16 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 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:25:25,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:25,519 INFO L93 Difference]: Finished difference Result 393 states and 580 transitions. [2022-01-10 06:25:25,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:25:25,521 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 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:25:25,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:25,529 INFO L225 Difference]: With dead ends: 393 [2022-01-10 06:25:25,529 INFO L226 Difference]: Without dead ends: 264 [2022-01-10 06:25:25,532 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:25:25,534 INFO L933 BasicCegarLoop]: 405 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, 405 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:25,535 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:25,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2022-01-10 06:25:25,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 264. [2022-01-10 06:25:25,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 210 states have (on average 1.542857142857143) internal successors, (324), 211 states have internal predecessors, (324), 37 states have call successors, (37), 16 states have call predecessors, (37), 16 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2022-01-10 06:25:25,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 397 transitions. [2022-01-10 06:25:25,575 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 397 transitions. Word has length 89 [2022-01-10 06:25:25,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:25,576 INFO L470 AbstractCegarLoop]: Abstraction has 264 states and 397 transitions. [2022-01-10 06:25:25,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 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:25:25,576 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 397 transitions. [2022-01-10 06:25:25,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-01-10 06:25:25,580 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:25,580 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:25,591 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-01-10 06:25:25,789 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:25,790 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:25,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:25,790 INFO L85 PathProgramCache]: Analyzing trace with hash 146243453, now seen corresponding path program 1 times [2022-01-10 06:25:25,791 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:25,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [374272471] [2022-01-10 06:25:25,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:25,791 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:25,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:25,793 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:25,794 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 06:25:25,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:25,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:25,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:26,127 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:25:26,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:26,127 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:26,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [374272471] [2022-01-10 06:25:26,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [374272471] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:26,128 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:26,128 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:26,128 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341034836] [2022-01-10 06:25:26,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:26,129 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:26,129 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:26,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:26,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:26,130 INFO L87 Difference]: Start difference. First operand 264 states and 397 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 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:25:26,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:26,184 INFO L93 Difference]: Finished difference Result 519 states and 784 transitions. [2022-01-10 06:25:26,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:26,185 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 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:25:26,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:26,189 INFO L225 Difference]: With dead ends: 519 [2022-01-10 06:25:26,189 INFO L226 Difference]: Without dead ends: 266 [2022-01-10 06:25:26,190 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:25:26,191 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 117 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:26,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 1416 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:26,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2022-01-10 06:25:26,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 266. [2022-01-10 06:25:26,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 211 states have (on average 1.5402843601895735) internal successors, (325), 213 states have internal predecessors, (325), 37 states have call successors, (37), 16 states have call predecessors, (37), 17 states have return successors, (38), 36 states have call predecessors, (38), 36 states have call successors, (38) [2022-01-10 06:25:26,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 400 transitions. [2022-01-10 06:25:26,211 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 400 transitions. Word has length 90 [2022-01-10 06:25:26,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:26,211 INFO L470 AbstractCegarLoop]: Abstraction has 266 states and 400 transitions. [2022-01-10 06:25:26,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 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:25:26,211 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 400 transitions. [2022-01-10 06:25:26,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-10 06:25:26,260 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:26,260 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:26,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:26,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:26,461 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:26,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:26,462 INFO L85 PathProgramCache]: Analyzing trace with hash 2114917921, now seen corresponding path program 1 times [2022-01-10 06:25:26,462 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:26,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2110925345] [2022-01-10 06:25:26,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:26,463 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:26,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:26,464 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:26,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 06:25:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:26,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:25:26,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:26,796 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:25:26,796 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:26,796 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:26,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2110925345] [2022-01-10 06:25:26,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2110925345] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:26,799 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:26,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:26,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788885827] [2022-01-10 06:25:26,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:26,801 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:26,801 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:26,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:26,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:26,802 INFO L87 Difference]: Start difference. First operand 266 states and 400 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (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:25:26,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:26,860 INFO L93 Difference]: Finished difference Result 521 states and 788 transitions. [2022-01-10 06:25:26,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:26,861 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (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:25:26,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:26,863 INFO L225 Difference]: With dead ends: 521 [2022-01-10 06:25:26,863 INFO L226 Difference]: Without dead ends: 268 [2022-01-10 06:25:26,864 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:25:26,865 INFO L933 BasicCegarLoop]: 386 mSDtfsCounter, 116 mSDsluCounter, 1019 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1405 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:26,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 1405 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:26,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2022-01-10 06:25:26,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2022-01-10 06:25:26,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 212 states have (on average 1.5377358490566038) internal successors, (326), 215 states have internal predecessors, (326), 37 states have call successors, (37), 16 states have call predecessors, (37), 18 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2022-01-10 06:25:26,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 405 transitions. [2022-01-10 06:25:26,876 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 405 transitions. Word has length 91 [2022-01-10 06:25:26,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:26,876 INFO L470 AbstractCegarLoop]: Abstraction has 268 states and 405 transitions. [2022-01-10 06:25:26,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (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:25:26,876 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 405 transitions. [2022-01-10 06:25:26,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 06:25:26,877 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:26,878 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:26,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:27,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:27,087 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:27,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:27,087 INFO L85 PathProgramCache]: Analyzing trace with hash -360486674, now seen corresponding path program 1 times [2022-01-10 06:25:27,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:27,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1579737322] [2022-01-10 06:25:27,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:27,088 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:27,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:27,098 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:27,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 06:25:27,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:27,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:27,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:27,402 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 06:25:27,403 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:27,403 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:27,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1579737322] [2022-01-10 06:25:27,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1579737322] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:27,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:27,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:27,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528873201] [2022-01-10 06:25:27,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:27,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:27,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:27,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:27,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:27,404 INFO L87 Difference]: Start difference. First operand 268 states and 405 transitions. Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (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:25:27,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:27,442 INFO L93 Difference]: Finished difference Result 513 states and 778 transitions. [2022-01-10 06:25:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:27,456 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (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:25:27,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:27,458 INFO L225 Difference]: With dead ends: 513 [2022-01-10 06:25:27,458 INFO L226 Difference]: Without dead ends: 268 [2022-01-10 06:25:27,458 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:25:27,459 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 115 mSDsluCounter, 1031 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:27,459 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [132 Valid, 1419 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:27,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2022-01-10 06:25:27,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2022-01-10 06:25:27,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 212 states have (on average 1.5377358490566038) internal successors, (326), 215 states have internal predecessors, (326), 37 states have call successors, (37), 16 states have call predecessors, (37), 18 states have return successors, (41), 36 states have call predecessors, (41), 36 states have call successors, (41) [2022-01-10 06:25:27,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 404 transitions. [2022-01-10 06:25:27,470 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 404 transitions. Word has length 92 [2022-01-10 06:25:27,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:27,470 INFO L470 AbstractCegarLoop]: Abstraction has 268 states and 404 transitions. [2022-01-10 06:25:27,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (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:25:27,470 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 404 transitions. [2022-01-10 06:25:27,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-01-10 06:25:27,471 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:27,471 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:27,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:27,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:27,672 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:27,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:27,672 INFO L85 PathProgramCache]: Analyzing trace with hash 337471156, now seen corresponding path program 2 times [2022-01-10 06:25:27,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:27,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1329767405] [2022-01-10 06:25:27,673 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:25:27,673 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:27,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:27,674 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:27,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 06:25:27,803 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:25:27,803 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:25:27,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:27,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:27,992 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-01-10 06:25:27,992 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:27,992 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:27,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1329767405] [2022-01-10 06:25:27,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1329767405] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:27,992 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:27,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-10 06:25:27,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005338410] [2022-01-10 06:25:27,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:27,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:25:27,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:27,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:25:27,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:25:27,993 INFO L87 Difference]: Start difference. First operand 268 states and 404 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:25:28,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:28,330 INFO L93 Difference]: Finished difference Result 554 states and 842 transitions. [2022-01-10 06:25:28,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:25:28,331 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 93 [2022-01-10 06:25:28,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:28,336 INFO L225 Difference]: With dead ends: 554 [2022-01-10 06:25:28,336 INFO L226 Difference]: Without dead ends: 552 [2022-01-10 06:25:28,337 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-01-10 06:25:28,337 INFO L933 BasicCegarLoop]: 480 mSDtfsCounter, 389 mSDsluCounter, 2581 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 3061 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:28,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [390 Valid, 3061 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:25:28,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2022-01-10 06:25:28,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 511. [2022-01-10 06:25:28,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 408 states have (on average 1.5514705882352942) internal successors, (633), 411 states have internal predecessors, (633), 68 states have call successors, (68), 31 states have call predecessors, (68), 34 states have return successors, (77), 68 states have call predecessors, (77), 66 states have call successors, (77) [2022-01-10 06:25:28,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 778 transitions. [2022-01-10 06:25:28,370 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 778 transitions. Word has length 93 [2022-01-10 06:25:28,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:28,370 INFO L470 AbstractCegarLoop]: Abstraction has 511 states and 778 transitions. [2022-01-10 06:25:28,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:25:28,371 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 778 transitions. [2022-01-10 06:25:28,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-01-10 06:25:28,372 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:28,373 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:28,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:28,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:28,584 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:28,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:28,584 INFO L85 PathProgramCache]: Analyzing trace with hash 2135854963, now seen corresponding path program 1 times [2022-01-10 06:25:28,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:28,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [450279950] [2022-01-10 06:25:28,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:28,585 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:28,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:28,586 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:28,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 06:25:28,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:28,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:25:28,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:28,898 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 06:25:28,898 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:28,898 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:28,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [450279950] [2022-01-10 06:25:28,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [450279950] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:28,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:28,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:28,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612488296] [2022-01-10 06:25:28,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:28,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:28,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:28,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:28,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:28,900 INFO L87 Difference]: Start difference. First operand 511 states and 778 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:25:28,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:28,966 INFO L93 Difference]: Finished difference Result 1001 states and 1529 transitions. [2022-01-10 06:25:28,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:28,967 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 94 [2022-01-10 06:25:28,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:28,971 INFO L225 Difference]: With dead ends: 1001 [2022-01-10 06:25:28,971 INFO L226 Difference]: Without dead ends: 513 [2022-01-10 06:25:28,972 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:25:28,975 INFO L933 BasicCegarLoop]: 389 mSDtfsCounter, 113 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:28,975 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 1421 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:28,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2022-01-10 06:25:29,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 513. [2022-01-10 06:25:29,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513 states, 409 states have (on average 1.550122249388753) internal successors, (634), 413 states have internal predecessors, (634), 68 states have call successors, (68), 31 states have call predecessors, (68), 35 states have return successors, (79), 68 states have call predecessors, (79), 66 states have call successors, (79) [2022-01-10 06:25:29,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 781 transitions. [2022-01-10 06:25:29,008 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 781 transitions. Word has length 94 [2022-01-10 06:25:29,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:29,009 INFO L470 AbstractCegarLoop]: Abstraction has 513 states and 781 transitions. [2022-01-10 06:25:29,009 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:25:29,009 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 781 transitions. [2022-01-10 06:25:29,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-01-10 06:25:29,010 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:29,010 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] [2022-01-10 06:25:29,019 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-01-10 06:25:29,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:29,220 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:29,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:29,220 INFO L85 PathProgramCache]: Analyzing trace with hash -34786434, now seen corresponding path program 1 times [2022-01-10 06:25:29,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:29,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [289676680] [2022-01-10 06:25:29,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:29,221 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:29,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:29,222 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:29,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 06:25:29,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:29,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:25:29,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:29,563 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-10 06:25:29,563 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:29,563 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:29,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [289676680] [2022-01-10 06:25:29,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [289676680] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:29,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:29,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:29,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50095318] [2022-01-10 06:25:29,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:29,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:29,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:29,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:29,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:29,565 INFO L87 Difference]: Start difference. First operand 513 states and 781 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (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:25:29,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:29,618 INFO L93 Difference]: Finished difference Result 754 states and 1148 transitions. [2022-01-10 06:25:29,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:29,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (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 95 [2022-01-10 06:25:29,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:29,620 INFO L225 Difference]: With dead ends: 754 [2022-01-10 06:25:29,620 INFO L226 Difference]: Without dead ends: 270 [2022-01-10 06:25:29,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:25:29,621 INFO L933 BasicCegarLoop]: 386 mSDtfsCounter, 114 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:29,622 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [131 Valid, 1408 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:29,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2022-01-10 06:25:29,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 270. [2022-01-10 06:25:29,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 213 states have (on average 1.5352112676056338) internal successors, (327), 217 states have internal predecessors, (327), 37 states have call successors, (37), 16 states have call predecessors, (37), 19 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2022-01-10 06:25:29,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 406 transitions. [2022-01-10 06:25:29,630 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 406 transitions. Word has length 95 [2022-01-10 06:25:29,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:29,630 INFO L470 AbstractCegarLoop]: Abstraction has 270 states and 406 transitions. [2022-01-10 06:25:29,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (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:25:29,630 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 406 transitions. [2022-01-10 06:25:29,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-01-10 06:25:29,631 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:29,631 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:29,642 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:29,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:29,840 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:29,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:29,841 INFO L85 PathProgramCache]: Analyzing trace with hash 464265454, now seen corresponding path program 1 times [2022-01-10 06:25:29,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:29,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [427780211] [2022-01-10 06:25:29,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:29,842 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:29,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:29,843 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:29,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 06:25:29,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:30,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:25:30,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:30,114 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-10 06:25:30,115 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:30,115 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:30,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [427780211] [2022-01-10 06:25:30,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [427780211] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:30,115 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:30,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:25:30,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957763290] [2022-01-10 06:25:30,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:30,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:25:30,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:30,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:25:30,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:25:30,116 INFO L87 Difference]: Start difference. First operand 270 states and 406 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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:25:30,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:30,168 INFO L93 Difference]: Finished difference Result 515 states and 781 transitions. [2022-01-10 06:25:30,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:25:30,184 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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 95 [2022-01-10 06:25:30,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:30,186 INFO L225 Difference]: With dead ends: 515 [2022-01-10 06:25:30,186 INFO L226 Difference]: Without dead ends: 272 [2022-01-10 06:25:30,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:25:30,187 INFO L933 BasicCegarLoop]: 387 mSDtfsCounter, 112 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:30,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [128 Valid, 1410 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:30,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-01-10 06:25:30,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2022-01-10 06:25:30,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 214 states have (on average 1.5327102803738317) internal successors, (328), 219 states have internal predecessors, (328), 37 states have call successors, (37), 16 states have call predecessors, (37), 20 states have return successors, (46), 36 states have call predecessors, (46), 36 states have call successors, (46) [2022-01-10 06:25:30,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 411 transitions. [2022-01-10 06:25:30,198 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 411 transitions. Word has length 95 [2022-01-10 06:25:30,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:30,199 INFO L470 AbstractCegarLoop]: Abstraction has 272 states and 411 transitions. [2022-01-10 06:25:30,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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:25:30,200 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 411 transitions. [2022-01-10 06:25:30,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-01-10 06:25:30,201 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:30,201 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:30,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-01-10 06:25:30,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:30,410 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:30,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:30,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1821445572, now seen corresponding path program 1 times [2022-01-10 06:25:30,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:30,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1953593641] [2022-01-10 06:25:30,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:30,411 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:30,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:30,412 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:30,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 06:25:30,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:30,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:30,583 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:30,697 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:30,698 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:30,698 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:30,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1953593641] [2022-01-10 06:25:30,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1953593641] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:30,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:30,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:30,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982525717] [2022-01-10 06:25:30,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:30,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:30,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:30,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:30,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:30,699 INFO L87 Difference]: Start difference. First operand 272 states and 411 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:25:30,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:30,714 INFO L93 Difference]: Finished difference Result 391 states and 575 transitions. [2022-01-10 06:25:30,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:30,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 96 [2022-01-10 06:25:30,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:30,716 INFO L225 Difference]: With dead ends: 391 [2022-01-10 06:25:30,716 INFO L226 Difference]: Without dead ends: 275 [2022-01-10 06:25:30,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:30,717 INFO L933 BasicCegarLoop]: 395 mSDtfsCounter, 1 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:30,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 788 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:30,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2022-01-10 06:25:30,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 274. [2022-01-10 06:25:30,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 216 states have (on average 1.5277777777777777) internal successors, (330), 221 states have internal predecessors, (330), 37 states have call successors, (37), 16 states have call predecessors, (37), 20 states have return successors, (46), 36 states have call predecessors, (46), 36 states have call successors, (46) [2022-01-10 06:25:30,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 413 transitions. [2022-01-10 06:25:30,724 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 413 transitions. Word has length 96 [2022-01-10 06:25:30,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:30,724 INFO L470 AbstractCegarLoop]: Abstraction has 274 states and 413 transitions. [2022-01-10 06:25:30,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:25:30,724 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 413 transitions. [2022-01-10 06:25:30,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-01-10 06:25:30,725 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:30,725 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:30,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-01-10 06:25:30,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:30,934 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:30,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:30,935 INFO L85 PathProgramCache]: Analyzing trace with hash 558893421, now seen corresponding path program 1 times [2022-01-10 06:25:30,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:30,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [402010066] [2022-01-10 06:25:30,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:30,944 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:30,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:30,945 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:30,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 06:25:31,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:31,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:31,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:31,271 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:31,271 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:31,271 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:31,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [402010066] [2022-01-10 06:25:31,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [402010066] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:31,271 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:31,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:31,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910174990] [2022-01-10 06:25:31,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:31,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:31,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:31,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:31,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:31,273 INFO L87 Difference]: Start difference. First operand 274 states and 413 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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:25:31,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:31,302 INFO L93 Difference]: Finished difference Result 569 states and 871 transitions. [2022-01-10 06:25:31,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:31,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2022-01-10 06:25:31,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:31,304 INFO L225 Difference]: With dead ends: 569 [2022-01-10 06:25:31,304 INFO L226 Difference]: Without dead ends: 326 [2022-01-10 06:25:31,305 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:31,305 INFO L933 BasicCegarLoop]: 416 mSDtfsCounter, 99 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 767 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:31,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 767 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:31,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2022-01-10 06:25:31,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 318. [2022-01-10 06:25:31,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 249 states have (on average 1.5421686746987953) internal successors, (384), 254 states have internal predecessors, (384), 48 states have call successors, (48), 16 states have call predecessors, (48), 20 states have return successors, (59), 47 states have call predecessors, (59), 47 states have call successors, (59) [2022-01-10 06:25:31,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 491 transitions. [2022-01-10 06:25:31,315 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 491 transitions. Word has length 102 [2022-01-10 06:25:31,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:31,315 INFO L470 AbstractCegarLoop]: Abstraction has 318 states and 491 transitions. [2022-01-10 06:25:31,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 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:25:31,315 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 491 transitions. [2022-01-10 06:25:31,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 06:25:31,317 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:31,317 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:31,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:31,526 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:31,527 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:31,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:31,527 INFO L85 PathProgramCache]: Analyzing trace with hash -303425497, now seen corresponding path program 1 times [2022-01-10 06:25:31,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:31,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1896034045] [2022-01-10 06:25:31,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:31,528 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:31,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:31,529 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:31,529 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 06:25:31,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:31,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 06:25:31,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:31,839 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:31,839 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:25:32,008 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:32,008 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:32,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1896034045] [2022-01-10 06:25:32,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1896034045] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:25:32,008 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:25:32,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 06:25:32,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37017933] [2022-01-10 06:25:32,008 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:25:32,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:25:32,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:32,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:25:32,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:25:32,009 INFO L87 Difference]: Start difference. First operand 318 states and 491 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 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:25:32,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:32,187 INFO L93 Difference]: Finished difference Result 761 states and 1220 transitions. [2022-01-10 06:25:32,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:25:32,189 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 103 [2022-01-10 06:25:32,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:32,192 INFO L225 Difference]: With dead ends: 761 [2022-01-10 06:25:32,192 INFO L226 Difference]: Without dead ends: 645 [2022-01-10 06:25:32,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:25:32,194 INFO L933 BasicCegarLoop]: 459 mSDtfsCounter, 344 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 1822 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:32,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [374 Valid, 1822 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:25:32,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2022-01-10 06:25:32,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 621. [2022-01-10 06:25:32,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 488 states have (on average 1.6024590163934427) internal successors, (782), 493 states have internal predecessors, (782), 112 states have call successors, (112), 16 states have call predecessors, (112), 20 states have return successors, (133), 111 states have call predecessors, (133), 111 states have call successors, (133) [2022-01-10 06:25:32,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 1027 transitions. [2022-01-10 06:25:32,218 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 1027 transitions. Word has length 103 [2022-01-10 06:25:32,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:32,218 INFO L470 AbstractCegarLoop]: Abstraction has 621 states and 1027 transitions. [2022-01-10 06:25:32,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 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:25:32,218 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1027 transitions. [2022-01-10 06:25:32,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:25:32,220 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:32,220 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:32,232 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:32,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:32,433 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:32,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:32,433 INFO L85 PathProgramCache]: Analyzing trace with hash -431869596, now seen corresponding path program 1 times [2022-01-10 06:25:32,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:32,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [300261270] [2022-01-10 06:25:32,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:32,434 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:32,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:32,434 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:32,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 06:25:32,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:32,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:32,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:32,717 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:32,717 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:32,717 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:32,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [300261270] [2022-01-10 06:25:32,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [300261270] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:32,717 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:32,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:32,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091869806] [2022-01-10 06:25:32,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:32,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:32,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:32,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:32,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:32,718 INFO L87 Difference]: Start difference. First operand 621 states and 1027 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (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:25:32,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:32,749 INFO L93 Difference]: Finished difference Result 1482 states and 2486 transitions. [2022-01-10 06:25:32,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:32,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2022-01-10 06:25:32,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:32,754 INFO L225 Difference]: With dead ends: 1482 [2022-01-10 06:25:32,754 INFO L226 Difference]: Without dead ends: 929 [2022-01-10 06:25:32,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:32,756 INFO L933 BasicCegarLoop]: 418 mSDtfsCounter, 97 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:32,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 811 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:32,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2022-01-10 06:25:32,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 921. [2022-01-10 06:25:32,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 921 states, 724 states have (on average 1.611878453038674) internal successors, (1167), 729 states have internal predecessors, (1167), 176 states have call successors, (176), 16 states have call predecessors, (176), 20 states have return successors, (207), 175 states have call predecessors, (207), 175 states have call successors, (207) [2022-01-10 06:25:32,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1550 transitions. [2022-01-10 06:25:32,788 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1550 transitions. Word has length 109 [2022-01-10 06:25:32,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:32,788 INFO L470 AbstractCegarLoop]: Abstraction has 921 states and 1550 transitions. [2022-01-10 06:25:32,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (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:25:32,789 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1550 transitions. [2022-01-10 06:25:32,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:25:32,792 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:32,792 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:32,801 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:32,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:33,000 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:33,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:33,000 INFO L85 PathProgramCache]: Analyzing trace with hash -285337811, now seen corresponding path program 1 times [2022-01-10 06:25:33,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:33,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [317601128] [2022-01-10 06:25:33,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:33,001 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:33,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:33,002 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:33,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 06:25:33,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:33,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:33,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:33,272 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:33,272 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:33,272 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:33,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [317601128] [2022-01-10 06:25:33,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [317601128] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:33,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:33,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:33,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843091955] [2022-01-10 06:25:33,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:33,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:33,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:33,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:33,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:33,273 INFO L87 Difference]: Start difference. First operand 921 states and 1550 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:25:33,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:33,341 INFO L93 Difference]: Finished difference Result 2197 states and 3715 transitions. [2022-01-10 06:25:33,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:33,342 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 110 [2022-01-10 06:25:33,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:33,348 INFO L225 Difference]: With dead ends: 2197 [2022-01-10 06:25:33,348 INFO L226 Difference]: Without dead ends: 1397 [2022-01-10 06:25:33,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:33,352 INFO L933 BasicCegarLoop]: 411 mSDtfsCounter, 95 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:33,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 801 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:33,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1397 states. [2022-01-10 06:25:33,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1397 to 1389. [2022-01-10 06:25:33,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1389 states, 1097 states have (on average 1.6171376481312671) internal successors, (1774), 1102 states have internal predecessors, (1774), 271 states have call successors, (271), 16 states have call predecessors, (271), 20 states have return successors, (302), 270 states have call predecessors, (302), 270 states have call successors, (302) [2022-01-10 06:25:33,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1389 states to 1389 states and 2347 transitions. [2022-01-10 06:25:33,412 INFO L78 Accepts]: Start accepts. Automaton has 1389 states and 2347 transitions. Word has length 110 [2022-01-10 06:25:33,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:33,412 INFO L470 AbstractCegarLoop]: Abstraction has 1389 states and 2347 transitions. [2022-01-10 06:25:33,413 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:25:33,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1389 states and 2347 transitions. [2022-01-10 06:25:33,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:25:33,418 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:33,418 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:33,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:33,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:33,627 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:33,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:33,628 INFO L85 PathProgramCache]: Analyzing trace with hash -630367642, now seen corresponding path program 1 times [2022-01-10 06:25:33,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:33,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [989851391] [2022-01-10 06:25:33,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:33,629 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:33,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:33,630 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:33,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 06:25:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:33,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:33,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:33,916 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:33,917 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:33,917 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:33,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [989851391] [2022-01-10 06:25:33,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [989851391] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:33,917 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:33,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:33,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533754526] [2022-01-10 06:25:33,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:33,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:33,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:33,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:33,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:33,918 INFO L87 Difference]: Start difference. First operand 1389 states and 2347 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (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:25:33,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:33,975 INFO L93 Difference]: Finished difference Result 3244 states and 5522 transitions. [2022-01-10 06:25:33,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:33,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (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:25:33,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:33,987 INFO L225 Difference]: With dead ends: 3244 [2022-01-10 06:25:33,987 INFO L226 Difference]: Without dead ends: 2101 [2022-01-10 06:25:33,990 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:25:33,991 INFO L933 BasicCegarLoop]: 408 mSDtfsCounter, 93 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:33,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 795 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:33,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2101 states. [2022-01-10 06:25:34,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2101 to 2093. [2022-01-10 06:25:34,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2093 states, 1678 states have (on average 1.6215733015494636) internal successors, (2721), 1683 states have internal predecessors, (2721), 394 states have call successors, (394), 16 states have call predecessors, (394), 20 states have return successors, (441), 393 states have call predecessors, (441), 393 states have call successors, (441) [2022-01-10 06:25:34,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2093 states to 2093 states and 3556 transitions. [2022-01-10 06:25:34,066 INFO L78 Accepts]: Start accepts. Automaton has 2093 states and 3556 transitions. Word has length 111 [2022-01-10 06:25:34,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:34,066 INFO L470 AbstractCegarLoop]: Abstraction has 2093 states and 3556 transitions. [2022-01-10 06:25:34,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (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:25:34,067 INFO L276 IsEmpty]: Start isEmpty. Operand 2093 states and 3556 transitions. [2022-01-10 06:25:34,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 06:25:34,073 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:34,073 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:34,084 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:25:34,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:34,283 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:34,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:34,283 INFO L85 PathProgramCache]: Analyzing trace with hash 848726510, now seen corresponding path program 1 times [2022-01-10 06:25:34,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:34,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1778231695] [2022-01-10 06:25:34,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:34,284 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:34,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:34,285 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:34,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 06:25:34,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:34,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:34,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:34,577 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:34,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:34,578 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:34,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1778231695] [2022-01-10 06:25:34,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1778231695] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:34,578 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:34,578 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:34,578 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881696112] [2022-01-10 06:25:34,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:34,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:34,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:34,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:34,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:34,579 INFO L87 Difference]: Start difference. First operand 2093 states and 3556 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:25:34,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:34,668 INFO L93 Difference]: Finished difference Result 4863 states and 8319 transitions. [2022-01-10 06:25:34,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:34,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2022-01-10 06:25:34,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:34,681 INFO L225 Difference]: With dead ends: 4863 [2022-01-10 06:25:34,681 INFO L226 Difference]: Without dead ends: 3220 [2022-01-10 06:25:34,686 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:25:34,687 INFO L933 BasicCegarLoop]: 408 mSDtfsCounter, 91 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:34,687 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 795 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:34,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3220 states. [2022-01-10 06:25:34,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3220 to 3212. [2022-01-10 06:25:34,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3212 states, 2618 states have (on average 1.624140565317036) internal successors, (4252), 2623 states have internal predecessors, (4252), 573 states have call successors, (573), 16 states have call predecessors, (573), 20 states have return successors, (646), 572 states have call predecessors, (646), 572 states have call successors, (646) [2022-01-10 06:25:34,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3212 states to 3212 states and 5471 transitions. [2022-01-10 06:25:34,808 INFO L78 Accepts]: Start accepts. Automaton has 3212 states and 5471 transitions. Word has length 112 [2022-01-10 06:25:34,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:34,808 INFO L470 AbstractCegarLoop]: Abstraction has 3212 states and 5471 transitions. [2022-01-10 06:25:34,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 06:25:34,809 INFO L276 IsEmpty]: Start isEmpty. Operand 3212 states and 5471 transitions. [2022-01-10 06:25:34,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 06:25:34,817 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:34,817 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:34,827 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:35,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:35,027 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:35,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:35,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1608170622, now seen corresponding path program 1 times [2022-01-10 06:25:35,028 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:35,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1145264152] [2022-01-10 06:25:35,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:35,028 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:35,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:35,029 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:35,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 06:25:35,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:35,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:35,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:35,318 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:35,319 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:35,319 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:35,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1145264152] [2022-01-10 06:25:35,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1145264152] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:35,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:35,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:35,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142107609] [2022-01-10 06:25:35,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:35,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:35,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:35,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:35,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:35,320 INFO L87 Difference]: Start difference. First operand 3212 states and 5471 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:25:35,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:35,488 INFO L93 Difference]: Finished difference Result 7781 states and 13318 transitions. [2022-01-10 06:25:35,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:35,489 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 113 [2022-01-10 06:25:35,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:35,513 INFO L225 Difference]: With dead ends: 7781 [2022-01-10 06:25:35,514 INFO L226 Difference]: Without dead ends: 5251 [2022-01-10 06:25:35,526 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:35,526 INFO L933 BasicCegarLoop]: 415 mSDtfsCounter, 89 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:35,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 807 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:35,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5251 states. [2022-01-10 06:25:35,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5251 to 5243. [2022-01-10 06:25:35,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5243 states, 4273 states have (on average 1.615726655745378) internal successors, (6904), 4278 states have internal predecessors, (6904), 949 states have call successors, (949), 16 states have call predecessors, (949), 20 states have return successors, (1066), 948 states have call predecessors, (1066), 948 states have call successors, (1066) [2022-01-10 06:25:35,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5243 states to 5243 states and 8919 transitions. [2022-01-10 06:25:35,792 INFO L78 Accepts]: Start accepts. Automaton has 5243 states and 8919 transitions. Word has length 113 [2022-01-10 06:25:35,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:35,793 INFO L470 AbstractCegarLoop]: Abstraction has 5243 states and 8919 transitions. [2022-01-10 06:25:35,793 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:25:35,793 INFO L276 IsEmpty]: Start isEmpty. Operand 5243 states and 8919 transitions. [2022-01-10 06:25:35,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-01-10 06:25:35,803 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:35,804 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:35,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Ended with exit code 0 [2022-01-10 06:25:36,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:36,013 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:36,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:36,013 INFO L85 PathProgramCache]: Analyzing trace with hash 334385362, now seen corresponding path program 1 times [2022-01-10 06:25:36,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:36,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [62096855] [2022-01-10 06:25:36,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:36,013 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:36,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:36,014 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:36,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 06:25:36,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:36,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:36,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:36,296 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:36,296 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:36,296 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:36,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [62096855] [2022-01-10 06:25:36,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [62096855] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:36,296 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:36,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:36,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775834883] [2022-01-10 06:25:36,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:36,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:36,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:36,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:36,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:36,298 INFO L87 Difference]: Start difference. First operand 5243 states and 8919 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:25:36,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:36,573 INFO L93 Difference]: Finished difference Result 12923 states and 22116 transitions. [2022-01-10 06:25:36,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:36,574 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 114 [2022-01-10 06:25:36,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:36,628 INFO L225 Difference]: With dead ends: 12923 [2022-01-10 06:25:36,628 INFO L226 Difference]: Without dead ends: 8739 [2022-01-10 06:25:36,644 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:36,645 INFO L933 BasicCegarLoop]: 410 mSDtfsCounter, 87 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:36,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 800 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:36,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8739 states. [2022-01-10 06:25:37,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8739 to 8731. [2022-01-10 06:25:37,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8731 states, 7155 states have (on average 1.6125786163522013) internal successors, (11538), 7160 states have internal predecessors, (11538), 1555 states have call successors, (1555), 16 states have call predecessors, (1555), 20 states have return successors, (1750), 1554 states have call predecessors, (1750), 1554 states have call successors, (1750) [2022-01-10 06:25:37,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8731 states to 8731 states and 14843 transitions. [2022-01-10 06:25:37,045 INFO L78 Accepts]: Start accepts. Automaton has 8731 states and 14843 transitions. Word has length 114 [2022-01-10 06:25:37,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:37,045 INFO L470 AbstractCegarLoop]: Abstraction has 8731 states and 14843 transitions. [2022-01-10 06:25:37,045 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:25:37,045 INFO L276 IsEmpty]: Start isEmpty. Operand 8731 states and 14843 transitions. [2022-01-10 06:25:37,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-01-10 06:25:37,059 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:37,059 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:37,068 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:37,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:37,269 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:37,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:37,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1948475804, now seen corresponding path program 1 times [2022-01-10 06:25:37,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:37,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [152248238] [2022-01-10 06:25:37,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:37,269 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:37,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:37,270 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:37,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-01-10 06:25:37,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:37,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:37,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:37,554 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:37,554 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:37,554 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:37,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [152248238] [2022-01-10 06:25:37,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [152248238] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:37,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:37,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:37,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575196306] [2022-01-10 06:25:37,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:37,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:37,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:37,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:37,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:37,556 INFO L87 Difference]: Start difference. First operand 8731 states and 14843 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:25:37,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:37,916 INFO L93 Difference]: Finished difference Result 22582 states and 38541 transitions. [2022-01-10 06:25:37,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:37,917 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 115 [2022-01-10 06:25:37,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:37,966 INFO L225 Difference]: With dead ends: 22582 [2022-01-10 06:25:37,967 INFO L226 Difference]: Without dead ends: 15332 [2022-01-10 06:25:37,990 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:37,990 INFO L933 BasicCegarLoop]: 419 mSDtfsCounter, 85 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:37,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 815 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:38,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15332 states. [2022-01-10 06:25:38,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15332 to 15324. [2022-01-10 06:25:38,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15324 states, 12545 states have (on average 1.6025508170585891) internal successors, (20104), 12550 states have internal predecessors, (20104), 2758 states have call successors, (2758), 16 states have call predecessors, (2758), 20 states have return successors, (3097), 2757 states have call predecessors, (3097), 2757 states have call successors, (3097) [2022-01-10 06:25:38,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15324 states to 15324 states and 25959 transitions. [2022-01-10 06:25:38,672 INFO L78 Accepts]: Start accepts. Automaton has 15324 states and 25959 transitions. Word has length 115 [2022-01-10 06:25:38,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:38,672 INFO L470 AbstractCegarLoop]: Abstraction has 15324 states and 25959 transitions. [2022-01-10 06:25:38,673 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:25:38,673 INFO L276 IsEmpty]: Start isEmpty. Operand 15324 states and 25959 transitions. [2022-01-10 06:25:38,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-01-10 06:25:38,691 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:38,691 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:38,700 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2022-01-10 06:25:38,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:38,901 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:38,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:38,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1783036109, now seen corresponding path program 1 times [2022-01-10 06:25:38,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:38,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1248350222] [2022-01-10 06:25:38,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:38,902 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:38,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:38,903 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:38,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-01-10 06:25:39,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:39,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:39,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:39,198 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:39,198 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:39,199 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:39,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1248350222] [2022-01-10 06:25:39,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1248350222] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:39,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:39,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:39,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216471256] [2022-01-10 06:25:39,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:39,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:39,199 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:39,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:39,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:39,200 INFO L87 Difference]: Start difference. First operand 15324 states and 25959 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:25:39,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:39,983 INFO L93 Difference]: Finished difference Result 40538 states and 68984 transitions. [2022-01-10 06:25:39,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:39,983 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 116 [2022-01-10 06:25:39,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:40,101 INFO L225 Difference]: With dead ends: 40538 [2022-01-10 06:25:40,102 INFO L226 Difference]: Without dead ends: 27302 [2022-01-10 06:25:40,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:40,200 INFO L933 BasicCegarLoop]: 410 mSDtfsCounter, 83 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:40,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [98 Valid, 800 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:40,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27302 states. [2022-01-10 06:25:41,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27302 to 27294. [2022-01-10 06:25:41,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27294 states, 22476 states have (on average 1.597793201637302) internal successors, (35912), 22481 states have internal predecessors, (35912), 4797 states have call successors, (4797), 16 states have call predecessors, (4797), 20 states have return successors, (5410), 4796 states have call predecessors, (5410), 4796 states have call successors, (5410) [2022-01-10 06:25:41,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27294 states to 27294 states and 46119 transitions. [2022-01-10 06:25:41,448 INFO L78 Accepts]: Start accepts. Automaton has 27294 states and 46119 transitions. Word has length 116 [2022-01-10 06:25:41,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:41,448 INFO L470 AbstractCegarLoop]: Abstraction has 27294 states and 46119 transitions. [2022-01-10 06:25:41,449 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:25:41,449 INFO L276 IsEmpty]: Start isEmpty. Operand 27294 states and 46119 transitions. [2022-01-10 06:25:41,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-01-10 06:25:41,467 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:41,467 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:41,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:41,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:41,677 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:41,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:41,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1541785178, now seen corresponding path program 1 times [2022-01-10 06:25:41,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:41,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [605534189] [2022-01-10 06:25:41,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:41,678 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:41,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:41,683 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:41,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 06:25:41,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:41,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:41,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:41,949 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:41,950 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:41,950 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:41,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [605534189] [2022-01-10 06:25:41,950 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [605534189] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:41,950 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:41,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:41,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857355161] [2022-01-10 06:25:41,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:41,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:41,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:41,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:41,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:41,951 INFO L87 Difference]: Start difference. First operand 27294 states and 46119 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:25:43,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:43,304 INFO L93 Difference]: Finished difference Result 74325 states and 126051 transitions. [2022-01-10 06:25:43,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:43,304 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 117 [2022-01-10 06:25:43,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:43,536 INFO L225 Difference]: With dead ends: 74325 [2022-01-10 06:25:43,537 INFO L226 Difference]: Without dead ends: 49851 [2022-01-10 06:25:43,611 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:43,612 INFO L933 BasicCegarLoop]: 410 mSDtfsCounter, 81 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:43,613 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 800 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:43,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49851 states. [2022-01-10 06:25:45,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49851 to 49843. [2022-01-10 06:25:45,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49843 states, 41310 states have (on average 1.5916969256838538) internal successors, (65753), 41315 states have internal predecessors, (65753), 8512 states have call successors, (8512), 16 states have call predecessors, (8512), 20 states have return successors, (9657), 8511 states have call predecessors, (9657), 8511 states have call successors, (9657) [2022-01-10 06:25:45,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49843 states to 49843 states and 83922 transitions. [2022-01-10 06:25:45,965 INFO L78 Accepts]: Start accepts. Automaton has 49843 states and 83922 transitions. Word has length 117 [2022-01-10 06:25:45,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:45,965 INFO L470 AbstractCegarLoop]: Abstraction has 49843 states and 83922 transitions. [2022-01-10 06:25:45,966 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:25:45,966 INFO L276 IsEmpty]: Start isEmpty. Operand 49843 states and 83922 transitions. [2022-01-10 06:25:45,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-10 06:25:45,982 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:45,983 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:45,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 06:25:46,191 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:25:46,191 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:46,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:46,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1856285709, now seen corresponding path program 1 times [2022-01-10 06:25:46,192 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:46,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1895654313] [2022-01-10 06:25:46,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:46,192 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:46,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:46,193 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:25:46,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 06:25:46,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:46,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:25:46,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:46,467 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 06:25:46,467 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:25:46,467 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:46,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1895654313] [2022-01-10 06:25:46,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1895654313] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:25:46,467 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:25:46,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:25:46,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924024503] [2022-01-10 06:25:46,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:25:46,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:25:46,468 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:46,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:25:46,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:46,468 INFO L87 Difference]: Start difference. First operand 49843 states and 83922 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:25:48,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:25:48,893 INFO L93 Difference]: Finished difference Result 92811 states and 156613 transitions. [2022-01-10 06:25:48,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:25:48,894 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 118 [2022-01-10 06:25:48,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:25:49,464 INFO L225 Difference]: With dead ends: 92811 [2022-01-10 06:25:49,465 INFO L226 Difference]: Without dead ends: 92695 [2022-01-10 06:25:49,498 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:25:49,498 INFO L933 BasicCegarLoop]: 410 mSDtfsCounter, 79 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:25:49,499 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [94 Valid, 800 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:25:49,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92695 states. [2022-01-10 06:25:52,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92695 to 92687. [2022-01-10 06:25:53,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92687 states, 77355 states have (on average 1.5841122099411802) internal successors, (122539), 77360 states have internal predecessors, (122539), 15311 states have call successors, (15311), 16 states have call predecessors, (15311), 20 states have return successors, (17502), 15310 states have call predecessors, (17502), 15310 states have call successors, (17502) [2022-01-10 06:25:53,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92687 states to 92687 states and 155352 transitions. [2022-01-10 06:25:53,610 INFO L78 Accepts]: Start accepts. Automaton has 92687 states and 155352 transitions. Word has length 118 [2022-01-10 06:25:53,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:25:53,611 INFO L470 AbstractCegarLoop]: Abstraction has 92687 states and 155352 transitions. [2022-01-10 06:25:53,611 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:25:53,611 INFO L276 IsEmpty]: Start isEmpty. Operand 92687 states and 155352 transitions. [2022-01-10 06:25:53,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-01-10 06:25:53,633 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:25:53,633 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:25:53,644 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Ended with exit code 0 [2022-01-10 06:25:53,842 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:25:53,842 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:25:53,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:25:53,843 INFO L85 PathProgramCache]: Analyzing trace with hash -773662011, now seen corresponding path program 1 times [2022-01-10 06:25:53,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:25:53,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1390264780] [2022-01-10 06:25:53,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:25:53,843 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:25:53,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:25:53,844 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:25:53,845 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:25:54,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:25:54,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-10 06:25:54,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:25:54,223 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-10 06:25:54,223 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:25:54,553 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 06:25:54,553 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:25:54,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1390264780] [2022-01-10 06:25:54,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1390264780] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:25:54,554 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:25:54,554 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-01-10 06:25:54,554 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816497113] [2022-01-10 06:25:54,554 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:25:54,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-10 06:25:54,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:25:54,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-10 06:25:54,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-01-10 06:25:54,555 INFO L87 Difference]: Start difference. First operand 92687 states and 155352 transitions. Second operand has 16 states, 16 states have (on average 9.5625) internal successors, (153), 14 states have internal predecessors, (153), 4 states have call successors, (24), 6 states have call predecessors, (24), 9 states have return successors, (21), 6 states have call predecessors, (21), 4 states have call successors, (21) [2022-01-10 06:26:04,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:26:04,794 INFO L93 Difference]: Finished difference Result 272799 states and 463859 transitions. [2022-01-10 06:26:04,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-10 06:26:04,795 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.5625) internal successors, (153), 14 states have internal predecessors, (153), 4 states have call successors, (24), 6 states have call predecessors, (24), 9 states have return successors, (21), 6 states have call predecessors, (21), 4 states have call successors, (21) Word has length 119 [2022-01-10 06:26:04,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:26:06,370 INFO L225 Difference]: With dead ends: 272799 [2022-01-10 06:26:06,370 INFO L226 Difference]: Without dead ends: 272691 [2022-01-10 06:26:06,496 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2022-01-10 06:26:06,497 INFO L933 BasicCegarLoop]: 565 mSDtfsCounter, 2656 mSDsluCounter, 1771 mSDsCounter, 0 mSdLazyCounter, 2701 mSolverCounterSat, 638 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2700 SdHoareTripleChecker+Valid, 2336 SdHoareTripleChecker+Invalid, 3339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 638 IncrementalHoareTripleChecker+Valid, 2701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-01-10 06:26:06,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2700 Valid, 2336 Invalid, 3339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [638 Valid, 2701 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-01-10 06:26:06,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272691 states. [2022-01-10 06:26:16,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272691 to 185371. [2022-01-10 06:26:17,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185371 states, 154709 states have (on average 1.5841289129914873) internal successors, (245079), 154716 states have internal predecessors, (245079), 30620 states have call successors, (30620), 33 states have call predecessors, (30620), 41 states have return successors, (39366), 30621 states have call predecessors, (39366), 30618 states have call successors, (39366) [2022-01-10 06:26:17,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185371 states to 185371 states and 315065 transitions. [2022-01-10 06:26:17,888 INFO L78 Accepts]: Start accepts. Automaton has 185371 states and 315065 transitions. Word has length 119 [2022-01-10 06:26:17,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:26:17,889 INFO L470 AbstractCegarLoop]: Abstraction has 185371 states and 315065 transitions. [2022-01-10 06:26:17,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.5625) internal successors, (153), 14 states have internal predecessors, (153), 4 states have call successors, (24), 6 states have call predecessors, (24), 9 states have return successors, (21), 6 states have call predecessors, (21), 4 states have call successors, (21) [2022-01-10 06:26:17,889 INFO L276 IsEmpty]: Start isEmpty. Operand 185371 states and 315065 transitions. [2022-01-10 06:26:17,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-01-10 06:26:17,931 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:26:17,931 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:26:17,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 06:26:18,140 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:26:18,140 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:26:18,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:26:18,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1949358804, now seen corresponding path program 1 times [2022-01-10 06:26:18,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:26:18,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1407145960] [2022-01-10 06:26:18,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:26:18,141 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:26:18,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:26:18,142 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:26:18,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 06:26:18,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:26:18,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:26:18,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:26:18,512 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-01-10 06:26:18,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:26:18,512 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:26:18,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1407145960] [2022-01-10 06:26:18,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1407145960] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:26:18,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:26:18,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:26:18,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721623467] [2022-01-10 06:26:18,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:26:18,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:26:18,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:26:18,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:26:18,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:26:18,514 INFO L87 Difference]: Start difference. First operand 185371 states and 315065 transitions. Second operand has 9 states, 8 states have (on average 10.75) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11)