/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/combinations/Problem05_label44+token_ring.01.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 07:43:40,652 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 07:43:40,654 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 07:43:40,699 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 07:43:40,700 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 07:43:40,700 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 07:43:40,701 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 07:43:40,702 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 07:43:40,703 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 07:43:40,704 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 07:43:40,704 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 07:43:40,705 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 07:43:40,705 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 07:43:40,705 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 07:43:40,706 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 07:43:40,707 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 07:43:40,707 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 07:43:40,708 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 07:43:40,709 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 07:43:40,710 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 07:43:40,710 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 07:43:40,711 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 07:43:40,712 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 07:43:40,712 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 07:43:40,714 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 07:43:40,714 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 07:43:40,714 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 07:43:40,714 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 07:43:40,714 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 07:43:40,715 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 07:43:40,715 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 07:43:40,715 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 07:43:40,716 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 07:43:40,716 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 07:43:40,717 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 07:43:40,717 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 07:43:40,717 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 07:43:40,718 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 07:43:40,718 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 07:43:40,718 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 07:43:40,719 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 07:43:40,719 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 07:43:40,738 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 07:43:40,738 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 07:43:40,739 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 07:43:40,739 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 07:43:40,739 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 07:43:40,739 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 07:43:40,740 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 07:43:40,740 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 07:43:40,740 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 07:43:40,740 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 07:43:40,740 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 07:43:40,740 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 07:43:40,740 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 07:43:40,741 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 07:43:40,741 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 07:43:40,741 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 07:43:40,741 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 07:43:40,741 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 07:43:40,741 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 07:43:40,741 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 07:43:40,741 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 07:43:40,742 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 07:43:40,742 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 07:43:40,742 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:43:40,742 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 07:43:40,742 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 07:43:40,742 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 07:43:40,742 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 07:43:40,742 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 07:43:40,743 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 07:43:40,743 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 07:43:40,743 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 07:43:40,744 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 07:43:40,745 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 07:43:40,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 07:43:40,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 07:43:40,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 07:43:40,941 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 07:43:40,942 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 07:43:40,943 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label44+token_ring.01.cil-1.c [2022-01-10 07:43:40,990 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c25cee259/6bd3a097ac3641d98ddf3b38d8d21fd5/FLAGed8a56e53 [2022-01-10 07:43:41,645 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 07:43:41,646 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label44+token_ring.01.cil-1.c [2022-01-10 07:43:41,678 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c25cee259/6bd3a097ac3641d98ddf3b38d8d21fd5/FLAGed8a56e53 [2022-01-10 07:43:42,023 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c25cee259/6bd3a097ac3641d98ddf3b38d8d21fd5 [2022-01-10 07:43:42,026 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 07:43:42,028 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 07:43:42,029 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 07:43:42,029 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 07:43:42,031 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 07:43:42,031 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:43:42" (1/1) ... [2022-01-10 07:43:42,032 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b3d47f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:42, skipping insertion in model container [2022-01-10 07:43:42,032 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:43:42" (1/1) ... [2022-01-10 07:43:42,036 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 07:43:42,168 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 07:43:43,318 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label44+token_ring.01.cil-1.c[377340,377353] [2022-01-10 07:43:43,342 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label44+token_ring.01.cil-1.c[383339,383352] [2022-01-10 07:43:43,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:43:43,434 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 07:43:44,016 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label44+token_ring.01.cil-1.c[377340,377353] [2022-01-10 07:43:44,022 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label44+token_ring.01.cil-1.c[383339,383352] [2022-01-10 07:43:44,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:43:44,078 INFO L208 MainTranslator]: Completed translation [2022-01-10 07:43:44,078 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44 WrapperNode [2022-01-10 07:43:44,079 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 07:43:44,080 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 07:43:44,080 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 07:43:44,080 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 07:43:44,085 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,160 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,461 INFO L137 Inliner]: procedures = 47, calls = 44, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 12541 [2022-01-10 07:43:44,462 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 07:43:44,462 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 07:43:44,462 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 07:43:44,463 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 07:43:44,469 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,522 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,522 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,630 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,726 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,746 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,784 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 07:43:44,786 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 07:43:44,786 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 07:43:44,786 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 07:43:44,788 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (1/1) ... [2022-01-10 07:43:44,793 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:43:44,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 07:43:44,818 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 07:43:44,839 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 07:43:44,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 07:43:44,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 07:43:44,845 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 07:43:44,845 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 07:43:44,845 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 07:43:44,845 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 07:43:44,845 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 07:43:44,848 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 07:43:44,848 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 07:43:44,848 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 07:43:44,848 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 07:43:44,848 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 07:43:44,848 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 07:43:44,848 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 07:43:44,848 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 07:43:44,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 07:43:44,961 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 07:43:44,962 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 07:43:51,329 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 07:43:51,349 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 07:43:51,349 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-01-10 07:43:51,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:43:51 BoogieIcfgContainer [2022-01-10 07:43:51,352 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 07:43:51,354 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 07:43:51,354 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 07:43:51,356 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 07:43:51,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 07:43:42" (1/3) ... [2022-01-10 07:43:51,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7965d323 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:43:51, skipping insertion in model container [2022-01-10 07:43:51,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:43:44" (2/3) ... [2022-01-10 07:43:51,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7965d323 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:43:51, skipping insertion in model container [2022-01-10 07:43:51,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:43:51" (3/3) ... [2022-01-10 07:43:51,358 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.01.cil-1.c [2022-01-10 07:43:51,361 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 07:43:51,361 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 07:43:51,397 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 07:43:51,401 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 07:43:51,401 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 07:43:51,433 INFO L276 IsEmpty]: Start isEmpty. Operand has 2290 states, 2266 states have (on average 1.8587819947043247) internal successors, (4212), 2269 states have internal predecessors, (4212), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-01-10 07:43:51,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:43:51,439 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:51,439 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:43:51,440 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:51,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:51,443 INFO L85 PathProgramCache]: Analyzing trace with hash -36301034, now seen corresponding path program 1 times [2022-01-10 07:43:51,451 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:51,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1228932155] [2022-01-10 07:43:51,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:51,452 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:51,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:51,454 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 07:43:51,459 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 07:43:51,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:51,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:43:51,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:51,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:43:51,713 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:51,713 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:51,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1228932155] [2022-01-10 07:43:51,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1228932155] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:51,714 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:51,714 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:43:51,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622481311] [2022-01-10 07:43:51,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:51,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:43:51,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:51,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:43:51,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:43:51,750 INFO L87 Difference]: Start difference. First operand has 2290 states, 2266 states have (on average 1.8587819947043247) internal successors, (4212), 2269 states have internal predecessors, (4212), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:52,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:52,065 INFO L93 Difference]: Finished difference Result 4671 states and 8623 transitions. [2022-01-10 07:43:52,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:43:52,067 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:43:52,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:52,084 INFO L225 Difference]: With dead ends: 4671 [2022-01-10 07:43:52,084 INFO L226 Difference]: Without dead ends: 2320 [2022-01-10 07:43:52,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 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 07:43:52,094 INFO L933 BasicCegarLoop]: 4178 mSDtfsCounter, 4238 mSDsluCounter, 8320 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4247 SdHoareTripleChecker+Valid, 12498 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:52,094 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4247 Valid, 12498 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 07:43:52,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2320 states. [2022-01-10 07:43:52,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2320 to 2313. [2022-01-10 07:43:52,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 2273 states have (on average 1.8376594808622966) internal successors, (4177), 2276 states have internal predecessors, (4177), 25 states have call successors, (25), 12 states have call predecessors, (25), 13 states have return successors, (26), 25 states have call predecessors, (26), 25 states have call successors, (26) [2022-01-10 07:43:52,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4228 transitions. [2022-01-10 07:43:52,182 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4228 transitions. Word has length 57 [2022-01-10 07:43:52,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:52,183 INFO L470 AbstractCegarLoop]: Abstraction has 2313 states and 4228 transitions. [2022-01-10 07:43:52,183 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:52,183 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4228 transitions. [2022-01-10 07:43:52,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:43:52,185 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:52,185 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:43:52,192 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 07:43:52,392 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 07:43:52,392 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:52,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:52,393 INFO L85 PathProgramCache]: Analyzing trace with hash -948253030, now seen corresponding path program 1 times [2022-01-10 07:43:52,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:52,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [843263365] [2022-01-10 07:43:52,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:52,395 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:52,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:52,397 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 07:43:52,398 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 07:43:52,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:52,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:43:52,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:52,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:43:52,567 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:52,567 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:52,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [843263365] [2022-01-10 07:43:52,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [843263365] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:52,567 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:52,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:43:52,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436594633] [2022-01-10 07:43:52,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:52,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:43:52,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:52,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:43:52,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:43:52,570 INFO L87 Difference]: Start difference. First operand 2313 states and 4228 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:52,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:52,729 INFO L93 Difference]: Finished difference Result 2496 states and 4492 transitions. [2022-01-10 07:43:52,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:43:52,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:43:52,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:52,738 INFO L225 Difference]: With dead ends: 2496 [2022-01-10 07:43:52,738 INFO L226 Difference]: Without dead ends: 2313 [2022-01-10 07:43:52,739 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 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 07:43:52,740 INFO L933 BasicCegarLoop]: 4081 mSDtfsCounter, 4118 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4127 SdHoareTripleChecker+Valid, 12138 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:52,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4127 Valid, 12138 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:43:52,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2022-01-10 07:43:52,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2313. [2022-01-10 07:43:52,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 2273 states have (on average 1.8345798504179498) internal successors, (4170), 2276 states have internal predecessors, (4170), 25 states have call successors, (25), 12 states have call predecessors, (25), 13 states have return successors, (26), 25 states have call predecessors, (26), 25 states have call successors, (26) [2022-01-10 07:43:52,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4221 transitions. [2022-01-10 07:43:52,783 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4221 transitions. Word has length 57 [2022-01-10 07:43:52,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:52,783 INFO L470 AbstractCegarLoop]: Abstraction has 2313 states and 4221 transitions. [2022-01-10 07:43:52,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:52,784 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4221 transitions. [2022-01-10 07:43:52,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:43:52,785 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:52,785 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:43:52,799 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 07:43:52,991 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 07:43:52,992 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:52,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:52,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1516181142, now seen corresponding path program 1 times [2022-01-10 07:43:52,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:52,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [967491765] [2022-01-10 07:43:52,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:52,993 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:52,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:52,994 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 07:43:52,995 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 07:43:53,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:53,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:43:53,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:53,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:43:53,145 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:53,145 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:53,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [967491765] [2022-01-10 07:43:53,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [967491765] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:53,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:53,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:43:53,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814634213] [2022-01-10 07:43:53,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:53,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:43:53,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:53,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:43:53,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:43:53,147 INFO L87 Difference]: Start difference. First operand 2313 states and 4221 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:53,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:53,350 INFO L93 Difference]: Finished difference Result 2534 states and 4534 transitions. [2022-01-10 07:43:53,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:43:53,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:43:53,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:53,360 INFO L225 Difference]: With dead ends: 2534 [2022-01-10 07:43:53,360 INFO L226 Difference]: Without dead ends: 2351 [2022-01-10 07:43:53,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 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 07:43:53,363 INFO L933 BasicCegarLoop]: 4078 mSDtfsCounter, 4128 mSDsluCounter, 8052 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4137 SdHoareTripleChecker+Valid, 12130 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:53,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4137 Valid, 12130 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:43:53,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2022-01-10 07:43:53,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2351. [2022-01-10 07:43:53,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2351 states, 2305 states have (on average 1.824295010845987) internal successors, (4205), 2308 states have internal predecessors, (4205), 27 states have call successors, (27), 16 states have call predecessors, (27), 17 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:43:53,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2351 states to 2351 states and 4260 transitions. [2022-01-10 07:43:53,417 INFO L78 Accepts]: Start accepts. Automaton has 2351 states and 4260 transitions. Word has length 57 [2022-01-10 07:43:53,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:53,418 INFO L470 AbstractCegarLoop]: Abstraction has 2351 states and 4260 transitions. [2022-01-10 07:43:53,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:53,418 INFO L276 IsEmpty]: Start isEmpty. Operand 2351 states and 4260 transitions. [2022-01-10 07:43:53,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:43:53,420 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:53,420 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:43:53,427 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-01-10 07:43:53,626 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 07:43:53,627 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:53,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:53,628 INFO L85 PathProgramCache]: Analyzing trace with hash -2128217637, now seen corresponding path program 1 times [2022-01-10 07:43:53,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:53,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [76165869] [2022-01-10 07:43:53,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:53,629 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:53,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:53,630 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 07:43:53,631 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 07:43:53,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:53,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:43:53,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:53,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:43:53,779 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:53,780 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:53,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [76165869] [2022-01-10 07:43:53,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [76165869] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:53,782 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:53,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:43:53,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420962401] [2022-01-10 07:43:53,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:53,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:43:53,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:53,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:43:53,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:43:53,785 INFO L87 Difference]: Start difference. First operand 2351 states and 4260 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:53,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:53,962 INFO L93 Difference]: Finished difference Result 2604 states and 4604 transitions. [2022-01-10 07:43:53,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:43:53,962 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:43:53,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:53,970 INFO L225 Difference]: With dead ends: 2604 [2022-01-10 07:43:53,970 INFO L226 Difference]: Without dead ends: 2383 [2022-01-10 07:43:53,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 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 07:43:53,972 INFO L933 BasicCegarLoop]: 4076 mSDtfsCounter, 4121 mSDsluCounter, 8048 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4130 SdHoareTripleChecker+Valid, 12124 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:53,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4130 Valid, 12124 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:43:53,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2383 states. [2022-01-10 07:43:54,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2383 to 2383. [2022-01-10 07:43:54,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2383 states, 2335 states have (on average 1.8132762312633832) internal successors, (4234), 2338 states have internal predecessors, (4234), 27 states have call successors, (27), 18 states have call predecessors, (27), 19 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:43:54,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2383 states to 2383 states and 4289 transitions. [2022-01-10 07:43:54,014 INFO L78 Accepts]: Start accepts. Automaton has 2383 states and 4289 transitions. Word has length 57 [2022-01-10 07:43:54,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:54,014 INFO L470 AbstractCegarLoop]: Abstraction has 2383 states and 4289 transitions. [2022-01-10 07:43:54,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:54,014 INFO L276 IsEmpty]: Start isEmpty. Operand 2383 states and 4289 transitions. [2022-01-10 07:43:54,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:43:54,015 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:54,015 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:43:54,024 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 07:43:54,224 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 07:43:54,224 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:54,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:54,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1597247703, now seen corresponding path program 1 times [2022-01-10 07:43:54,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:54,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1840516005] [2022-01-10 07:43:54,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:54,225 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:54,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:54,226 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 07:43:54,228 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 07:43:54,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:54,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:43:54,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:54,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:43:54,416 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:54,416 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:54,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1840516005] [2022-01-10 07:43:54,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1840516005] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:54,417 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:54,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:43:54,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776088085] [2022-01-10 07:43:54,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:54,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:43:54,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:54,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:43:54,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:43:54,418 INFO L87 Difference]: Start difference. First operand 2383 states and 4289 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:54,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:54,473 INFO L93 Difference]: Finished difference Result 2677 states and 4669 transitions. [2022-01-10 07:43:54,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:43:54,473 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:43:54,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:54,480 INFO L225 Difference]: With dead ends: 2677 [2022-01-10 07:43:54,480 INFO L226 Difference]: Without dead ends: 2425 [2022-01-10 07:43:54,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:43:54,481 INFO L933 BasicCegarLoop]: 4090 mSDtfsCounter, 49 mSDsluCounter, 12284 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 16374 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:54,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 16374 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:43:54,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2425 states. [2022-01-10 07:43:54,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2425 to 2389. [2022-01-10 07:43:54,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2389 states, 2341 states have (on average 1.8094831268688594) internal successors, (4236), 2344 states have internal predecessors, (4236), 27 states have call successors, (27), 18 states have call predecessors, (27), 19 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:43:54,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 4291 transitions. [2022-01-10 07:43:54,523 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 4291 transitions. Word has length 57 [2022-01-10 07:43:54,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:54,523 INFO L470 AbstractCegarLoop]: Abstraction has 2389 states and 4291 transitions. [2022-01-10 07:43:54,524 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:54,524 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 4291 transitions. [2022-01-10 07:43:54,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:43:54,524 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:54,524 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:43:54,531 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 07:43:54,730 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 07:43:54,731 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:54,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:54,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1524861145, now seen corresponding path program 1 times [2022-01-10 07:43:54,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:54,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1651759025] [2022-01-10 07:43:54,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:54,732 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:54,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:54,733 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 07:43:54,734 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 07:43:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:54,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:43:54,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:54,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:43:54,858 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:54,858 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:54,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1651759025] [2022-01-10 07:43:54,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1651759025] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:54,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:54,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:43:54,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054734115] [2022-01-10 07:43:54,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:54,859 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:43:54,859 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:54,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:43:54,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:43:54,860 INFO L87 Difference]: Start difference. First operand 2389 states and 4291 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:54,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:54,912 INFO L93 Difference]: Finished difference Result 2661 states and 4637 transitions. [2022-01-10 07:43:54,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:43:54,913 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:43:54,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:54,919 INFO L225 Difference]: With dead ends: 2661 [2022-01-10 07:43:54,919 INFO L226 Difference]: Without dead ends: 2403 [2022-01-10 07:43:54,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:43:54,921 INFO L933 BasicCegarLoop]: 4090 mSDtfsCounter, 10 mSDsluCounter, 12269 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 16359 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:54,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 16359 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:43:54,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2403 states. [2022-01-10 07:43:54,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2403 to 2395. [2022-01-10 07:43:54,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 2347 states have (on average 1.8057094162760972) internal successors, (4238), 2350 states have internal predecessors, (4238), 27 states have call successors, (27), 18 states have call predecessors, (27), 19 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:43:54,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4293 transitions. [2022-01-10 07:43:54,956 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4293 transitions. Word has length 57 [2022-01-10 07:43:54,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:54,956 INFO L470 AbstractCegarLoop]: Abstraction has 2395 states and 4293 transitions. [2022-01-10 07:43:54,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:43:54,956 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4293 transitions. [2022-01-10 07:43:54,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:43:54,957 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:54,957 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:43:54,965 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 07:43:55,163 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 07:43:55,165 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:55,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:55,166 INFO L85 PathProgramCache]: Analyzing trace with hash -846878117, now seen corresponding path program 1 times [2022-01-10 07:43:55,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:55,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1169014817] [2022-01-10 07:43:55,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:55,166 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:55,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:55,169 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 07:43:55,170 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 07:43:55,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:55,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:43:55,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:55,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:43:55,296 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:55,296 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:55,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1169014817] [2022-01-10 07:43:55,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1169014817] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:55,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:55,297 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:43:55,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898618401] [2022-01-10 07:43:55,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:55,298 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:43:55,298 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:55,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:43:55,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:43:55,299 INFO L87 Difference]: Start difference. First operand 2395 states and 4293 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-01-10 07:43:55,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:55,345 INFO L93 Difference]: Finished difference Result 2902 states and 4916 transitions. [2022-01-10 07:43:55,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:43:55,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 57 [2022-01-10 07:43:55,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:55,355 INFO L225 Difference]: With dead ends: 2902 [2022-01-10 07:43:55,359 INFO L226 Difference]: Without dead ends: 2638 [2022-01-10 07:43:55,360 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 55 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 07:43:55,361 INFO L933 BasicCegarLoop]: 4129 mSDtfsCounter, 4028 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4028 SdHoareTripleChecker+Valid, 4240 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:55,361 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4028 Valid, 4240 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:43:55,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2638 states. [2022-01-10 07:43:55,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2638 to 2636. [2022-01-10 07:43:55,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2636 states, 2546 states have (on average 1.7564807541241163) internal successors, (4472), 2552 states have internal predecessors, (4472), 50 states have call successors, (50), 36 states have call predecessors, (50), 38 states have return successors, (52), 48 states have call predecessors, (52), 50 states have call successors, (52) [2022-01-10 07:43:55,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 4574 transitions. [2022-01-10 07:43:55,428 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 4574 transitions. Word has length 57 [2022-01-10 07:43:55,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:55,428 INFO L470 AbstractCegarLoop]: Abstraction has 2636 states and 4574 transitions. [2022-01-10 07:43:55,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-01-10 07:43:55,429 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 4574 transitions. [2022-01-10 07:43:55,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 07:43:55,430 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:55,430 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:43:55,441 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 07:43:55,639 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 07:43:55,639 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:55,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:55,640 INFO L85 PathProgramCache]: Analyzing trace with hash -380331225, now seen corresponding path program 1 times [2022-01-10 07:43:55,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:55,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2066051756] [2022-01-10 07:43:55,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:55,640 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:55,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:55,641 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 07:43:55,643 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 07:43:55,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:55,691 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 07:43:55,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:55,855 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:43:55,855 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:55,855 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:55,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2066051756] [2022-01-10 07:43:55,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2066051756] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:55,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:55,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:43:55,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031669538] [2022-01-10 07:43:55,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:55,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:43:55,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:55,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:43:55,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:43:55,857 INFO L87 Difference]: Start difference. First operand 2636 states and 4574 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 07:43:56,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:56,005 INFO L93 Difference]: Finished difference Result 3548 states and 5681 transitions. [2022-01-10 07:43:56,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:43:56,005 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 92 [2022-01-10 07:43:56,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:56,014 INFO L225 Difference]: With dead ends: 3548 [2022-01-10 07:43:56,014 INFO L226 Difference]: Without dead ends: 3044 [2022-01-10 07:43:56,016 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:43:56,016 INFO L933 BasicCegarLoop]: 4126 mSDtfsCounter, 4081 mSDsluCounter, 4125 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4087 SdHoareTripleChecker+Valid, 8251 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:56,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4087 Valid, 8251 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:43:56,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2022-01-10 07:43:56,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 3042. [2022-01-10 07:43:56,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3042 states, 2873 states have (on average 1.6898712147580925) internal successors, (4855), 2888 states have internal predecessors, (4855), 91 states have call successors, (91), 64 states have call predecessors, (91), 76 states have return successors, (115), 91 states have call predecessors, (115), 91 states have call successors, (115) [2022-01-10 07:43:56,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3042 states to 3042 states and 5061 transitions. [2022-01-10 07:43:56,072 INFO L78 Accepts]: Start accepts. Automaton has 3042 states and 5061 transitions. Word has length 92 [2022-01-10 07:43:56,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:56,072 INFO L470 AbstractCegarLoop]: Abstraction has 3042 states and 5061 transitions. [2022-01-10 07:43:56,072 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 07:43:56,073 INFO L276 IsEmpty]: Start isEmpty. Operand 3042 states and 5061 transitions. [2022-01-10 07:43:56,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 07:43:56,074 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:56,074 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:43:56,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 07:43:56,283 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 07:43:56,283 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:56,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:56,284 INFO L85 PathProgramCache]: Analyzing trace with hash 944524969, now seen corresponding path program 1 times [2022-01-10 07:43:56,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:56,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1923782961] [2022-01-10 07:43:56,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:56,284 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:56,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:56,285 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 07:43:56,286 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 07:43:56,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:56,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:43:56,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:56,443 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-01-10 07:43:56,444 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:56,444 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:56,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1923782961] [2022-01-10 07:43:56,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1923782961] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:56,444 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:56,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:43:56,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607344811] [2022-01-10 07:43:56,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:56,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:43:56,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:56,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:43:56,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:43:56,445 INFO L87 Difference]: Start difference. First operand 3042 states and 5061 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:43:56,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:56,484 INFO L93 Difference]: Finished difference Result 3948 states and 6140 transitions. [2022-01-10 07:43:56,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:43:56,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 92 [2022-01-10 07:43:56,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:56,493 INFO L225 Difference]: With dead ends: 3948 [2022-01-10 07:43:56,493 INFO L226 Difference]: Without dead ends: 3038 [2022-01-10 07:43:56,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 90 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 07:43:56,496 INFO L933 BasicCegarLoop]: 4091 mSDtfsCounter, 126 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 8049 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:56,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 8049 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:43:56,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3038 states. [2022-01-10 07:43:56,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3038 to 3038. [2022-01-10 07:43:56,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3038 states, 2872 states have (on average 1.6897632311977715) internal successors, (4853), 2886 states have internal predecessors, (4853), 88 states have call successors, (88), 64 states have call predecessors, (88), 76 states have return successors, (112), 88 states have call predecessors, (112), 88 states have call successors, (112) [2022-01-10 07:43:56,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3038 states to 3038 states and 5053 transitions. [2022-01-10 07:43:56,555 INFO L78 Accepts]: Start accepts. Automaton has 3038 states and 5053 transitions. Word has length 92 [2022-01-10 07:43:56,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:56,555 INFO L470 AbstractCegarLoop]: Abstraction has 3038 states and 5053 transitions. [2022-01-10 07:43:56,555 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:43:56,555 INFO L276 IsEmpty]: Start isEmpty. Operand 3038 states and 5053 transitions. [2022-01-10 07:43:56,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-01-10 07:43:56,556 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:56,556 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:43:56,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 07:43:56,763 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 07:43:56,764 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:56,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:56,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1721637746, now seen corresponding path program 1 times [2022-01-10 07:43:56,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:56,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [15397291] [2022-01-10 07:43:56,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:56,765 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:56,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:56,768 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 07:43:56,801 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 07:43:56,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:56,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:43:56,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:56,913 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:43:56,913 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:56,913 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:56,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [15397291] [2022-01-10 07:43:56,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [15397291] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:56,913 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:56,913 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:43:56,913 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735423892] [2022-01-10 07:43:56,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:56,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:43:56,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:56,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:43:56,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:43:56,914 INFO L87 Difference]: Start difference. First operand 3038 states and 5053 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-10 07:43:56,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:56,971 INFO L93 Difference]: Finished difference Result 4609 states and 6954 transitions. [2022-01-10 07:43:56,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:43:56,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2022-01-10 07:43:56,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:56,981 INFO L225 Difference]: With dead ends: 4609 [2022-01-10 07:43:56,981 INFO L226 Difference]: Without dead ends: 3374 [2022-01-10 07:43:56,984 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:43:56,984 INFO L933 BasicCegarLoop]: 4191 mSDtfsCounter, 96 mSDsluCounter, 4083 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 8274 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:56,985 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 8274 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:43:56,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2022-01-10 07:43:57,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3374. [2022-01-10 07:43:57,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3374 states, 3148 states have (on average 1.6429479034307497) internal successors, (5172), 3164 states have internal predecessors, (5172), 122 states have call successors, (122), 88 states have call predecessors, (122), 102 states have return successors, (158), 122 states have call predecessors, (158), 122 states have call successors, (158) [2022-01-10 07:43:57,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3374 states to 3374 states and 5452 transitions. [2022-01-10 07:43:57,046 INFO L78 Accepts]: Start accepts. Automaton has 3374 states and 5452 transitions. Word has length 93 [2022-01-10 07:43:57,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:57,046 INFO L470 AbstractCegarLoop]: Abstraction has 3374 states and 5452 transitions. [2022-01-10 07:43:57,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-10 07:43:57,046 INFO L276 IsEmpty]: Start isEmpty. Operand 3374 states and 5452 transitions. [2022-01-10 07:43:57,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-10 07:43:57,047 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:57,048 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:43:57,071 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 07:43:57,254 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 07:43:57,254 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:57,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:57,254 INFO L85 PathProgramCache]: Analyzing trace with hash -330808911, now seen corresponding path program 1 times [2022-01-10 07:43:57,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:57,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [304254577] [2022-01-10 07:43:57,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:57,255 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:57,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:57,256 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 07:43:57,256 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 07:43:57,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:57,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:43:57,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:57,472 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:43:57,473 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:57,473 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:57,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [304254577] [2022-01-10 07:43:57,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [304254577] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:57,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:57,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:43:57,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128486984] [2022-01-10 07:43:57,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:57,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:43:57,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:57,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:43:57,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:43:57,474 INFO L87 Difference]: Start difference. First operand 3374 states and 5452 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 07:43:57,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:57,531 INFO L93 Difference]: Finished difference Result 4953 states and 7330 transitions. [2022-01-10 07:43:57,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:43:57,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 118 [2022-01-10 07:43:57,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:57,541 INFO L225 Difference]: With dead ends: 4953 [2022-01-10 07:43:57,541 INFO L226 Difference]: Without dead ends: 3710 [2022-01-10 07:43:57,544 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 07:43:57,545 INFO L933 BasicCegarLoop]: 4128 mSDtfsCounter, 4003 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 4239 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:57,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4003 Valid, 4239 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:43:57,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2022-01-10 07:43:57,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3698. [2022-01-10 07:43:57,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3698 states, 3412 states have (on average 1.6019929660023446) internal successors, (5466), 3430 states have internal predecessors, (5466), 156 states have call successors, (156), 112 states have call predecessors, (156), 128 states have return successors, (194), 156 states have call predecessors, (194), 156 states have call successors, (194) [2022-01-10 07:43:57,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3698 states to 3698 states and 5816 transitions. [2022-01-10 07:43:57,671 INFO L78 Accepts]: Start accepts. Automaton has 3698 states and 5816 transitions. Word has length 118 [2022-01-10 07:43:57,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:57,671 INFO L470 AbstractCegarLoop]: Abstraction has 3698 states and 5816 transitions. [2022-01-10 07:43:57,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 07:43:57,671 INFO L276 IsEmpty]: Start isEmpty. Operand 3698 states and 5816 transitions. [2022-01-10 07:43:57,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-01-10 07:43:57,673 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:57,673 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:43:57,684 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 07:43:57,880 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 07:43:57,881 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:57,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:57,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1993783031, now seen corresponding path program 1 times [2022-01-10 07:43:57,882 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:57,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1105538468] [2022-01-10 07:43:57,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:57,882 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:57,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:57,883 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 07:43:57,884 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 07:43:57,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:57,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:43:57,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:58,114 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 07:43:58,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:58,115 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:58,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1105538468] [2022-01-10 07:43:58,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1105538468] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:58,115 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:58,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:43:58,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137390520] [2022-01-10 07:43:58,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:58,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:43:58,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:58,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:43:58,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:43:58,116 INFO L87 Difference]: Start difference. First operand 3698 states and 5816 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:43:58,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:58,273 INFO L93 Difference]: Finished difference Result 5276 states and 7695 transitions. [2022-01-10 07:43:58,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:43:58,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 134 [2022-01-10 07:43:58,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:58,281 INFO L225 Difference]: With dead ends: 5276 [2022-01-10 07:43:58,281 INFO L226 Difference]: Without dead ends: 3710 [2022-01-10 07:43:58,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:43:58,285 INFO L933 BasicCegarLoop]: 4093 mSDtfsCounter, 4085 mSDsluCounter, 4103 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4091 SdHoareTripleChecker+Valid, 8196 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:58,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4091 Valid, 8196 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:43:58,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2022-01-10 07:43:58,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3710. [2022-01-10 07:43:58,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3710 states, 3420 states have (on average 1.5941520467836257) internal successors, (5452), 3440 states have internal predecessors, (5452), 156 states have call successors, (156), 112 states have call predecessors, (156), 132 states have return successors, (182), 158 states have call predecessors, (182), 156 states have call successors, (182) [2022-01-10 07:43:58,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3710 states to 3710 states and 5790 transitions. [2022-01-10 07:43:58,348 INFO L78 Accepts]: Start accepts. Automaton has 3710 states and 5790 transitions. Word has length 134 [2022-01-10 07:43:58,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:58,348 INFO L470 AbstractCegarLoop]: Abstraction has 3710 states and 5790 transitions. [2022-01-10 07:43:58,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:43:58,348 INFO L276 IsEmpty]: Start isEmpty. Operand 3710 states and 5790 transitions. [2022-01-10 07:43:58,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-01-10 07:43:58,350 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:58,350 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:43:58,357 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 07:43:58,556 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 07:43:58,557 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:58,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:58,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1434078546, now seen corresponding path program 1 times [2022-01-10 07:43:58,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:58,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [653306972] [2022-01-10 07:43:58,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:58,558 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:58,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:58,559 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 07:43:58,559 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 07:43:58,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:58,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:43:58,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:58,792 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-10 07:43:58,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:43:58,792 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:58,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [653306972] [2022-01-10 07:43:58,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [653306972] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:43:58,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:43:58,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:43:58,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245363358] [2022-01-10 07:43:58,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:58,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:43:58,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:58,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:43:58,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:43:58,793 INFO L87 Difference]: Start difference. First operand 3710 states and 5790 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:43:58,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:58,851 INFO L93 Difference]: Finished difference Result 4974 states and 7307 transitions. [2022-01-10 07:43:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:43:58,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2022-01-10 07:43:58,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:58,860 INFO L225 Difference]: With dead ends: 4974 [2022-01-10 07:43:58,860 INFO L226 Difference]: Without dead ends: 3718 [2022-01-10 07:43:58,863 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 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 07:43:58,864 INFO L933 BasicCegarLoop]: 4152 mSDtfsCounter, 90 mSDsluCounter, 4065 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 8217 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:58,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 8217 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:43:58,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3718 states. [2022-01-10 07:43:58,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3718 to 3710. [2022-01-10 07:43:58,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3710 states, 3420 states have (on average 1.5824561403508772) internal successors, (5412), 3440 states have internal predecessors, (5412), 156 states have call successors, (156), 112 states have call predecessors, (156), 132 states have return successors, (182), 158 states have call predecessors, (182), 156 states have call successors, (182) [2022-01-10 07:43:58,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3710 states to 3710 states and 5750 transitions. [2022-01-10 07:43:58,928 INFO L78 Accepts]: Start accepts. Automaton has 3710 states and 5750 transitions. Word has length 135 [2022-01-10 07:43:58,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:58,928 INFO L470 AbstractCegarLoop]: Abstraction has 3710 states and 5750 transitions. [2022-01-10 07:43:58,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:43:58,929 INFO L276 IsEmpty]: Start isEmpty. Operand 3710 states and 5750 transitions. [2022-01-10 07:43:58,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-01-10 07:43:58,930 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:58,930 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:43:58,937 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-01-10 07:43:59,137 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 07:43:59,138 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:43:59,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:43:59,138 INFO L85 PathProgramCache]: Analyzing trace with hash -26178757, now seen corresponding path program 1 times [2022-01-10 07:43:59,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:43:59,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [287775290] [2022-01-10 07:43:59,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:43:59,138 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:43:59,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:43:59,139 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 07:43:59,140 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 07:43:59,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:43:59,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:43:59,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:43:59,441 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 55 proven. 16 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-01-10 07:43:59,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 07:43:59,623 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-01-10 07:43:59,623 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:43:59,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [287775290] [2022-01-10 07:43:59,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [287775290] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 07:43:59,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 07:43:59,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-01-10 07:43:59,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667372898] [2022-01-10 07:43:59,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:43:59,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:43:59,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:43:59,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:43:59,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:43:59,625 INFO L87 Difference]: Start difference. First operand 3710 states and 5750 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:43:59,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:43:59,785 INFO L93 Difference]: Finished difference Result 5300 states and 7557 transitions. [2022-01-10 07:43:59,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:43:59,786 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2022-01-10 07:43:59,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:43:59,794 INFO L225 Difference]: With dead ends: 5300 [2022-01-10 07:43:59,794 INFO L226 Difference]: Without dead ends: 5298 [2022-01-10 07:43:59,796 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:43:59,796 INFO L933 BasicCegarLoop]: 4195 mSDtfsCounter, 4161 mSDsluCounter, 4161 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4161 SdHoareTripleChecker+Valid, 8356 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:43:59,796 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4161 Valid, 8356 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:43:59,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5298 states. [2022-01-10 07:43:59,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5298 to 4362. [2022-01-10 07:43:59,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4362 states, 3956 states have (on average 1.5217391304347827) internal successors, (6020), 3982 states have internal predecessors, (6020), 220 states have call successors, (220), 156 states have call predecessors, (220), 184 states have return successors, (260), 224 states have call predecessors, (260), 220 states have call successors, (260) [2022-01-10 07:43:59,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4362 states to 4362 states and 6500 transitions. [2022-01-10 07:43:59,894 INFO L78 Accepts]: Start accepts. Automaton has 4362 states and 6500 transitions. Word has length 136 [2022-01-10 07:43:59,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:43:59,894 INFO L470 AbstractCegarLoop]: Abstraction has 4362 states and 6500 transitions. [2022-01-10 07:43:59,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:43:59,894 INFO L276 IsEmpty]: Start isEmpty. Operand 4362 states and 6500 transitions. [2022-01-10 07:43:59,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-01-10 07:43:59,897 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:43:59,897 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:43:59,909 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 07:44:00,109 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 07:44:00,110 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:44:00,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:44:00,110 INFO L85 PathProgramCache]: Analyzing trace with hash -970573154, now seen corresponding path program 2 times [2022-01-10 07:44:00,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:44:00,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1256339169] [2022-01-10 07:44:00,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 07:44:00,110 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:44:00,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:44:00,111 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 07:44:00,113 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 07:44:00,181 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 07:44:00,182 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 07:44:00,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:44:00,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:44:00,394 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-01-10 07:44:00,394 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:44:00,394 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:44:00,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1256339169] [2022-01-10 07:44:00,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1256339169] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:44:00,394 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:44:00,394 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:44:00,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087438241] [2022-01-10 07:44:00,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:44:00,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:44:00,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:44:00,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:44:00,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:44:00,395 INFO L87 Difference]: Start difference. First operand 4362 states and 6500 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:44:00,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:44:00,459 INFO L93 Difference]: Finished difference Result 5273 states and 7539 transitions. [2022-01-10 07:44:00,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:44:00,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 175 [2022-01-10 07:44:00,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:44:00,463 INFO L225 Difference]: With dead ends: 5273 [2022-01-10 07:44:00,463 INFO L226 Difference]: Without dead ends: 2123 [2022-01-10 07:44:00,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 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 07:44:00,468 INFO L933 BasicCegarLoop]: 4149 mSDtfsCounter, 86 mSDsluCounter, 4075 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 8224 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:44:00,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 8224 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:44:00,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-01-10 07:44:00,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2123. [2022-01-10 07:44:00,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2123 states, 2122 states have (on average 1.8656927426955703) internal successors, (3959), 2122 states have internal predecessors, (3959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:44:00,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3959 transitions. [2022-01-10 07:44:00,488 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3959 transitions. Word has length 175 [2022-01-10 07:44:00,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:44:00,488 INFO L470 AbstractCegarLoop]: Abstraction has 2123 states and 3959 transitions. [2022-01-10 07:44:00,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:44:00,488 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3959 transitions. [2022-01-10 07:44:00,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1655 [2022-01-10 07:44:00,524 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:44:00,524 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:44:00,535 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 07:44:00,731 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 07:44:00,731 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:44:00,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:44:00,732 INFO L85 PathProgramCache]: Analyzing trace with hash 829492429, now seen corresponding path program 1 times [2022-01-10 07:44:00,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:44:00,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [894261555] [2022-01-10 07:44:00,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:44:00,745 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:44:00,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:44:00,746 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 07:44:00,747 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 07:44:01,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:44:01,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 1718 conjuncts, 31 conjunts are in the unsatisfiable core [2022-01-10 07:44:01,216 INFO L286 TraceCheckSpWp]: Computing forward predicates...