/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_label41+token_ring.02.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 07:38:27,846 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 07:38:27,847 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 07:38:27,881 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 07:38:27,882 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 07:38:27,884 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 07:38:27,896 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 07:38:27,900 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 07:38:27,901 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 07:38:27,905 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 07:38:27,905 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 07:38:27,906 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 07:38:27,906 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 07:38:27,908 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 07:38:27,909 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 07:38:27,910 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 07:38:27,910 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 07:38:27,911 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 07:38:27,913 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 07:38:27,917 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 07:38:27,918 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 07:38:27,919 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 07:38:27,920 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 07:38:27,921 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 07:38:27,925 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 07:38:27,926 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 07:38:27,926 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 07:38:27,927 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 07:38:27,927 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 07:38:27,927 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 07:38:27,928 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 07:38:27,928 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 07:38:27,930 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 07:38:27,930 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 07:38:27,931 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 07:38:27,931 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 07:38:27,932 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 07:38:27,932 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 07:38:27,932 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 07:38:27,932 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 07:38:27,933 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 07:38:27,935 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:38:27,958 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 07:38:27,959 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 07:38:27,959 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 07:38:27,959 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 07:38:27,959 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 07:38:27,959 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 07:38:27,960 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 07:38:27,960 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 07:38:27,960 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 07:38:27,960 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 07:38:27,960 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 07:38:27,960 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 07:38:27,960 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 07:38:27,960 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 07:38:27,960 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 07:38:27,961 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 07:38:27,961 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 07:38:27,961 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 07:38:27,961 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 07:38:27,961 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 07:38:27,961 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 07:38:27,961 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 07:38:27,961 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 07:38:27,961 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:38:27,961 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 07:38:27,961 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 07:38:27,962 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 07:38:27,962 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 07:38:27,962 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 07:38:27,962 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 07:38:27,962 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 07:38:27,962 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 07:38:27,962 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 07:38:27,962 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:38:28,179 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 07:38:28,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 07:38:28,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 07:38:28,196 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 07:38:28,196 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 07:38:28,197 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label41+token_ring.02.cil-1.c [2022-01-10 07:38:28,241 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f9cf0eca/fdfb00e491f342e1a4ab2a6cb295889c/FLAG2869398c0 [2022-01-10 07:38:28,938 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 07:38:28,939 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label41+token_ring.02.cil-1.c [2022-01-10 07:38:28,991 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f9cf0eca/fdfb00e491f342e1a4ab2a6cb295889c/FLAG2869398c0 [2022-01-10 07:38:29,476 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f9cf0eca/fdfb00e491f342e1a4ab2a6cb295889c [2022-01-10 07:38:29,479 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 07:38:29,480 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 07:38:29,482 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 07:38:29,482 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 07:38:29,485 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 07:38:29,485 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:38:29" (1/1) ... [2022-01-10 07:38:29,488 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f6aaa13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:29, skipping insertion in model container [2022-01-10 07:38:29,488 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:38:29" (1/1) ... [2022-01-10 07:38:29,492 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 07:38:29,632 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 07:38:30,891 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_label41+token_ring.02.cil-1.c[376251,376264] [2022-01-10 07:38:30,912 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_label41+token_ring.02.cil-1.c[383339,383352] [2022-01-10 07:38:31,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:38:31,041 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 07:38:31,628 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_label41+token_ring.02.cil-1.c[376251,376264] [2022-01-10 07:38:31,635 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_label41+token_ring.02.cil-1.c[383339,383352] [2022-01-10 07:38:31,652 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:38:31,693 INFO L208 MainTranslator]: Completed translation [2022-01-10 07:38:31,693 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31 WrapperNode [2022-01-10 07:38:31,693 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 07:38:31,694 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 07:38:31,694 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 07:38:31,694 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 07:38:31,699 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:38:31" (1/1) ... [2022-01-10 07:38:31,771 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:38:31" (1/1) ... [2022-01-10 07:38:32,159 INFO L137 Inliner]: procedures = 49, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12597 [2022-01-10 07:38:32,160 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 07:38:32,161 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 07:38:32,161 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 07:38:32,161 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 07:38:32,180 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31" (1/1) ... [2022-01-10 07:38:32,180 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31" (1/1) ... [2022-01-10 07:38:32,238 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31" (1/1) ... [2022-01-10 07:38:32,239 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31" (1/1) ... [2022-01-10 07:38:32,461 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31" (1/1) ... [2022-01-10 07:38:32,491 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31" (1/1) ... [2022-01-10 07:38:32,515 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31" (1/1) ... [2022-01-10 07:38:32,561 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 07:38:32,562 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 07:38:32,562 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 07:38:32,563 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 07:38:32,564 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31" (1/1) ... [2022-01-10 07:38:32,570 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:38:32,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 07:38:32,600 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:38:32,629 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:38:32,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 07:38:32,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 07:38:32,652 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 07:38:32,652 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 07:38:32,652 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 07:38:32,653 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 07:38:32,653 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 07:38:32,653 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 07:38:32,653 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 07:38:32,653 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 07:38:32,653 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 07:38:32,653 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 07:38:32,653 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 07:38:32,653 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 07:38:32,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 07:38:32,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 07:38:32,725 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 07:38:32,726 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 07:38:39,299 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 07:38:39,347 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 07:38:39,347 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-10 07:38:39,351 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:38:39 BoogieIcfgContainer [2022-01-10 07:38:39,351 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 07:38:39,352 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 07:38:39,352 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 07:38:39,357 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 07:38:39,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 07:38:29" (1/3) ... [2022-01-10 07:38:39,358 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ab7f04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:38:39, skipping insertion in model container [2022-01-10 07:38:39,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:38:31" (2/3) ... [2022-01-10 07:38:39,358 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ab7f04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:38:39, skipping insertion in model container [2022-01-10 07:38:39,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:38:39" (3/3) ... [2022-01-10 07:38:39,359 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.02.cil-1.c [2022-01-10 07:38:39,364 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 07:38:39,364 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 07:38:39,410 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 07:38:39,416 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:38:39,417 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 07:38:39,457 INFO L276 IsEmpty]: Start isEmpty. Operand has 2315 states, 2290 states have (on average 1.8572052401746726) internal successors, (4253), 2293 states have internal predecessors, (4253), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-01-10 07:38:39,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:38:39,468 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:39,469 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] [2022-01-10 07:38:39,469 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:39,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:39,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1170312139, now seen corresponding path program 1 times [2022-01-10 07:38:39,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:39,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [391432535] [2022-01-10 07:38:39,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:39,488 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:39,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:39,505 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:38:39,506 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:38:39,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:39,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:39,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:39,792 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:38:39,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:39,792 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:39,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [391432535] [2022-01-10 07:38:39,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [391432535] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:39,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:39,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:38:39,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435065460] [2022-01-10 07:38:39,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:39,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:39,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:39,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:39,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:39,822 INFO L87 Difference]: Start difference. First operand has 2315 states, 2290 states have (on average 1.8572052401746726) internal successors, (4253), 2293 states have internal predecessors, (4253), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 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:38:40,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:40,201 INFO L93 Difference]: Finished difference Result 4748 states and 8756 transitions. [2022-01-10 07:38:40,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:38:40,203 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 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 68 [2022-01-10 07:38:40,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:40,219 INFO L225 Difference]: With dead ends: 4748 [2022-01-10 07:38:40,220 INFO L226 Difference]: Without dead ends: 2373 [2022-01-10 07:38:40,226 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 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:38:40,228 INFO L933 BasicCegarLoop]: 4234 mSDtfsCounter, 4323 mSDsluCounter, 8426 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4333 SdHoareTripleChecker+Valid, 12660 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:40,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4333 Valid, 12660 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 07:38:40,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2373 states. [2022-01-10 07:38:40,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2373 to 2364. [2022-01-10 07:38:40,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 2322 states have (on average 1.8333333333333333) internal successors, (4257), 2325 states have internal predecessors, (4257), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:38:40,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4312 transitions. [2022-01-10 07:38:40,317 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4312 transitions. Word has length 68 [2022-01-10 07:38:40,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:40,317 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4312 transitions. [2022-01-10 07:38:40,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 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:38:40,318 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4312 transitions. [2022-01-10 07:38:40,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:38:40,319 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:40,320 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] [2022-01-10 07:38:40,339 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-01-10 07:38:40,529 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:38:40,529 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:40,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:40,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1597321137, now seen corresponding path program 1 times [2022-01-10 07:38:40,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:40,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43616535] [2022-01-10 07:38:40,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:40,531 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:40,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:40,532 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:38:40,533 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:38:40,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:40,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:40,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:40,772 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:38:40,773 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:40,773 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:40,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43616535] [2022-01-10 07:38:40,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43616535] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:40,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:40,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:38:40,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050014286] [2022-01-10 07:38:40,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:40,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:40,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:40,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:40,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:40,775 INFO L87 Difference]: Start difference. First operand 2364 states and 4312 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:38:40,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:40,981 INFO L93 Difference]: Finished difference Result 2597 states and 4658 transitions. [2022-01-10 07:38:40,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:38:40,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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 68 [2022-01-10 07:38:40,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:40,999 INFO L225 Difference]: With dead ends: 2597 [2022-01-10 07:38:40,999 INFO L226 Difference]: Without dead ends: 2364 [2022-01-10 07:38:41,000 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 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:38:41,001 INFO L933 BasicCegarLoop]: 4121 mSDtfsCounter, 4177 mSDsluCounter, 8103 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4187 SdHoareTripleChecker+Valid, 12224 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:41,002 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4187 Valid, 12224 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:38:41,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2022-01-10 07:38:41,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2364. [2022-01-10 07:38:41,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 2322 states have (on average 1.8303186907838072) internal successors, (4250), 2325 states have internal predecessors, (4250), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:38:41,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4305 transitions. [2022-01-10 07:38:41,212 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4305 transitions. Word has length 68 [2022-01-10 07:38:41,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:41,212 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4305 transitions. [2022-01-10 07:38:41,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:38:41,213 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4305 transitions. [2022-01-10 07:38:41,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:38:41,217 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:41,217 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] [2022-01-10 07:38:41,224 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:38:41,424 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:38:41,425 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:41,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:41,432 INFO L85 PathProgramCache]: Analyzing trace with hash -855315637, now seen corresponding path program 1 times [2022-01-10 07:38:41,432 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:41,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [403556707] [2022-01-10 07:38:41,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:41,433 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:41,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:41,434 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:38:41,455 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:38:41,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:41,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:41,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:41,604 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:38:41,604 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:41,604 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:41,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [403556707] [2022-01-10 07:38:41,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [403556707] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:41,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:41,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:38:41,605 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948439067] [2022-01-10 07:38:41,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:41,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:41,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:41,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:41,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:41,606 INFO L87 Difference]: Start difference. First operand 2364 states and 4305 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:38:41,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:41,786 INFO L93 Difference]: Finished difference Result 2597 states and 4644 transitions. [2022-01-10 07:38:41,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:38:41,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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 68 [2022-01-10 07:38:41,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:41,794 INFO L225 Difference]: With dead ends: 2597 [2022-01-10 07:38:41,794 INFO L226 Difference]: Without dead ends: 2364 [2022-01-10 07:38:41,795 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 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:38:41,796 INFO L933 BasicCegarLoop]: 4118 mSDtfsCounter, 4171 mSDsluCounter, 8099 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4181 SdHoareTripleChecker+Valid, 12217 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:41,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4181 Valid, 12217 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:38:41,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2022-01-10 07:38:41,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2364. [2022-01-10 07:38:41,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 2322 states have (on average 1.8273040482342808) internal successors, (4243), 2325 states have internal predecessors, (4243), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:38:41,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4298 transitions. [2022-01-10 07:38:41,868 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4298 transitions. Word has length 68 [2022-01-10 07:38:41,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:41,868 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4298 transitions. [2022-01-10 07:38:41,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:38:41,868 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4298 transitions. [2022-01-10 07:38:41,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:38:41,869 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:41,869 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] [2022-01-10 07:38:41,889 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:42,090 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:38:42,091 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:42,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:42,092 INFO L85 PathProgramCache]: Analyzing trace with hash -411414963, now seen corresponding path program 1 times [2022-01-10 07:38:42,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:42,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [264972921] [2022-01-10 07:38:42,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:42,093 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:42,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:42,107 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:38:42,108 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:38:42,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:42,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:42,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:42,320 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:38:42,320 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:42,321 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:42,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [264972921] [2022-01-10 07:38:42,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [264972921] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:42,323 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:42,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:38:42,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446220148] [2022-01-10 07:38:42,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:42,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:42,325 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:42,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:42,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:42,327 INFO L87 Difference]: Start difference. First operand 2364 states and 4298 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:38:42,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:42,533 INFO L93 Difference]: Finished difference Result 2649 states and 4708 transitions. [2022-01-10 07:38:42,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:38:42,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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 68 [2022-01-10 07:38:42,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:42,542 INFO L225 Difference]: With dead ends: 2649 [2022-01-10 07:38:42,543 INFO L226 Difference]: Without dead ends: 2416 [2022-01-10 07:38:42,546 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 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:38:42,547 INFO L933 BasicCegarLoop]: 4116 mSDtfsCounter, 4190 mSDsluCounter, 8094 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4200 SdHoareTripleChecker+Valid, 12210 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:42,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4200 Valid, 12210 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:38:42,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2416 states. [2022-01-10 07:38:42,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2416 to 2416. [2022-01-10 07:38:42,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2416 states, 2368 states have (on average 1.8150337837837838) internal successors, (4298), 2371 states have internal predecessors, (4298), 29 states have call successors, (29), 16 states have call predecessors, (29), 17 states have return successors, (30), 29 states have call predecessors, (30), 29 states have call successors, (30) [2022-01-10 07:38:42,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 4357 transitions. [2022-01-10 07:38:42,604 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 4357 transitions. Word has length 68 [2022-01-10 07:38:42,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:42,604 INFO L470 AbstractCegarLoop]: Abstraction has 2416 states and 4357 transitions. [2022-01-10 07:38:42,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:38:42,604 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 4357 transitions. [2022-01-10 07:38:42,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:38:42,606 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:42,606 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] [2022-01-10 07:38:42,629 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:38:42,839 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:38:42,839 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:42,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:42,840 INFO L85 PathProgramCache]: Analyzing trace with hash -2017299247, now seen corresponding path program 1 times [2022-01-10 07:38:42,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:42,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1695121817] [2022-01-10 07:38:42,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:42,840 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:42,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:42,843 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:38:42,848 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:38:42,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:42,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:42,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:43,017 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:38:43,017 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:43,017 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:43,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1695121817] [2022-01-10 07:38:43,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1695121817] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:43,018 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:43,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:38:43,018 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200813633] [2022-01-10 07:38:43,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:43,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:43,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:43,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:43,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:43,019 INFO L87 Difference]: Start difference. First operand 2416 states and 4357 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:38:43,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:43,206 INFO L93 Difference]: Finished difference Result 2753 states and 4826 transitions. [2022-01-10 07:38:43,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:38:43,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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 68 [2022-01-10 07:38:43,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:43,214 INFO L225 Difference]: With dead ends: 2753 [2022-01-10 07:38:43,214 INFO L226 Difference]: Without dead ends: 2468 [2022-01-10 07:38:43,215 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 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:38:43,216 INFO L933 BasicCegarLoop]: 4111 mSDtfsCounter, 4184 mSDsluCounter, 8090 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4194 SdHoareTripleChecker+Valid, 12201 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:43,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4194 Valid, 12201 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:38:43,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2468 states. [2022-01-10 07:38:43,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2468 to 2468. [2022-01-10 07:38:43,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2468 states, 2414 states have (on average 1.8015741507870755) internal successors, (4349), 2417 states have internal predecessors, (4349), 31 states have call successors, (31), 20 states have call predecessors, (31), 21 states have return successors, (32), 31 states have call predecessors, (32), 31 states have call successors, (32) [2022-01-10 07:38:43,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 4412 transitions. [2022-01-10 07:38:43,259 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 4412 transitions. Word has length 68 [2022-01-10 07:38:43,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:43,259 INFO L470 AbstractCegarLoop]: Abstraction has 2468 states and 4412 transitions. [2022-01-10 07:38:43,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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:38:43,260 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 4412 transitions. [2022-01-10 07:38:43,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:38:43,260 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:43,260 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] [2022-01-10 07:38:43,272 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:38:43,467 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:38:43,467 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:43,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:43,468 INFO L85 PathProgramCache]: Analyzing trace with hash -597618418, now seen corresponding path program 1 times [2022-01-10 07:38:43,468 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:43,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2135131590] [2022-01-10 07:38:43,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:43,468 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:43,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:43,470 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:38:43,472 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:38:43,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:43,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:43,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:43,671 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:38:43,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:43,672 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:43,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2135131590] [2022-01-10 07:38:43,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2135131590] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:43,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:43,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:38:43,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579112187] [2022-01-10 07:38:43,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:43,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:43,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:43,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:43,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:43,673 INFO L87 Difference]: Start difference. First operand 2468 states and 4412 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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:38:43,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:43,730 INFO L93 Difference]: Finished difference Result 3125 states and 5277 transitions. [2022-01-10 07:38:43,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:43,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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 68 [2022-01-10 07:38:43,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:43,739 INFO L225 Difference]: With dead ends: 3125 [2022-01-10 07:38:43,739 INFO L226 Difference]: Without dead ends: 2789 [2022-01-10 07:38:43,741 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 66 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:38:43,741 INFO L933 BasicCegarLoop]: 4172 mSDtfsCounter, 4058 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4058 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:43,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4058 Valid, 4319 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:43,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2022-01-10 07:38:43,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2787. [2022-01-10 07:38:43,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2685 states have (on average 1.748975791433892) internal successors, (4696), 2691 states have internal predecessors, (4696), 58 states have call successors, (58), 40 states have call predecessors, (58), 42 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:38:43,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 4814 transitions. [2022-01-10 07:38:43,794 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 4814 transitions. Word has length 68 [2022-01-10 07:38:43,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:43,794 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 4814 transitions. [2022-01-10 07:38:43,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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:38:43,794 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 4814 transitions. [2022-01-10 07:38:43,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:38:43,795 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:43,795 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, 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] [2022-01-10 07:38:43,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:44,002 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:38:44,003 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:44,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:44,003 INFO L85 PathProgramCache]: Analyzing trace with hash 624917342, now seen corresponding path program 1 times [2022-01-10 07:38:44,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:44,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [839304700] [2022-01-10 07:38:44,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:44,004 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:44,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:44,005 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:38:44,006 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:38:44,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:44,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:44,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:44,224 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-01-10 07:38:44,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:44,224 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:44,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [839304700] [2022-01-10 07:38:44,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [839304700] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:44,224 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:44,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:38:44,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930145453] [2022-01-10 07:38:44,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:44,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:44,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:44,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:44,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:44,225 INFO L87 Difference]: Start difference. First operand 2787 states and 4814 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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:38:44,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:44,290 INFO L93 Difference]: Finished difference Result 3652 states and 5962 transitions. [2022-01-10 07:38:44,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:38:44,291 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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 110 [2022-01-10 07:38:44,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:44,299 INFO L225 Difference]: With dead ends: 3652 [2022-01-10 07:38:44,299 INFO L226 Difference]: Without dead ends: 2997 [2022-01-10 07:38:44,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 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:38:44,302 INFO L933 BasicCegarLoop]: 4132 mSDtfsCounter, 90 mSDsluCounter, 12435 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 16567 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:38:44,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 16567 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:44,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2997 states. [2022-01-10 07:38:44,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2997 to 2805. [2022-01-10 07:38:44,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 2703 states have (on average 1.7417684054753977) internal successors, (4708), 2709 states have internal predecessors, (4708), 58 states have call successors, (58), 40 states have call predecessors, (58), 42 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:38:44,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4826 transitions. [2022-01-10 07:38:44,352 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4826 transitions. Word has length 110 [2022-01-10 07:38:44,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:44,352 INFO L470 AbstractCegarLoop]: Abstraction has 2805 states and 4826 transitions. [2022-01-10 07:38:44,352 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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:38:44,352 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4826 transitions. [2022-01-10 07:38:44,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:38:44,353 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:44,353 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, 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] [2022-01-10 07:38:44,364 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:38:44,562 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:38:44,562 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:44,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:44,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1555406750, now seen corresponding path program 1 times [2022-01-10 07:38:44,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:44,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [65166218] [2022-01-10 07:38:44,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:44,563 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:44,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:44,580 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:38:44,582 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:38:44,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:44,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:44,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:44,792 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:38:44,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:44,792 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:44,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [65166218] [2022-01-10 07:38:44,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [65166218] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:44,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:44,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:38:44,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138571970] [2022-01-10 07:38:44,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:44,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:44,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:44,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:44,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:44,794 INFO L87 Difference]: Start difference. First operand 2805 states and 4826 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 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:38:44,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:44,873 INFO L93 Difference]: Finished difference Result 3562 states and 5812 transitions. [2022-01-10 07:38:44,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:38:44,873 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 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 110 [2022-01-10 07:38:44,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:44,881 INFO L225 Difference]: With dead ends: 3562 [2022-01-10 07:38:44,881 INFO L226 Difference]: Without dead ends: 2889 [2022-01-10 07:38:44,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 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:38:44,884 INFO L933 BasicCegarLoop]: 4128 mSDtfsCounter, 49 mSDsluCounter, 12398 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 16526 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:38:44,884 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 16526 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:44,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2889 states. [2022-01-10 07:38:45,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2889 to 2817. [2022-01-10 07:38:45,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2817 states, 2715 states have (on average 1.7355432780847146) internal successors, (4712), 2721 states have internal predecessors, (4712), 58 states have call successors, (58), 40 states have call predecessors, (58), 42 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:38:45,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2817 states to 2817 states and 4830 transitions. [2022-01-10 07:38:45,011 INFO L78 Accepts]: Start accepts. Automaton has 2817 states and 4830 transitions. Word has length 110 [2022-01-10 07:38:45,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:45,011 INFO L470 AbstractCegarLoop]: Abstraction has 2817 states and 4830 transitions. [2022-01-10 07:38:45,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 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:38:45,012 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 4830 transitions. [2022-01-10 07:38:45,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:38:45,013 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:45,013 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, 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] [2022-01-10 07:38:45,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:45,220 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:38:45,220 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:45,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:45,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1605104606, now seen corresponding path program 1 times [2022-01-10 07:38:45,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:45,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1676051261] [2022-01-10 07:38:45,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:45,221 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:45,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:45,222 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:38:45,224 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:38:45,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:45,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:45,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:45,441 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:38:45,441 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:45,441 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:45,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1676051261] [2022-01-10 07:38:45,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1676051261] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:45,441 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:45,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:38:45,442 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926561492] [2022-01-10 07:38:45,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:45,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:45,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:45,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:45,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:45,443 INFO L87 Difference]: Start difference. First operand 2817 states and 4830 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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:38:45,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:45,529 INFO L93 Difference]: Finished difference Result 3530 states and 5748 transitions. [2022-01-10 07:38:45,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:38:45,529 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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 110 [2022-01-10 07:38:45,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:45,537 INFO L225 Difference]: With dead ends: 3530 [2022-01-10 07:38:45,538 INFO L226 Difference]: Without dead ends: 2845 [2022-01-10 07:38:45,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 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:38:45,540 INFO L933 BasicCegarLoop]: 4128 mSDtfsCounter, 10 mSDsluCounter, 12383 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 16511 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:38:45,540 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 16511 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:45,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2845 states. [2022-01-10 07:38:45,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2845 to 2829. [2022-01-10 07:38:45,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 2727 states have (on average 1.7293729372937294) internal successors, (4716), 2733 states have internal predecessors, (4716), 58 states have call successors, (58), 40 states have call predecessors, (58), 42 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:38:45,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4834 transitions. [2022-01-10 07:38:45,599 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4834 transitions. Word has length 110 [2022-01-10 07:38:45,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:45,599 INFO L470 AbstractCegarLoop]: Abstraction has 2829 states and 4834 transitions. [2022-01-10 07:38:45,600 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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:38:45,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4834 transitions. [2022-01-10 07:38:45,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:38:45,601 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:45,601 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, 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] [2022-01-10 07:38:45,610 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:38:45,808 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:38:45,808 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:45,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:45,809 INFO L85 PathProgramCache]: Analyzing trace with hash 503740446, now seen corresponding path program 1 times [2022-01-10 07:38:45,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:45,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [686556700] [2022-01-10 07:38:45,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:45,810 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:45,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:45,811 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:38:45,845 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:38:45,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:45,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 07:38:45,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:46,131 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-10 07:38:46,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:46,132 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:46,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [686556700] [2022-01-10 07:38:46,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [686556700] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:46,132 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:46,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:38:46,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580260486] [2022-01-10 07:38:46,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:46,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:46,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:46,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:46,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:46,134 INFO L87 Difference]: Start difference. First operand 2829 states and 4834 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:38:46,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:46,374 INFO L93 Difference]: Finished difference Result 3641 states and 5840 transitions. [2022-01-10 07:38:46,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:38:46,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2022-01-10 07:38:46,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:46,389 INFO L225 Difference]: With dead ends: 3641 [2022-01-10 07:38:46,389 INFO L226 Difference]: Without dead ends: 2943 [2022-01-10 07:38:46,391 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:38:46,392 INFO L933 BasicCegarLoop]: 4130 mSDtfsCounter, 4171 mSDsluCounter, 8086 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4180 SdHoareTripleChecker+Valid, 12216 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:46,392 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4180 Valid, 12216 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 07:38:46,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2943 states. [2022-01-10 07:38:46,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2943 to 2907. [2022-01-10 07:38:46,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2907 states, 2801 states have (on average 1.70581935023206) internal successors, (4778), 2807 states have internal predecessors, (4778), 58 states have call successors, (58), 44 states have call predecessors, (58), 46 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:38:46,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2907 states to 2907 states and 4896 transitions. [2022-01-10 07:38:46,456 INFO L78 Accepts]: Start accepts. Automaton has 2907 states and 4896 transitions. Word has length 110 [2022-01-10 07:38:46,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:46,456 INFO L470 AbstractCegarLoop]: Abstraction has 2907 states and 4896 transitions. [2022-01-10 07:38:46,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:38:46,456 INFO L276 IsEmpty]: Start isEmpty. Operand 2907 states and 4896 transitions. [2022-01-10 07:38:46,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:38:46,457 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:46,458 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, 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] [2022-01-10 07:38:46,484 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:38:46,667 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:38:46,668 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:46,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:46,668 INFO L85 PathProgramCache]: Analyzing trace with hash 449347548, now seen corresponding path program 1 times [2022-01-10 07:38:46,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:46,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1965518491] [2022-01-10 07:38:46,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:46,669 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:46,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:46,670 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:38:46,671 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:38:46,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:46,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 07:38:46,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:46,874 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:38:46,874 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:46,874 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:46,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1965518491] [2022-01-10 07:38:46,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1965518491] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:46,875 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:46,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:38:46,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921360461] [2022-01-10 07:38:46,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:46,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:38:46,876 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:46,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:38:46,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:38:46,876 INFO L87 Difference]: Start difference. First operand 2907 states and 4896 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:38:47,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:47,082 INFO L93 Difference]: Finished difference Result 4350 states and 6627 transitions. [2022-01-10 07:38:47,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:38:47,082 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 110 [2022-01-10 07:38:47,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:47,091 INFO L225 Difference]: With dead ends: 4350 [2022-01-10 07:38:47,091 INFO L226 Difference]: Without dead ends: 3576 [2022-01-10 07:38:47,094 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 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:38:47,095 INFO L933 BasicCegarLoop]: 4179 mSDtfsCounter, 4132 mSDsluCounter, 4193 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4138 SdHoareTripleChecker+Valid, 8372 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:47,095 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4138 Valid, 8372 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:38:47,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3576 states. [2022-01-10 07:38:47,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3576 to 3574. [2022-01-10 07:38:47,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3574 states, 3373 states have (on average 1.615475837533353) internal successors, (5449), 3388 states have internal predecessors, (5449), 107 states have call successors, (107), 80 states have call predecessors, (107), 92 states have return successors, (131), 107 states have call predecessors, (131), 107 states have call successors, (131) [2022-01-10 07:38:47,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3574 states to 3574 states and 5687 transitions. [2022-01-10 07:38:47,185 INFO L78 Accepts]: Start accepts. Automaton has 3574 states and 5687 transitions. Word has length 110 [2022-01-10 07:38:47,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:47,186 INFO L470 AbstractCegarLoop]: Abstraction has 3574 states and 5687 transitions. [2022-01-10 07:38:47,186 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:38:47,186 INFO L276 IsEmpty]: Start isEmpty. Operand 3574 states and 5687 transitions. [2022-01-10 07:38:47,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:38:47,187 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:47,188 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, 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] [2022-01-10 07:38:47,205 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:38:47,395 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:38:47,395 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:47,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:47,396 INFO L85 PathProgramCache]: Analyzing trace with hash -857794850, now seen corresponding path program 1 times [2022-01-10 07:38:47,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:47,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [653706455] [2022-01-10 07:38:47,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:47,396 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:47,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:47,397 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:38:47,408 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:38:47,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:47,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:47,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:47,614 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 07:38:47,614 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:47,614 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:47,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [653706455] [2022-01-10 07:38:47,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [653706455] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:47,615 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:47,615 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:38:47,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989951265] [2022-01-10 07:38:47,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:47,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:47,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:47,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:47,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:47,616 INFO L87 Difference]: Start difference. First operand 3574 states and 5687 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (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:38:47,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:47,692 INFO L93 Difference]: Finished difference Result 5010 states and 7388 transitions. [2022-01-10 07:38:47,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:47,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (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 110 [2022-01-10 07:38:47,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:47,699 INFO L225 Difference]: With dead ends: 5010 [2022-01-10 07:38:47,700 INFO L226 Difference]: Without dead ends: 3569 [2022-01-10 07:38:47,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:47,704 INFO L933 BasicCegarLoop]: 4126 mSDtfsCounter, 161 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 8084 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:38:47,704 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [161 Valid, 8084 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:47,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3569 states. [2022-01-10 07:38:47,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3569 to 3569. [2022-01-10 07:38:47,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3569 states, 3371 states have (on average 1.615247700978938) internal successors, (5445), 3385 states have internal predecessors, (5445), 104 states have call successors, (104), 80 states have call predecessors, (104), 92 states have return successors, (128), 104 states have call predecessors, (128), 104 states have call successors, (128) [2022-01-10 07:38:47,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3569 states to 3569 states and 5677 transitions. [2022-01-10 07:38:47,796 INFO L78 Accepts]: Start accepts. Automaton has 3569 states and 5677 transitions. Word has length 110 [2022-01-10 07:38:47,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:47,797 INFO L470 AbstractCegarLoop]: Abstraction has 3569 states and 5677 transitions. [2022-01-10 07:38:47,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (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:38:47,797 INFO L276 IsEmpty]: Start isEmpty. Operand 3569 states and 5677 transitions. [2022-01-10 07:38:47,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 07:38:47,799 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:47,799 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, 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:38:47,810 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:38:48,009 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:38:48,009 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:48,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:48,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1685238789, now seen corresponding path program 1 times [2022-01-10 07:38:48,010 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:48,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [437755493] [2022-01-10 07:38:48,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:48,010 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:48,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:48,012 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:38:48,013 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:38:48,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:48,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 07:38:48,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:48,271 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:38:48,272 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:48,272 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:48,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [437755493] [2022-01-10 07:38:48,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [437755493] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:48,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:48,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:38:48,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505196497] [2022-01-10 07:38:48,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:48,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:38:48,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:48,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:38:48,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:38:48,273 INFO L87 Difference]: Start difference. First operand 3569 states and 5677 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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:38:48,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:48,500 INFO L93 Difference]: Finished difference Result 6173 states and 8786 transitions. [2022-01-10 07:38:48,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:38:48,501 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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 111 [2022-01-10 07:38:48,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:48,509 INFO L225 Difference]: With dead ends: 6173 [2022-01-10 07:38:48,509 INFO L226 Difference]: Without dead ends: 4737 [2022-01-10 07:38:48,512 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 109 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:38:48,513 INFO L933 BasicCegarLoop]: 4162 mSDtfsCounter, 4127 mSDsluCounter, 4170 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4133 SdHoareTripleChecker+Valid, 8332 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:48,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4133 Valid, 8332 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:38:48,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4737 states. [2022-01-10 07:38:48,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4737 to 4735. [2022-01-10 07:38:48,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4735 states, 4366 states have (on average 1.5139715987173614) internal successors, (6610), 4397 states have internal predecessors, (6610), 191 states have call successors, (191), 144 states have call predecessors, (191), 176 states have return successors, (259), 195 states have call predecessors, (259), 191 states have call successors, (259) [2022-01-10 07:38:48,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4735 states to 4735 states and 7060 transitions. [2022-01-10 07:38:48,618 INFO L78 Accepts]: Start accepts. Automaton has 4735 states and 7060 transitions. Word has length 111 [2022-01-10 07:38:48,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:48,618 INFO L470 AbstractCegarLoop]: Abstraction has 4735 states and 7060 transitions. [2022-01-10 07:38:48,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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:38:48,618 INFO L276 IsEmpty]: Start isEmpty. Operand 4735 states and 7060 transitions. [2022-01-10 07:38:48,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 07:38:48,621 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:48,621 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, 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:38:48,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:48,827 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:38:48,828 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:48,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:48,828 INFO L85 PathProgramCache]: Analyzing trace with hash 378096391, now seen corresponding path program 1 times [2022-01-10 07:38:48,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:48,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1909973571] [2022-01-10 07:38:48,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:48,829 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:48,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:48,830 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:38:48,832 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:38:48,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:48,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:48,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:49,039 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 07:38:49,040 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:49,040 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:49,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1909973571] [2022-01-10 07:38:49,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1909973571] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:49,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:49,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:38:49,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709156683] [2022-01-10 07:38:49,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:49,040 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:49,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:49,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:49,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:49,041 INFO L87 Difference]: Start difference. First operand 4735 states and 7060 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:38:49,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:49,139 INFO L93 Difference]: Finished difference Result 7333 states and 10137 transitions. [2022-01-10 07:38:49,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:49,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 111 [2022-01-10 07:38:49,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:49,151 INFO L225 Difference]: With dead ends: 7333 [2022-01-10 07:38:49,151 INFO L226 Difference]: Without dead ends: 4731 [2022-01-10 07:38:49,156 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:49,157 INFO L933 BasicCegarLoop]: 4125 mSDtfsCounter, 159 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 8083 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:38:49,157 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [159 Valid, 8083 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:49,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4731 states. [2022-01-10 07:38:49,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4731 to 4731. [2022-01-10 07:38:49,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4731 states, 4365 states have (on average 1.5138602520045819) internal successors, (6608), 4395 states have internal predecessors, (6608), 188 states have call successors, (188), 144 states have call predecessors, (188), 176 states have return successors, (256), 192 states have call predecessors, (256), 188 states have call successors, (256) [2022-01-10 07:38:49,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4731 states to 4731 states and 7052 transitions. [2022-01-10 07:38:49,278 INFO L78 Accepts]: Start accepts. Automaton has 4731 states and 7052 transitions. Word has length 111 [2022-01-10 07:38:49,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:49,278 INFO L470 AbstractCegarLoop]: Abstraction has 4731 states and 7052 transitions. [2022-01-10 07:38:49,279 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:38:49,279 INFO L276 IsEmpty]: Start isEmpty. Operand 4731 states and 7052 transitions. [2022-01-10 07:38:49,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 07:38:49,282 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:49,282 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, 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] [2022-01-10 07:38:49,304 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:38:49,490 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:38:49,490 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:49,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:49,490 INFO L85 PathProgramCache]: Analyzing trace with hash 228986368, now seen corresponding path program 1 times [2022-01-10 07:38:49,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:49,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [606023286] [2022-01-10 07:38:49,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:49,491 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:49,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:49,492 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:38:49,510 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:38:49,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:49,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:49,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:49,686 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:38:49,686 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:49,687 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:49,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [606023286] [2022-01-10 07:38:49,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [606023286] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:49,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:49,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:38:49,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256797688] [2022-01-10 07:38:49,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:49,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:49,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:49,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:49,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:49,688 INFO L87 Difference]: Start difference. First operand 4731 states and 7052 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (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:38:49,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:49,830 INFO L93 Difference]: Finished difference Result 9275 states and 12494 transitions. [2022-01-10 07:38:49,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:49,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (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 112 [2022-01-10 07:38:49,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:49,846 INFO L225 Difference]: With dead ends: 9275 [2022-01-10 07:38:49,846 INFO L226 Difference]: Without dead ends: 5715 [2022-01-10 07:38:49,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:49,855 INFO L933 BasicCegarLoop]: 4259 mSDtfsCounter, 133 mSDsluCounter, 4117 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 8376 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:38:49,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [133 Valid, 8376 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:49,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5715 states. [2022-01-10 07:38:50,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5715 to 5715. [2022-01-10 07:38:50,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5715 states, 5209 states have (on average 1.4569015166058745) internal successors, (7589), 5245 states have internal predecessors, (7589), 264 states have call successors, (264), 200 states have call predecessors, (264), 240 states have return successors, (366), 270 states have call predecessors, (366), 264 states have call successors, (366) [2022-01-10 07:38:50,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5715 states to 5715 states and 8219 transitions. [2022-01-10 07:38:50,023 INFO L78 Accepts]: Start accepts. Automaton has 5715 states and 8219 transitions. Word has length 112 [2022-01-10 07:38:50,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:50,024 INFO L470 AbstractCegarLoop]: Abstraction has 5715 states and 8219 transitions. [2022-01-10 07:38:50,024 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (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:38:50,024 INFO L276 IsEmpty]: Start isEmpty. Operand 5715 states and 8219 transitions. [2022-01-10 07:38:50,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-01-10 07:38:50,027 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:50,027 INFO L514 BasicCegarLoop]: trace histogram [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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:38:50,034 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:38:50,234 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:38:50,234 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:50,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:50,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1482621076, now seen corresponding path program 1 times [2022-01-10 07:38:50,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:50,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [839935536] [2022-01-10 07:38:50,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:50,235 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:50,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:50,236 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:38:50,238 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:38:50,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:50,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:50,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:50,529 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:38:50,529 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:50,529 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:50,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [839935536] [2022-01-10 07:38:50,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [839935536] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:50,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:50,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:38:50,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652387008] [2022-01-10 07:38:50,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:50,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:50,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:50,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:50,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:50,531 INFO L87 Difference]: Start difference. First operand 5715 states and 8219 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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:38:50,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:50,706 INFO L93 Difference]: Finished difference Result 10288 states and 13653 transitions. [2022-01-10 07:38:50,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:50,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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 143 [2022-01-10 07:38:50,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:50,727 INFO L225 Difference]: With dead ends: 10288 [2022-01-10 07:38:50,727 INFO L226 Difference]: Without dead ends: 6705 [2022-01-10 07:38:50,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 141 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:38:50,738 INFO L933 BasicCegarLoop]: 4136 mSDtfsCounter, 4024 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4024 SdHoareTripleChecker+Valid, 4280 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:38:50,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4024 Valid, 4280 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:50,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6705 states. [2022-01-10 07:38:50,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6705 to 6681. [2022-01-10 07:38:50,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6681 states, 6035 states have (on average 1.411930405965203) internal successors, (8521), 6077 states have internal predecessors, (8521), 340 states have call successors, (340), 256 states have call predecessors, (340), 304 states have return successors, (462), 348 states have call predecessors, (462), 340 states have call successors, (462) [2022-01-10 07:38:50,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6681 states to 6681 states and 9323 transitions. [2022-01-10 07:38:50,925 INFO L78 Accepts]: Start accepts. Automaton has 6681 states and 9323 transitions. Word has length 143 [2022-01-10 07:38:50,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:50,925 INFO L470 AbstractCegarLoop]: Abstraction has 6681 states and 9323 transitions. [2022-01-10 07:38:50,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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:38:50,925 INFO L276 IsEmpty]: Start isEmpty. Operand 6681 states and 9323 transitions. [2022-01-10 07:38:50,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-01-10 07:38:50,930 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:50,930 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, 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, 1] [2022-01-10 07:38:50,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:51,137 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:38:51,137 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:51,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:51,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1623519353, now seen corresponding path program 1 times [2022-01-10 07:38:51,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:51,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1045480525] [2022-01-10 07:38:51,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:51,139 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:51,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:51,140 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:38:51,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 07:38:51,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:51,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:51,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:51,475 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-01-10 07:38:51,476 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:51,476 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:51,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1045480525] [2022-01-10 07:38:51,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1045480525] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:51,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:51,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:38:51,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418582242] [2022-01-10 07:38:51,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:51,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:38:51,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:51,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:38:51,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:38:51,477 INFO L87 Difference]: Start difference. First operand 6681 states and 9323 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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:38:51,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:51,750 INFO L93 Difference]: Finished difference Result 11271 states and 14760 transitions. [2022-01-10 07:38:51,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:38:51,751 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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 161 [2022-01-10 07:38:51,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:51,766 INFO L225 Difference]: With dead ends: 11271 [2022-01-10 07:38:51,766 INFO L226 Difference]: Without dead ends: 6723 [2022-01-10 07:38:51,776 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 159 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:38:51,777 INFO L933 BasicCegarLoop]: 4127 mSDtfsCounter, 4137 mSDsluCounter, 4153 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4143 SdHoareTripleChecker+Valid, 8280 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:51,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4143 Valid, 8280 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:38:51,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6723 states. [2022-01-10 07:38:51,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6723 to 6723. [2022-01-10 07:38:51,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6723 states, 6069 states have (on average 1.4020431702092602) internal successors, (8509), 6115 states have internal predecessors, (8509), 340 states have call successors, (340), 256 states have call predecessors, (340), 312 states have return successors, (420), 352 states have call predecessors, (420), 340 states have call successors, (420) [2022-01-10 07:38:51,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6723 states to 6723 states and 9269 transitions. [2022-01-10 07:38:51,964 INFO L78 Accepts]: Start accepts. Automaton has 6723 states and 9269 transitions. Word has length 161 [2022-01-10 07:38:51,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:51,964 INFO L470 AbstractCegarLoop]: Abstraction has 6723 states and 9269 transitions. [2022-01-10 07:38:51,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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:38:51,964 INFO L276 IsEmpty]: Start isEmpty. Operand 6723 states and 9269 transitions. [2022-01-10 07:38:51,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-01-10 07:38:51,969 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:51,969 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, 3, 3, 3, 3, 3, 3, 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, 1] [2022-01-10 07:38:51,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:52,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:38:52,177 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:52,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:52,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1602084678, now seen corresponding path program 1 times [2022-01-10 07:38:52,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:52,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1485034052] [2022-01-10 07:38:52,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:52,178 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:52,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:52,179 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:38:52,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-01-10 07:38:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:52,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:52,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:52,463 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:38:52,463 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:52,463 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:52,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1485034052] [2022-01-10 07:38:52,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1485034052] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:52,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:52,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:38:52,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797630522] [2022-01-10 07:38:52,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:52,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:52,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:52,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:52,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:52,465 INFO L87 Difference]: Start difference. First operand 6723 states and 9269 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:38:52,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:52,612 INFO L93 Difference]: Finished difference Result 10369 states and 13638 transitions. [2022-01-10 07:38:52,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:52,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 162 [2022-01-10 07:38:52,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:52,629 INFO L225 Difference]: With dead ends: 10369 [2022-01-10 07:38:52,630 INFO L226 Difference]: Without dead ends: 6739 [2022-01-10 07:38:52,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 160 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:38:52,639 INFO L933 BasicCegarLoop]: 4248 mSDtfsCounter, 96 mSDsluCounter, 4099 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 8347 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:38:52,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 8347 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:52,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6739 states. [2022-01-10 07:38:52,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6739 to 6723. [2022-01-10 07:38:52,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6723 states, 6069 states have (on average 1.3855659911023233) internal successors, (8409), 6115 states have internal predecessors, (8409), 340 states have call successors, (340), 256 states have call predecessors, (340), 312 states have return successors, (420), 352 states have call predecessors, (420), 340 states have call successors, (420) [2022-01-10 07:38:52,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6723 states to 6723 states and 9169 transitions. [2022-01-10 07:38:52,830 INFO L78 Accepts]: Start accepts. Automaton has 6723 states and 9169 transitions. Word has length 162 [2022-01-10 07:38:52,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:52,830 INFO L470 AbstractCegarLoop]: Abstraction has 6723 states and 9169 transitions. [2022-01-10 07:38:52,830 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:38:52,830 INFO L276 IsEmpty]: Start isEmpty. Operand 6723 states and 9169 transitions. [2022-01-10 07:38:52,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 07:38:52,834 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:52,834 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, 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, 1, 1, 1, 1, 1, 1] [2022-01-10 07:38:52,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:53,042 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:38:53,042 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:53,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:53,042 INFO L85 PathProgramCache]: Analyzing trace with hash 193741672, now seen corresponding path program 1 times [2022-01-10 07:38:53,043 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:53,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1402826656] [2022-01-10 07:38:53,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:53,043 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:53,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:53,044 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:38:53,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-01-10 07:38:53,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:53,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:53,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:53,329 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:38:53,329 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:53,330 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:53,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1402826656] [2022-01-10 07:38:53,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1402826656] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:53,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:53,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:38:53,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526654398] [2022-01-10 07:38:53,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:53,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:53,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:53,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:53,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:53,333 INFO L87 Difference]: Start difference. First operand 6723 states and 9169 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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:38:53,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:53,538 INFO L93 Difference]: Finished difference Result 10355 states and 13283 transitions. [2022-01-10 07:38:53,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:53,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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 163 [2022-01-10 07:38:53,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:53,556 INFO L225 Difference]: With dead ends: 10355 [2022-01-10 07:38:53,556 INFO L226 Difference]: Without dead ends: 6725 [2022-01-10 07:38:53,563 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 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:38:53,564 INFO L933 BasicCegarLoop]: 4244 mSDtfsCounter, 119 mSDsluCounter, 4116 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 8360 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:38:53,564 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [119 Valid, 8360 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:53,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6725 states. [2022-01-10 07:38:53,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6725 to 6723. [2022-01-10 07:38:53,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6723 states, 6069 states have (on average 1.3832591860273522) internal successors, (8395), 6115 states have internal predecessors, (8395), 340 states have call successors, (340), 256 states have call predecessors, (340), 312 states have return successors, (414), 352 states have call predecessors, (414), 340 states have call successors, (414) [2022-01-10 07:38:53,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6723 states to 6723 states and 9149 transitions. [2022-01-10 07:38:53,736 INFO L78 Accepts]: Start accepts. Automaton has 6723 states and 9149 transitions. Word has length 163 [2022-01-10 07:38:53,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:53,736 INFO L470 AbstractCegarLoop]: Abstraction has 6723 states and 9149 transitions. [2022-01-10 07:38:53,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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:38:53,736 INFO L276 IsEmpty]: Start isEmpty. Operand 6723 states and 9149 transitions. [2022-01-10 07:38:53,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-01-10 07:38:53,742 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:53,744 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:53,765 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:53,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:38:53,952 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:53,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:53,952 INFO L85 PathProgramCache]: Analyzing trace with hash -2028023026, now seen corresponding path program 1 times [2022-01-10 07:38:53,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:53,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [616462246] [2022-01-10 07:38:53,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:53,953 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:53,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:53,955 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:38:53,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 07:38:54,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:54,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:54,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:54,321 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-01-10 07:38:54,321 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:54,322 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:54,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [616462246] [2022-01-10 07:38:54,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [616462246] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:54,322 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:54,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:38:54,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976671608] [2022-01-10 07:38:54,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:54,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:54,323 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:54,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:54,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:54,324 INFO L87 Difference]: Start difference. First operand 6723 states and 9149 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 07:38:54,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:54,487 INFO L93 Difference]: Finished difference Result 12152 states and 15281 transitions. [2022-01-10 07:38:54,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:54,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 194 [2022-01-10 07:38:54,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:54,503 INFO L225 Difference]: With dead ends: 12152 [2022-01-10 07:38:54,504 INFO L226 Difference]: Without dead ends: 7561 [2022-01-10 07:38:54,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 192 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:38:54,514 INFO L933 BasicCegarLoop]: 4163 mSDtfsCounter, 4005 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4005 SdHoareTripleChecker+Valid, 4306 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:38:54,514 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4005 Valid, 4306 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:54,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7561 states. [2022-01-10 07:38:54,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7561 to 7529. [2022-01-10 07:38:54,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7529 states, 6755 states have (on average 1.3526276831976314) internal successors, (9137), 6805 states have internal predecessors, (9137), 408 states have call successors, (408), 304 states have call predecessors, (408), 364 states have return successors, (486), 420 states have call predecessors, (486), 408 states have call successors, (486) [2022-01-10 07:38:54,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7529 states to 7529 states and 10031 transitions. [2022-01-10 07:38:54,726 INFO L78 Accepts]: Start accepts. Automaton has 7529 states and 10031 transitions. Word has length 194 [2022-01-10 07:38:54,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:54,726 INFO L470 AbstractCegarLoop]: Abstraction has 7529 states and 10031 transitions. [2022-01-10 07:38:54,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 07:38:54,726 INFO L276 IsEmpty]: Start isEmpty. Operand 7529 states and 10031 transitions. [2022-01-10 07:38:54,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-01-10 07:38:54,732 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:54,732 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:38:54,739 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Ended with exit code 0 [2022-01-10 07:38:54,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:38:54,939 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:54,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:54,940 INFO L85 PathProgramCache]: Analyzing trace with hash 80035125, now seen corresponding path program 1 times [2022-01-10 07:38:54,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:54,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [491390661] [2022-01-10 07:38:54,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:54,940 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:54,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:54,941 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:38:54,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 07:38:55,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:55,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:55,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:55,286 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-01-10 07:38:55,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:55,286 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:55,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [491390661] [2022-01-10 07:38:55,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [491390661] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:55,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:55,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:38:55,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382486334] [2022-01-10 07:38:55,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:55,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:55,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:55,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:55,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:55,288 INFO L87 Difference]: Start difference. First operand 7529 states and 10031 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:38:55,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:55,400 INFO L93 Difference]: Finished difference Result 9455 states and 12206 transitions. [2022-01-10 07:38:55,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:55,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 198 [2022-01-10 07:38:55,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:55,408 INFO L225 Difference]: With dead ends: 9455 [2022-01-10 07:38:55,408 INFO L226 Difference]: Without dead ends: 3823 [2022-01-10 07:38:55,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 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:38:55,419 INFO L933 BasicCegarLoop]: 4204 mSDtfsCounter, 122 mSDsluCounter, 4099 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 8303 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:38:55,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 8303 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:55,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3823 states. [2022-01-10 07:38:55,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3823 to 3823. [2022-01-10 07:38:55,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3823 states, 3569 states have (on average 1.550294200056038) internal successors, (5533), 3581 states have internal predecessors, (5533), 144 states have call successors, (144), 100 states have call predecessors, (144), 108 states have return successors, (152), 142 states have call predecessors, (152), 144 states have call successors, (152) [2022-01-10 07:38:55,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3823 states to 3823 states and 5829 transitions. [2022-01-10 07:38:55,503 INFO L78 Accepts]: Start accepts. Automaton has 3823 states and 5829 transitions. Word has length 198 [2022-01-10 07:38:55,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:55,504 INFO L470 AbstractCegarLoop]: Abstraction has 3823 states and 5829 transitions. [2022-01-10 07:38:55,504 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:38:55,504 INFO L276 IsEmpty]: Start isEmpty. Operand 3823 states and 5829 transitions. [2022-01-10 07:38:55,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-01-10 07:38:55,507 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:55,507 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:38:55,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:55,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:38:55,716 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:55,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:55,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1614339084, now seen corresponding path program 1 times [2022-01-10 07:38:55,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:55,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1369412982] [2022-01-10 07:38:55,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:55,716 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:55,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:55,732 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:38:55,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 07:38:55,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:55,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:55,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:56,094 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 07:38:56,094 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:56,094 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:56,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1369412982] [2022-01-10 07:38:56,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1369412982] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:56,095 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:56,095 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:38:56,095 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776952675] [2022-01-10 07:38:56,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:56,095 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:56,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:56,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:56,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:56,096 INFO L87 Difference]: Start difference. First operand 3823 states and 5829 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:38:56,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:56,229 INFO L93 Difference]: Finished difference Result 5575 states and 7808 transitions. [2022-01-10 07:38:56,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:56,229 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 199 [2022-01-10 07:38:56,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:56,235 INFO L225 Difference]: With dead ends: 5575 [2022-01-10 07:38:56,235 INFO L226 Difference]: Without dead ends: 4048 [2022-01-10 07:38:56,238 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 197 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:38:56,239 INFO L933 BasicCegarLoop]: 4141 mSDtfsCounter, 4078 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4078 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:56,239 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4078 Valid, 4281 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:56,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4048 states. [2022-01-10 07:38:56,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4048 to 4046. [2022-01-10 07:38:56,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4046 states, 3758 states have (on average 1.5244811069717934) internal successors, (5729), 3773 states have internal predecessors, (5729), 163 states have call successors, (163), 114 states have call predecessors, (163), 123 states have return successors, (179), 159 states have call predecessors, (179), 163 states have call successors, (179) [2022-01-10 07:38:56,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4046 states to 4046 states and 6071 transitions. [2022-01-10 07:38:56,328 INFO L78 Accepts]: Start accepts. Automaton has 4046 states and 6071 transitions. Word has length 199 [2022-01-10 07:38:56,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:56,329 INFO L470 AbstractCegarLoop]: Abstraction has 4046 states and 6071 transitions. [2022-01-10 07:38:56,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:38:56,329 INFO L276 IsEmpty]: Start isEmpty. Operand 4046 states and 6071 transitions. [2022-01-10 07:38:56,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-01-10 07:38:56,332 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:56,333 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:38:56,353 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:56,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:38:56,540 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:56,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:56,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1181447745, now seen corresponding path program 1 times [2022-01-10 07:38:56,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:56,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1092234569] [2022-01-10 07:38:56,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:56,541 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:56,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:56,556 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:38:56,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 07:38:56,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:56,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:38:56,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:56,891 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 07:38:56,891 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:38:56,892 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:56,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1092234569] [2022-01-10 07:38:56,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1092234569] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:38:56,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:38:56,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:38:56,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115272863] [2022-01-10 07:38:56,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:56,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:38:56,892 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:56,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:38:56,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:38:56,893 INFO L87 Difference]: Start difference. First operand 4046 states and 6071 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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:38:56,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:56,968 INFO L93 Difference]: Finished difference Result 5605 states and 7812 transitions. [2022-01-10 07:38:56,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:38:56,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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 200 [2022-01-10 07:38:56,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:56,975 INFO L225 Difference]: With dead ends: 5605 [2022-01-10 07:38:56,975 INFO L226 Difference]: Without dead ends: 4046 [2022-01-10 07:38:56,978 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 198 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:38:56,978 INFO L933 BasicCegarLoop]: 4188 mSDtfsCounter, 112 mSDsluCounter, 4072 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 8260 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:56,978 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 8260 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:38:56,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4046 states. [2022-01-10 07:38:57,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4046 to 4046. [2022-01-10 07:38:57,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4046 states, 3758 states have (on average 1.5196913251729642) internal successors, (5711), 3773 states have internal predecessors, (5711), 163 states have call successors, (163), 114 states have call predecessors, (163), 123 states have return successors, (179), 159 states have call predecessors, (179), 163 states have call successors, (179) [2022-01-10 07:38:57,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4046 states to 4046 states and 6053 transitions. [2022-01-10 07:38:57,059 INFO L78 Accepts]: Start accepts. Automaton has 4046 states and 6053 transitions. Word has length 200 [2022-01-10 07:38:57,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:57,059 INFO L470 AbstractCegarLoop]: Abstraction has 4046 states and 6053 transitions. [2022-01-10 07:38:57,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 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:38:57,059 INFO L276 IsEmpty]: Start isEmpty. Operand 4046 states and 6053 transitions. [2022-01-10 07:38:57,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-01-10 07:38:57,062 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:57,062 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:38:57,083 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Ended with exit code 0 [2022-01-10 07:38:57,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:38:57,272 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:57,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:57,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1365254827, now seen corresponding path program 1 times [2022-01-10 07:38:57,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:57,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1214020703] [2022-01-10 07:38:57,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:57,273 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:57,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:57,274 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:38:57,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2022-01-10 07:38:57,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:57,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:38:57,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:38:57,689 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 92 proven. 70 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-01-10 07:38:57,689 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 07:38:58,027 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-01-10 07:38:58,028 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:38:58,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1214020703] [2022-01-10 07:38:58,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1214020703] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 07:38:58,028 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 07:38:58,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-01-10 07:38:58,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249520894] [2022-01-10 07:38:58,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:38:58,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:38:58,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:38:58,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:38:58,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:58,029 INFO L87 Difference]: Start difference. First operand 4046 states and 6053 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-10 07:38:58,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:38:58,268 INFO L93 Difference]: Finished difference Result 4050 states and 6057 transitions. [2022-01-10 07:38:58,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:38:58,269 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 202 [2022-01-10 07:38:58,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:38:58,272 INFO L225 Difference]: With dead ends: 4050 [2022-01-10 07:38:58,272 INFO L226 Difference]: Without dead ends: 2123 [2022-01-10 07:38:58,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 397 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:38:58,275 INFO L933 BasicCegarLoop]: 4317 mSDtfsCounter, 4286 mSDsluCounter, 8492 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4286 SdHoareTripleChecker+Valid, 12809 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:38:58,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4286 Valid, 12809 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:38:58,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-01-10 07:38:58,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2123. [2022-01-10 07:38:58,292 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:38:58,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3959 transitions. [2022-01-10 07:38:58,294 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3959 transitions. Word has length 202 [2022-01-10 07:38:58,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:38:58,294 INFO L470 AbstractCegarLoop]: Abstraction has 2123 states and 3959 transitions. [2022-01-10 07:38:58,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-10 07:38:58,294 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3959 transitions. [2022-01-10 07:38:58,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1647 [2022-01-10 07:38:58,311 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:38:58,312 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] [2022-01-10 07:38:58,329 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Forceful destruction successful, exit code 0 [2022-01-10 07:38:58,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:38:58,520 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:38:58,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:38:58,520 INFO L85 PathProgramCache]: Analyzing trace with hash -357076179, now seen corresponding path program 1 times [2022-01-10 07:38:58,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:38:58,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1112482616] [2022-01-10 07:38:58,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:38:58,529 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:38:58,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:38:58,531 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:38:58,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (26)] Waiting until timeout for monitored process [2022-01-10 07:38:58,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:38:58,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 31 conjunts are in the unsatisfiable core [2022-01-10 07:38:58,999 INFO L286 TraceCheckSpWp]: Computing forward predicates...