/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_label40+token_ring.02.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 07:37:22,817 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 07:37:22,818 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 07:37:22,863 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 07:37:22,863 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 07:37:22,864 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 07:37:22,864 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 07:37:22,865 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 07:37:22,866 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 07:37:22,867 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 07:37:22,867 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 07:37:22,868 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 07:37:22,868 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 07:37:22,869 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 07:37:22,869 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 07:37:22,870 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 07:37:22,870 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 07:37:22,871 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 07:37:22,872 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 07:37:22,873 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 07:37:22,874 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 07:37:22,876 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 07:37:22,877 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 07:37:22,877 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 07:37:22,879 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 07:37:22,879 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 07:37:22,879 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 07:37:22,879 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 07:37:22,880 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 07:37:22,880 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 07:37:22,880 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 07:37:22,881 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 07:37:22,881 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 07:37:22,882 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 07:37:22,882 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 07:37:22,882 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 07:37:22,883 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 07:37:22,883 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 07:37:22,883 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 07:37:22,884 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 07:37:22,884 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 07:37:22,890 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:37:22,911 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 07:37:22,911 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 07:37:22,911 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 07:37:22,911 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 07:37:22,911 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 07:37:22,912 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 07:37:22,912 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 07:37:22,912 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 07:37:22,912 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 07:37:22,912 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 07:37:22,912 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 07:37:22,912 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 07:37:22,912 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 07:37:22,913 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 07:37:22,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:37:22,913 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 07:37:22,914 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 07:37:22,914 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 07:37:22,914 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 07:37:22,914 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 07:37:22,914 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 07:37:22,914 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 07:37:22,914 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 07:37:22,914 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 07:37:22,914 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:37:23,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 07:37:23,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 07:37:23,109 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 07:37:23,110 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 07:37:23,111 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 07:37:23,112 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label40+token_ring.02.cil-1.c [2022-01-10 07:37:23,178 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ca6ff773/1c3355e38c794dd99f354634636de46b/FLAG16af48009 [2022-01-10 07:37:23,845 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 07:37:23,846 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label40+token_ring.02.cil-1.c [2022-01-10 07:37:23,887 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ca6ff773/1c3355e38c794dd99f354634636de46b/FLAG16af48009 [2022-01-10 07:37:23,933 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ca6ff773/1c3355e38c794dd99f354634636de46b [2022-01-10 07:37:23,936 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 07:37:23,937 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 07:37:23,939 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 07:37:23,939 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 07:37:23,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 07:37:23,942 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:37:23" (1/1) ... [2022-01-10 07:37:23,943 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dbfbff8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:23, skipping insertion in model container [2022-01-10 07:37:23,943 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:37:23" (1/1) ... [2022-01-10 07:37:23,948 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 07:37:24,071 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 07:37:25,240 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_label40+token_ring.02.cil-1.c[377069,377082] [2022-01-10 07:37:25,265 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_label40+token_ring.02.cil-1.c[383339,383352] [2022-01-10 07:37:25,378 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:37:25,388 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 07:37:25,981 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_label40+token_ring.02.cil-1.c[377069,377082] [2022-01-10 07:37:25,987 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_label40+token_ring.02.cil-1.c[383339,383352] [2022-01-10 07:37:26,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:37:26,072 INFO L208 MainTranslator]: Completed translation [2022-01-10 07:37:26,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26 WrapperNode [2022-01-10 07:37:26,073 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 07:37:26,074 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 07:37:26,074 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 07:37:26,074 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 07:37:26,079 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:37:26" (1/1) ... [2022-01-10 07:37:26,160 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (1/1) ... [2022-01-10 07:37:26,396 INFO L137 Inliner]: procedures = 49, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12597 [2022-01-10 07:37:26,397 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 07:37:26,397 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 07:37:26,398 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 07:37:26,398 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 07:37:26,404 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (1/1) ... [2022-01-10 07:37:26,404 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (1/1) ... [2022-01-10 07:37:26,466 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (1/1) ... [2022-01-10 07:37:26,466 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (1/1) ... [2022-01-10 07:37:26,704 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (1/1) ... [2022-01-10 07:37:26,748 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (1/1) ... [2022-01-10 07:37:26,767 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (1/1) ... [2022-01-10 07:37:26,808 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 07:37:26,809 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 07:37:26,809 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 07:37:26,809 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 07:37:26,810 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (1/1) ... [2022-01-10 07:37:26,815 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:37:26,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 07:37:26,831 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:37:26,854 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:37:26,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 07:37:26,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 07:37:26,863 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 07:37:26,863 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 07:37:26,863 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 07:37:26,863 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 07:37:26,863 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 07:37:26,864 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 07:37:26,864 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 07:37:26,864 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 07:37:26,864 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 07:37:26,864 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 07:37:26,864 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 07:37:26,864 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 07:37:26,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 07:37:26,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 07:37:26,985 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 07:37:26,986 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 07:37:33,478 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 07:37:33,506 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 07:37:33,507 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-10 07:37:33,510 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:37:33 BoogieIcfgContainer [2022-01-10 07:37:33,510 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 07:37:33,511 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 07:37:33,511 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 07:37:33,514 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 07:37:33,514 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 07:37:23" (1/3) ... [2022-01-10 07:37:33,514 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a3f202d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:37:33, skipping insertion in model container [2022-01-10 07:37:33,514 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:37:26" (2/3) ... [2022-01-10 07:37:33,515 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a3f202d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:37:33, skipping insertion in model container [2022-01-10 07:37:33,515 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:37:33" (3/3) ... [2022-01-10 07:37:33,516 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.02.cil-1.c [2022-01-10 07:37:33,519 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 07:37:33,519 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 07:37:33,557 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 07:37:33,562 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:37:33,562 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 07:37:33,612 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:37:33,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:37:33,622 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:33,622 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:37:33,623 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:33,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:33,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1170312139, now seen corresponding path program 1 times [2022-01-10 07:37:33,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:33,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [190399146] [2022-01-10 07:37:33,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:33,648 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:33,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:33,649 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:37:33,650 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:37:33,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:33,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:33,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:33,933 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:37:33,934 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:33,934 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:33,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [190399146] [2022-01-10 07:37:33,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [190399146] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:33,935 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:33,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:37:33,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064426844] [2022-01-10 07:37:33,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:33,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:33,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:33,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:33,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:33,962 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:37:34,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:34,328 INFO L93 Difference]: Finished difference Result 4748 states and 8756 transitions. [2022-01-10 07:37:34,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:37:34,330 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:37:34,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:34,346 INFO L225 Difference]: With dead ends: 4748 [2022-01-10 07:37:34,347 INFO L226 Difference]: Without dead ends: 2373 [2022-01-10 07:37:34,353 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:37:34,356 INFO L933 BasicCegarLoop]: 4234 mSDtfsCounter, 4323 mSDsluCounter, 8426 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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:37:34,356 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:37:34,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2373 states. [2022-01-10 07:37:34,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2373 to 2364. [2022-01-10 07:37:34,442 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:37:34,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4312 transitions. [2022-01-10 07:37:34,451 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4312 transitions. Word has length 68 [2022-01-10 07:37:34,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:34,452 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4312 transitions. [2022-01-10 07:37:34,452 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:37:34,452 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4312 transitions. [2022-01-10 07:37:34,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:37:34,454 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:34,454 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:37:34,465 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:37:34,661 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:37:34,662 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:34,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:34,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1597321137, now seen corresponding path program 1 times [2022-01-10 07:37:34,663 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:34,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [435163186] [2022-01-10 07:37:34,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:34,664 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:34,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:34,665 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:37:34,670 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:37:34,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:34,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:34,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:34,846 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:37:34,846 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:34,847 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:34,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [435163186] [2022-01-10 07:37:34,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [435163186] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:34,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:34,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:37:34,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684393397] [2022-01-10 07:37:34,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:34,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:34,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:34,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:34,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:34,849 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:37:35,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:35,027 INFO L93 Difference]: Finished difference Result 2597 states and 4658 transitions. [2022-01-10 07:37:35,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:37:35,028 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:37:35,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:35,036 INFO L225 Difference]: With dead ends: 2597 [2022-01-10 07:37:35,036 INFO L226 Difference]: Without dead ends: 2364 [2022-01-10 07:37:35,037 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:37:35,038 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:37:35,039 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:37:35,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2022-01-10 07:37:35,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2364. [2022-01-10 07:37:35,077 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:37:35,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4305 transitions. [2022-01-10 07:37:35,084 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4305 transitions. Word has length 68 [2022-01-10 07:37:35,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:35,085 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4305 transitions. [2022-01-10 07:37:35,085 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:37:35,085 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4305 transitions. [2022-01-10 07:37:35,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:37:35,086 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:35,086 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:37:35,093 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:37:35,295 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:37:35,295 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:35,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:35,296 INFO L85 PathProgramCache]: Analyzing trace with hash -855315637, now seen corresponding path program 1 times [2022-01-10 07:37:35,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:35,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [790778632] [2022-01-10 07:37:35,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:35,296 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:35,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:35,297 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:37:35,299 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:37:35,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:35,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:35,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:35,447 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:37:35,447 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:35,447 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:35,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [790778632] [2022-01-10 07:37:35,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [790778632] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:35,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:35,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:37:35,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713679285] [2022-01-10 07:37:35,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:35,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:35,448 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:35,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:35,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:35,449 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:37:35,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:35,633 INFO L93 Difference]: Finished difference Result 2597 states and 4644 transitions. [2022-01-10 07:37:35,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:37:35,634 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:37:35,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:35,642 INFO L225 Difference]: With dead ends: 2597 [2022-01-10 07:37:35,642 INFO L226 Difference]: Without dead ends: 2364 [2022-01-10 07:37:35,643 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:37:35,644 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:37:35,644 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:37:35,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2022-01-10 07:37:35,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2364. [2022-01-10 07:37:35,778 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:37:35,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4298 transitions. [2022-01-10 07:37:35,786 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4298 transitions. Word has length 68 [2022-01-10 07:37:35,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:35,786 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4298 transitions. [2022-01-10 07:37:35,786 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:37:35,787 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4298 transitions. [2022-01-10 07:37:35,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:37:35,788 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:35,788 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:37:35,797 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:37:35,995 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:37:35,995 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:35,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:35,996 INFO L85 PathProgramCache]: Analyzing trace with hash -411414963, now seen corresponding path program 1 times [2022-01-10 07:37:35,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:35,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [950797528] [2022-01-10 07:37:35,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:35,997 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:35,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:35,998 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:37:35,999 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:37:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:36,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:36,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:36,227 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:37:36,228 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:36,228 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:36,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [950797528] [2022-01-10 07:37:36,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [950797528] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:36,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:36,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:37:36,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627227799] [2022-01-10 07:37:36,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:36,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:36,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:36,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:36,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:36,234 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:37:36,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:36,463 INFO L93 Difference]: Finished difference Result 2649 states and 4708 transitions. [2022-01-10 07:37:36,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:37:36,464 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:37:36,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:36,474 INFO L225 Difference]: With dead ends: 2649 [2022-01-10 07:37:36,474 INFO L226 Difference]: Without dead ends: 2416 [2022-01-10 07:37:36,479 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:37:36,481 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:37:36,481 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:37:36,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2416 states. [2022-01-10 07:37:36,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2416 to 2416. [2022-01-10 07:37:36,531 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:37:36,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 4357 transitions. [2022-01-10 07:37:36,539 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 4357 transitions. Word has length 68 [2022-01-10 07:37:36,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:36,540 INFO L470 AbstractCegarLoop]: Abstraction has 2416 states and 4357 transitions. [2022-01-10 07:37:36,540 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:37:36,540 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 4357 transitions. [2022-01-10 07:37:36,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:37:36,541 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:36,542 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:37:36,550 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:37:36,748 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:37:36,749 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:36,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:36,749 INFO L85 PathProgramCache]: Analyzing trace with hash -2017299247, now seen corresponding path program 1 times [2022-01-10 07:37:36,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:36,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [311796503] [2022-01-10 07:37:36,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:36,750 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:36,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:36,751 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:37:36,752 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:37:36,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:36,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:36,815 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:36,907 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:37:36,907 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:36,907 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:36,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [311796503] [2022-01-10 07:37:36,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [311796503] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:36,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:36,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:37:36,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230033225] [2022-01-10 07:37:36,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:36,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:36,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:36,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:36,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:36,910 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:37:37,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:37,111 INFO L93 Difference]: Finished difference Result 2753 states and 4826 transitions. [2022-01-10 07:37:37,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:37:37,112 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:37:37,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:37,124 INFO L225 Difference]: With dead ends: 2753 [2022-01-10 07:37:37,124 INFO L226 Difference]: Without dead ends: 2468 [2022-01-10 07:37:37,126 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:37:37,126 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:37:37,127 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:37:37,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2468 states. [2022-01-10 07:37:37,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2468 to 2468. [2022-01-10 07:37:37,177 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:37:37,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 4412 transitions. [2022-01-10 07:37:37,185 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 4412 transitions. Word has length 68 [2022-01-10 07:37:37,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:37,185 INFO L470 AbstractCegarLoop]: Abstraction has 2468 states and 4412 transitions. [2022-01-10 07:37:37,185 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:37:37,185 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 4412 transitions. [2022-01-10 07:37:37,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:37:37,186 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:37,187 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:37:37,195 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-01-10 07:37:37,395 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:37:37,396 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:37,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:37,397 INFO L85 PathProgramCache]: Analyzing trace with hash -597618418, now seen corresponding path program 1 times [2022-01-10 07:37:37,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:37,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [347203775] [2022-01-10 07:37:37,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:37,397 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:37,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:37,398 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:37:37,400 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:37:37,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:37,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:37,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:37,553 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:37:37,553 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:37,553 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:37,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [347203775] [2022-01-10 07:37:37,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [347203775] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:37,554 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:37,554 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:37:37,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535480065] [2022-01-10 07:37:37,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:37,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:37,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:37,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:37,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:37,556 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:37:37,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:37,617 INFO L93 Difference]: Finished difference Result 3125 states and 5277 transitions. [2022-01-10 07:37:37,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:37,618 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:37:37,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:37,628 INFO L225 Difference]: With dead ends: 3125 [2022-01-10 07:37:37,628 INFO L226 Difference]: Without dead ends: 2789 [2022-01-10 07:37:37,630 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:37:37,631 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:37:37,631 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:37:37,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2022-01-10 07:37:37,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2787. [2022-01-10 07:37:37,687 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:37:37,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 4814 transitions. [2022-01-10 07:37:37,696 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 4814 transitions. Word has length 68 [2022-01-10 07:37:37,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:37,696 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 4814 transitions. [2022-01-10 07:37:37,696 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:37:37,696 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 4814 transitions. [2022-01-10 07:37:37,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:37:37,700 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:37,700 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:37:37,706 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-01-10 07:37:37,906 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:37:37,907 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:37,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:37,908 INFO L85 PathProgramCache]: Analyzing trace with hash 624917342, now seen corresponding path program 1 times [2022-01-10 07:37:37,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:37,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [728655571] [2022-01-10 07:37:37,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:37,908 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:37,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:37,909 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:37:37,911 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:37:37,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:37,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:37,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:38,125 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:37:38,126 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:38,126 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:38,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [728655571] [2022-01-10 07:37:38,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [728655571] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:38,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:38,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:37:38,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514284539] [2022-01-10 07:37:38,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:38,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:38,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:38,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:38,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:38,128 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:37:38,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:38,211 INFO L93 Difference]: Finished difference Result 3652 states and 5962 transitions. [2022-01-10 07:37:38,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:37:38,212 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:37:38,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:38,222 INFO L225 Difference]: With dead ends: 3652 [2022-01-10 07:37:38,222 INFO L226 Difference]: Without dead ends: 2997 [2022-01-10 07:37:38,225 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:37:38,226 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:37:38,226 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:37:38,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2997 states. [2022-01-10 07:37:38,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2997 to 2805. [2022-01-10 07:37:38,282 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:37:38,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4826 transitions. [2022-01-10 07:37:38,289 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4826 transitions. Word has length 110 [2022-01-10 07:37:38,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:38,289 INFO L470 AbstractCegarLoop]: Abstraction has 2805 states and 4826 transitions. [2022-01-10 07:37:38,290 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:37:38,290 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4826 transitions. [2022-01-10 07:37:38,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:37:38,291 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:38,291 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:37:38,311 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:37:38,497 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:37:38,500 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:38,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:38,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1555406750, now seen corresponding path program 1 times [2022-01-10 07:37:38,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:38,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [826568378] [2022-01-10 07:37:38,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:38,501 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:38,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:38,502 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:37:38,503 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:37:38,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:38,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:38,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:38,725 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:37:38,725 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:38,725 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:38,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [826568378] [2022-01-10 07:37:38,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [826568378] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:38,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:38,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:37:38,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323275660] [2022-01-10 07:37:38,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:38,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:38,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:38,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:38,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:38,727 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:37:38,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:38,810 INFO L93 Difference]: Finished difference Result 3562 states and 5812 transitions. [2022-01-10 07:37:38,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:37:38,811 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:37:38,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:38,820 INFO L225 Difference]: With dead ends: 3562 [2022-01-10 07:37:38,820 INFO L226 Difference]: Without dead ends: 2889 [2022-01-10 07:37:38,822 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:37:38,823 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:37:38,823 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:37:38,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2889 states. [2022-01-10 07:37:38,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2889 to 2817. [2022-01-10 07:37:38,874 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:37:38,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2817 states to 2817 states and 4830 transitions. [2022-01-10 07:37:38,884 INFO L78 Accepts]: Start accepts. Automaton has 2817 states and 4830 transitions. Word has length 110 [2022-01-10 07:37:38,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:38,884 INFO L470 AbstractCegarLoop]: Abstraction has 2817 states and 4830 transitions. [2022-01-10 07:37:38,884 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:37:38,885 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 4830 transitions. [2022-01-10 07:37:38,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:37:38,886 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:38,886 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:37:38,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-01-10 07:37:39,092 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:37:39,093 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:39,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:39,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1605104606, now seen corresponding path program 1 times [2022-01-10 07:37:39,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:39,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1831385960] [2022-01-10 07:37:39,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:39,094 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:39,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:39,095 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:37:39,096 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:37:39,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:39,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:39,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:39,341 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:37:39,341 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:39,341 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:39,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1831385960] [2022-01-10 07:37:39,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1831385960] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:39,342 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:39,342 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:37:39,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259114989] [2022-01-10 07:37:39,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:39,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:39,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:39,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:39,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:39,343 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:37:39,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:39,406 INFO L93 Difference]: Finished difference Result 3530 states and 5748 transitions. [2022-01-10 07:37:39,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:37:39,407 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:37:39,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:39,424 INFO L225 Difference]: With dead ends: 3530 [2022-01-10 07:37:39,425 INFO L226 Difference]: Without dead ends: 2845 [2022-01-10 07:37:39,427 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:37:39,429 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:37:39,429 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:37:39,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2845 states. [2022-01-10 07:37:39,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2845 to 2829. [2022-01-10 07:37:39,480 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:37:39,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4834 transitions. [2022-01-10 07:37:39,492 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4834 transitions. Word has length 110 [2022-01-10 07:37:39,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:39,493 INFO L470 AbstractCegarLoop]: Abstraction has 2829 states and 4834 transitions. [2022-01-10 07:37:39,493 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:37:39,493 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4834 transitions. [2022-01-10 07:37:39,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:37:39,495 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:39,495 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:37:39,504 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:37:39,702 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:37:39,703 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:39,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:39,703 INFO L85 PathProgramCache]: Analyzing trace with hash 503740446, now seen corresponding path program 1 times [2022-01-10 07:37:39,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:39,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [841757332] [2022-01-10 07:37:39,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:39,704 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:39,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:39,705 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:37:39,707 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:37:39,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:39,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 07:37:39,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:39,915 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:37:39,915 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:39,915 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:39,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [841757332] [2022-01-10 07:37:39,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [841757332] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:39,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:39,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:37:39,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15991103] [2022-01-10 07:37:39,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:39,916 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:39,916 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:39,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:39,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:39,917 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:37:40,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:40,123 INFO L93 Difference]: Finished difference Result 3641 states and 5840 transitions. [2022-01-10 07:37:40,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:37:40,123 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:37:40,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:40,130 INFO L225 Difference]: With dead ends: 3641 [2022-01-10 07:37:40,130 INFO L226 Difference]: Without dead ends: 2943 [2022-01-10 07:37:40,132 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:37:40,132 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.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:37:40,133 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.1s Time] [2022-01-10 07:37:40,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2943 states. [2022-01-10 07:37:40,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2943 to 2907. [2022-01-10 07:37:40,186 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:37:40,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2907 states to 2907 states and 4896 transitions. [2022-01-10 07:37:40,190 INFO L78 Accepts]: Start accepts. Automaton has 2907 states and 4896 transitions. Word has length 110 [2022-01-10 07:37:40,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:40,190 INFO L470 AbstractCegarLoop]: Abstraction has 2907 states and 4896 transitions. [2022-01-10 07:37:40,190 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:37:40,190 INFO L276 IsEmpty]: Start isEmpty. Operand 2907 states and 4896 transitions. [2022-01-10 07:37:40,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:37:40,191 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:40,191 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:37:40,205 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:37:40,401 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:37:40,402 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:40,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:40,402 INFO L85 PathProgramCache]: Analyzing trace with hash 449347548, now seen corresponding path program 1 times [2022-01-10 07:37:40,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:40,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1333883580] [2022-01-10 07:37:40,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:40,403 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:40,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:40,404 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:37:40,405 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:37:40,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:40,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 07:37:40,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:40,635 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:37:40,635 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:40,635 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:40,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1333883580] [2022-01-10 07:37:40,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1333883580] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:40,635 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:40,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:37:40,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359354009] [2022-01-10 07:37:40,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:40,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:37:40,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:40,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:37:40,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:37:40,637 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:37:40,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:40,820 INFO L93 Difference]: Finished difference Result 4350 states and 6627 transitions. [2022-01-10 07:37:40,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:37:40,820 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:37:40,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:40,829 INFO L225 Difference]: With dead ends: 4350 [2022-01-10 07:37:40,829 INFO L226 Difference]: Without dead ends: 3576 [2022-01-10 07:37:40,832 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:37:40,832 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:37:40,832 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:37:40,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3576 states. [2022-01-10 07:37:40,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3576 to 3574. [2022-01-10 07:37:40,902 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:37:40,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3574 states to 3574 states and 5687 transitions. [2022-01-10 07:37:40,910 INFO L78 Accepts]: Start accepts. Automaton has 3574 states and 5687 transitions. Word has length 110 [2022-01-10 07:37:40,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:40,910 INFO L470 AbstractCegarLoop]: Abstraction has 3574 states and 5687 transitions. [2022-01-10 07:37:40,910 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:37:40,911 INFO L276 IsEmpty]: Start isEmpty. Operand 3574 states and 5687 transitions. [2022-01-10 07:37:40,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:37:40,912 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:40,912 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:37:40,923 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:37:41,123 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:37:41,123 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:41,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:41,124 INFO L85 PathProgramCache]: Analyzing trace with hash -857794850, now seen corresponding path program 1 times [2022-01-10 07:37:41,124 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:41,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2015671977] [2022-01-10 07:37:41,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:41,125 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:41,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:41,126 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:37:41,127 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:37:41,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:41,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:41,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:41,284 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:37:41,284 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:41,284 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:41,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2015671977] [2022-01-10 07:37:41,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2015671977] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:41,284 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:41,284 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:37:41,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502739385] [2022-01-10 07:37:41,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:41,285 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:41,285 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:41,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:41,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:41,285 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:37:41,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:41,341 INFO L93 Difference]: Finished difference Result 5010 states and 7388 transitions. [2022-01-10 07:37:41,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:41,341 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:37:41,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:41,349 INFO L225 Difference]: With dead ends: 5010 [2022-01-10 07:37:41,349 INFO L226 Difference]: Without dead ends: 3569 [2022-01-10 07:37:41,353 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:37:41,353 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:37:41,353 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:37:41,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3569 states. [2022-01-10 07:37:41,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3569 to 3569. [2022-01-10 07:37:41,426 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:37:41,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3569 states to 3569 states and 5677 transitions. [2022-01-10 07:37:41,434 INFO L78 Accepts]: Start accepts. Automaton has 3569 states and 5677 transitions. Word has length 110 [2022-01-10 07:37:41,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:41,434 INFO L470 AbstractCegarLoop]: Abstraction has 3569 states and 5677 transitions. [2022-01-10 07:37:41,434 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:37:41,435 INFO L276 IsEmpty]: Start isEmpty. Operand 3569 states and 5677 transitions. [2022-01-10 07:37:41,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 07:37:41,436 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:41,436 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:37:41,453 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:37:41,643 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:37:41,643 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:41,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:41,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1685238789, now seen corresponding path program 1 times [2022-01-10 07:37:41,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:41,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1543768471] [2022-01-10 07:37:41,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:41,644 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:41,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:41,645 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:37:41,646 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:37:41,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:41,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 07:37:41,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:41,894 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:37:41,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:41,894 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:41,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1543768471] [2022-01-10 07:37:41,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1543768471] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:41,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:41,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:37:41,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311460929] [2022-01-10 07:37:41,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:41,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:37:41,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:41,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:37:41,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:37:41,895 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:37:42,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:42,124 INFO L93 Difference]: Finished difference Result 6173 states and 8786 transitions. [2022-01-10 07:37:42,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:37:42,125 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:37:42,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:42,138 INFO L225 Difference]: With dead ends: 6173 [2022-01-10 07:37:42,138 INFO L226 Difference]: Without dead ends: 4737 [2022-01-10 07:37:42,142 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:37:42,143 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:37:42,144 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:37:42,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4737 states. [2022-01-10 07:37:42,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4737 to 4735. [2022-01-10 07:37:42,252 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:37:42,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4735 states to 4735 states and 7060 transitions. [2022-01-10 07:37:42,261 INFO L78 Accepts]: Start accepts. Automaton has 4735 states and 7060 transitions. Word has length 111 [2022-01-10 07:37:42,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:42,262 INFO L470 AbstractCegarLoop]: Abstraction has 4735 states and 7060 transitions. [2022-01-10 07:37:42,262 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:37:42,262 INFO L276 IsEmpty]: Start isEmpty. Operand 4735 states and 7060 transitions. [2022-01-10 07:37:42,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 07:37:42,264 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:42,265 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:37:42,273 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:37:42,471 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:37:42,472 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:42,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:42,472 INFO L85 PathProgramCache]: Analyzing trace with hash 378096391, now seen corresponding path program 1 times [2022-01-10 07:37:42,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:42,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2107857360] [2022-01-10 07:37:42,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:42,473 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:42,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:42,474 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:37:42,474 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:37:42,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:42,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:42,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:42,673 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:37:42,673 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:42,674 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:42,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2107857360] [2022-01-10 07:37:42,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2107857360] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:42,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:42,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:37:42,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328474049] [2022-01-10 07:37:42,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:42,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:42,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:42,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:42,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:42,675 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:37:42,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:42,762 INFO L93 Difference]: Finished difference Result 7333 states and 10137 transitions. [2022-01-10 07:37:42,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:42,763 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:37:42,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:42,773 INFO L225 Difference]: With dead ends: 7333 [2022-01-10 07:37:42,773 INFO L226 Difference]: Without dead ends: 4731 [2022-01-10 07:37:42,778 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:37:42,779 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:37:42,779 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:37:42,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4731 states. [2022-01-10 07:37:42,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4731 to 4731. [2022-01-10 07:37:42,880 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:37:42,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4731 states to 4731 states and 7052 transitions. [2022-01-10 07:37:42,889 INFO L78 Accepts]: Start accepts. Automaton has 4731 states and 7052 transitions. Word has length 111 [2022-01-10 07:37:42,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:42,889 INFO L470 AbstractCegarLoop]: Abstraction has 4731 states and 7052 transitions. [2022-01-10 07:37:42,889 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:37:42,889 INFO L276 IsEmpty]: Start isEmpty. Operand 4731 states and 7052 transitions. [2022-01-10 07:37:42,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 07:37:42,892 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:42,892 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:37:42,901 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:37:43,099 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:37:43,099 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:43,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:43,099 INFO L85 PathProgramCache]: Analyzing trace with hash 228986368, now seen corresponding path program 1 times [2022-01-10 07:37:43,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:43,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1775233656] [2022-01-10 07:37:43,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:43,100 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:43,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:43,101 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:37:43,102 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:37:43,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:43,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:43,164 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:43,282 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:37:43,282 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:43,282 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:43,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1775233656] [2022-01-10 07:37:43,282 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1775233656] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:43,282 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:43,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:37:43,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927915200] [2022-01-10 07:37:43,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:43,283 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:43,283 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:43,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:43,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:43,283 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:37:43,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:43,418 INFO L93 Difference]: Finished difference Result 9275 states and 12494 transitions. [2022-01-10 07:37:43,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:43,419 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:37:43,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:43,432 INFO L225 Difference]: With dead ends: 9275 [2022-01-10 07:37:43,433 INFO L226 Difference]: Without dead ends: 5715 [2022-01-10 07:37:43,440 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:37:43,441 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:37:43,441 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:37:43,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5715 states. [2022-01-10 07:37:43,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5715 to 5715. [2022-01-10 07:37:43,581 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:37:43,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5715 states to 5715 states and 8219 transitions. [2022-01-10 07:37:43,591 INFO L78 Accepts]: Start accepts. Automaton has 5715 states and 8219 transitions. Word has length 112 [2022-01-10 07:37:43,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:43,592 INFO L470 AbstractCegarLoop]: Abstraction has 5715 states and 8219 transitions. [2022-01-10 07:37:43,592 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:37:43,592 INFO L276 IsEmpty]: Start isEmpty. Operand 5715 states and 8219 transitions. [2022-01-10 07:37:43,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-01-10 07:37:43,595 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:43,595 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:37:43,604 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:37:43,801 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:37:43,802 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:43,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:43,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1482621076, now seen corresponding path program 1 times [2022-01-10 07:37:43,803 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:43,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [355448042] [2022-01-10 07:37:43,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:43,803 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:43,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:43,804 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:37:43,805 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:37:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:43,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:43,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:44,063 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:37:44,063 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:44,063 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:44,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [355448042] [2022-01-10 07:37:44,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [355448042] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:44,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:44,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:37:44,063 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664918172] [2022-01-10 07:37:44,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:44,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:44,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:44,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:44,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:44,064 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:37:44,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:44,196 INFO L93 Difference]: Finished difference Result 10288 states and 13653 transitions. [2022-01-10 07:37:44,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:44,197 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:37:44,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:44,212 INFO L225 Difference]: With dead ends: 10288 [2022-01-10 07:37:44,212 INFO L226 Difference]: Without dead ends: 6705 [2022-01-10 07:37:44,220 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:37:44,221 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:37:44,221 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:37:44,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6705 states. [2022-01-10 07:37:44,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6705 to 6681. [2022-01-10 07:37:44,434 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:37:44,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6681 states to 6681 states and 9323 transitions. [2022-01-10 07:37:44,446 INFO L78 Accepts]: Start accepts. Automaton has 6681 states and 9323 transitions. Word has length 143 [2022-01-10 07:37:44,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:44,446 INFO L470 AbstractCegarLoop]: Abstraction has 6681 states and 9323 transitions. [2022-01-10 07:37:44,446 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:37:44,446 INFO L276 IsEmpty]: Start isEmpty. Operand 6681 states and 9323 transitions. [2022-01-10 07:37:44,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-01-10 07:37:44,450 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:44,450 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:37:44,459 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:37:44,657 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:37:44,657 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:44,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:44,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1623519353, now seen corresponding path program 1 times [2022-01-10 07:37:44,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:44,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1378009651] [2022-01-10 07:37:44,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:44,659 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:44,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:44,660 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:37:44,660 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:37:44,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:44,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:44,749 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:44,935 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:37:44,936 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:44,936 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:44,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1378009651] [2022-01-10 07:37:44,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1378009651] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:44,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:44,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:37:44,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856314322] [2022-01-10 07:37:44,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:44,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:37:44,937 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:44,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:37:44,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:37:44,937 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:37:45,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:45,194 INFO L93 Difference]: Finished difference Result 11271 states and 14760 transitions. [2022-01-10 07:37:45,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:37:45,194 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:37:45,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:45,209 INFO L225 Difference]: With dead ends: 11271 [2022-01-10 07:37:45,209 INFO L226 Difference]: Without dead ends: 6723 [2022-01-10 07:37:45,218 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:37:45,218 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:37:45,218 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:37:45,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6723 states. [2022-01-10 07:37:45,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6723 to 6723. [2022-01-10 07:37:45,386 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:37:45,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6723 states to 6723 states and 9269 transitions. [2022-01-10 07:37:45,397 INFO L78 Accepts]: Start accepts. Automaton has 6723 states and 9269 transitions. Word has length 161 [2022-01-10 07:37:45,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:45,397 INFO L470 AbstractCegarLoop]: Abstraction has 6723 states and 9269 transitions. [2022-01-10 07:37:45,398 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:37:45,398 INFO L276 IsEmpty]: Start isEmpty. Operand 6723 states and 9269 transitions. [2022-01-10 07:37:45,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-01-10 07:37:45,402 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:45,402 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:37:45,426 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:37:45,609 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:37:45,610 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:45,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:45,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1602084678, now seen corresponding path program 1 times [2022-01-10 07:37:45,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:45,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [263670735] [2022-01-10 07:37:45,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:45,611 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:45,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:45,612 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:37:45,615 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:37:45,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:45,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:45,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:45,897 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:37:45,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:45,897 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:45,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [263670735] [2022-01-10 07:37:45,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [263670735] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:45,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:45,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:37:45,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027943322] [2022-01-10 07:37:45,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:45,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:45,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:45,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:45,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:45,898 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:37:46,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:46,042 INFO L93 Difference]: Finished difference Result 10369 states and 13638 transitions. [2022-01-10 07:37:46,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:46,043 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:37:46,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:46,055 INFO L225 Difference]: With dead ends: 10369 [2022-01-10 07:37:46,056 INFO L226 Difference]: Without dead ends: 6739 [2022-01-10 07:37:46,065 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:37:46,065 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:37:46,065 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:37:46,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6739 states. [2022-01-10 07:37:46,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6739 to 6723. [2022-01-10 07:37:46,294 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:37:46,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6723 states to 6723 states and 9169 transitions. [2022-01-10 07:37:46,305 INFO L78 Accepts]: Start accepts. Automaton has 6723 states and 9169 transitions. Word has length 162 [2022-01-10 07:37:46,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:46,305 INFO L470 AbstractCegarLoop]: Abstraction has 6723 states and 9169 transitions. [2022-01-10 07:37:46,305 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:37:46,306 INFO L276 IsEmpty]: Start isEmpty. Operand 6723 states and 9169 transitions. [2022-01-10 07:37:46,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 07:37:46,309 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:46,310 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:37:46,319 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:37:46,519 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:37:46,520 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:46,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:46,520 INFO L85 PathProgramCache]: Analyzing trace with hash 193741672, now seen corresponding path program 1 times [2022-01-10 07:37:46,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:46,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [720183661] [2022-01-10 07:37:46,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:46,520 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:46,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:46,521 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:37:46,527 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:37:46,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:46,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:46,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:46,752 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:37:46,752 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:46,752 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:46,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [720183661] [2022-01-10 07:37:46,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [720183661] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:46,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:46,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:37:46,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011931110] [2022-01-10 07:37:46,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:46,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:46,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:46,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:46,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:46,753 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:37:46,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:46,889 INFO L93 Difference]: Finished difference Result 10355 states and 13283 transitions. [2022-01-10 07:37:46,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:46,898 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:37:46,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:46,910 INFO L225 Difference]: With dead ends: 10355 [2022-01-10 07:37:46,910 INFO L226 Difference]: Without dead ends: 6725 [2022-01-10 07:37:46,918 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:37:46,918 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:37:46,918 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:37:46,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6725 states. [2022-01-10 07:37:47,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6725 to 6723. [2022-01-10 07:37:47,076 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:37:47,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6723 states to 6723 states and 9149 transitions. [2022-01-10 07:37:47,087 INFO L78 Accepts]: Start accepts. Automaton has 6723 states and 9149 transitions. Word has length 163 [2022-01-10 07:37:47,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:47,087 INFO L470 AbstractCegarLoop]: Abstraction has 6723 states and 9149 transitions. [2022-01-10 07:37:47,088 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:37:47,088 INFO L276 IsEmpty]: Start isEmpty. Operand 6723 states and 9149 transitions. [2022-01-10 07:37:47,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-01-10 07:37:47,094 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:47,096 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:37:47,103 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:37:47,302 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:37:47,303 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:47,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:47,303 INFO L85 PathProgramCache]: Analyzing trace with hash -2028023026, now seen corresponding path program 1 times [2022-01-10 07:37:47,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:47,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1321949014] [2022-01-10 07:37:47,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:47,304 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:47,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:47,305 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:37:47,306 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:37:47,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:47,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:47,393 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:47,633 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:37:47,633 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:47,634 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:47,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1321949014] [2022-01-10 07:37:47,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1321949014] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:47,634 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:47,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:37:47,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763277411] [2022-01-10 07:37:47,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:47,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:47,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:47,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:47,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:47,635 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:37:47,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:47,839 INFO L93 Difference]: Finished difference Result 12152 states and 15281 transitions. [2022-01-10 07:37:47,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:47,839 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:37:47,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:47,850 INFO L225 Difference]: With dead ends: 12152 [2022-01-10 07:37:47,851 INFO L226 Difference]: Without dead ends: 7561 [2022-01-10 07:37:47,857 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:37:47,858 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:37:47,858 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:37:47,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7561 states. [2022-01-10 07:37:48,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7561 to 7529. [2022-01-10 07:37:48,082 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:37:48,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7529 states to 7529 states and 10031 transitions. [2022-01-10 07:37:48,095 INFO L78 Accepts]: Start accepts. Automaton has 7529 states and 10031 transitions. Word has length 194 [2022-01-10 07:37:48,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:48,096 INFO L470 AbstractCegarLoop]: Abstraction has 7529 states and 10031 transitions. [2022-01-10 07:37:48,096 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:37:48,096 INFO L276 IsEmpty]: Start isEmpty. Operand 7529 states and 10031 transitions. [2022-01-10 07:37:48,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-01-10 07:37:48,102 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:48,102 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:37:48,110 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 07:37:48,308 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:37:48,309 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:48,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:48,309 INFO L85 PathProgramCache]: Analyzing trace with hash 80035125, now seen corresponding path program 1 times [2022-01-10 07:37:48,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:48,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2087020375] [2022-01-10 07:37:48,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:48,310 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:48,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:48,311 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:37:48,311 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:37:48,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:48,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:48,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:48,599 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:37:48,600 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:48,600 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:48,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2087020375] [2022-01-10 07:37:48,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2087020375] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:48,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:48,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:37:48,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718574219] [2022-01-10 07:37:48,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:48,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:48,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:48,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:48,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:48,601 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:37:48,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:48,701 INFO L93 Difference]: Finished difference Result 9455 states and 12206 transitions. [2022-01-10 07:37:48,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:48,701 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:37:48,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:48,707 INFO L225 Difference]: With dead ends: 9455 [2022-01-10 07:37:48,707 INFO L226 Difference]: Without dead ends: 3823 [2022-01-10 07:37:48,715 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:37:48,715 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:37:48,716 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:37:48,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3823 states. [2022-01-10 07:37:48,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3823 to 3823. [2022-01-10 07:37:48,784 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:37:48,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3823 states to 3823 states and 5829 transitions. [2022-01-10 07:37:48,790 INFO L78 Accepts]: Start accepts. Automaton has 3823 states and 5829 transitions. Word has length 198 [2022-01-10 07:37:48,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:48,790 INFO L470 AbstractCegarLoop]: Abstraction has 3823 states and 5829 transitions. [2022-01-10 07:37:48,790 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:37:48,790 INFO L276 IsEmpty]: Start isEmpty. Operand 3823 states and 5829 transitions. [2022-01-10 07:37:48,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-01-10 07:37:48,793 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:48,793 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:37:48,811 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:37:49,001 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:37:49,001 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:49,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:49,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1614339084, now seen corresponding path program 1 times [2022-01-10 07:37:49,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:49,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2084741336] [2022-01-10 07:37:49,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:49,002 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:49,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:49,003 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:37:49,005 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:37:49,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:49,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:49,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:49,338 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:37:49,339 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:49,339 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:49,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2084741336] [2022-01-10 07:37:49,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2084741336] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:49,339 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:49,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:37:49,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544941257] [2022-01-10 07:37:49,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:49,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:49,340 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:49,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:49,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:49,341 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:37:49,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:49,445 INFO L93 Difference]: Finished difference Result 5575 states and 7808 transitions. [2022-01-10 07:37:49,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:49,447 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:37:49,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:49,453 INFO L225 Difference]: With dead ends: 5575 [2022-01-10 07:37:49,454 INFO L226 Difference]: Without dead ends: 4048 [2022-01-10 07:37:49,457 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:37:49,457 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:37:49,458 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:37:49,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4048 states. [2022-01-10 07:37:49,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4048 to 4046. [2022-01-10 07:37:49,536 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:37:49,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4046 states to 4046 states and 6071 transitions. [2022-01-10 07:37:49,542 INFO L78 Accepts]: Start accepts. Automaton has 4046 states and 6071 transitions. Word has length 199 [2022-01-10 07:37:49,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:49,542 INFO L470 AbstractCegarLoop]: Abstraction has 4046 states and 6071 transitions. [2022-01-10 07:37:49,542 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:37:49,542 INFO L276 IsEmpty]: Start isEmpty. Operand 4046 states and 6071 transitions. [2022-01-10 07:37:49,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-01-10 07:37:49,545 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:49,545 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:37:49,556 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:37:49,752 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:37:49,752 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:49,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:49,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1181447745, now seen corresponding path program 1 times [2022-01-10 07:37:49,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:49,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [931493817] [2022-01-10 07:37:49,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:49,753 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:49,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:49,754 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:37:49,755 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:37:49,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:49,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:37:49,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:50,031 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:37:50,031 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:37:50,031 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:50,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [931493817] [2022-01-10 07:37:50,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [931493817] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:37:50,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:37:50,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:37:50,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328697857] [2022-01-10 07:37:50,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:50,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:37:50,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:50,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:37:50,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:37:50,033 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:37:50,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:50,106 INFO L93 Difference]: Finished difference Result 5605 states and 7812 transitions. [2022-01-10 07:37:50,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:37:50,106 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:37:50,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:50,112 INFO L225 Difference]: With dead ends: 5605 [2022-01-10 07:37:50,112 INFO L226 Difference]: Without dead ends: 4046 [2022-01-10 07:37:50,115 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:37:50,115 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:37:50,116 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:37:50,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4046 states. [2022-01-10 07:37:50,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4046 to 4046. [2022-01-10 07:37:50,248 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:37:50,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4046 states to 4046 states and 6053 transitions. [2022-01-10 07:37:50,253 INFO L78 Accepts]: Start accepts. Automaton has 4046 states and 6053 transitions. Word has length 200 [2022-01-10 07:37:50,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:50,254 INFO L470 AbstractCegarLoop]: Abstraction has 4046 states and 6053 transitions. [2022-01-10 07:37:50,254 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:37:50,254 INFO L276 IsEmpty]: Start isEmpty. Operand 4046 states and 6053 transitions. [2022-01-10 07:37:50,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-01-10 07:37:50,258 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:50,258 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:37:50,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2022-01-10 07:37:50,465 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:37:50,465 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:50,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:50,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1365254827, now seen corresponding path program 1 times [2022-01-10 07:37:50,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:50,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [407570605] [2022-01-10 07:37:50,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:50,466 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:50,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:50,467 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:37:50,468 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:37:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:50,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:37:50,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:37:50,875 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:37:50,875 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 07:37:51,143 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:37:51,143 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:37:51,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [407570605] [2022-01-10 07:37:51,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [407570605] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 07:37:51,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 07:37:51,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-01-10 07:37:51,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225678871] [2022-01-10 07:37:51,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:37:51,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:37:51,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:37:51,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:37:51,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:51,145 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:37:51,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:37:51,448 INFO L93 Difference]: Finished difference Result 4050 states and 6057 transitions. [2022-01-10 07:37:51,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:37:51,448 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:37:51,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:37:51,452 INFO L225 Difference]: With dead ends: 4050 [2022-01-10 07:37:51,452 INFO L226 Difference]: Without dead ends: 2123 [2022-01-10 07:37:51,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 397 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:37:51,457 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.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:37:51,457 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.2s Time] [2022-01-10 07:37:51,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-01-10 07:37:51,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2123. [2022-01-10 07:37:51,477 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:37:51,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3959 transitions. [2022-01-10 07:37:51,479 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3959 transitions. Word has length 202 [2022-01-10 07:37:51,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:37:51,479 INFO L470 AbstractCegarLoop]: Abstraction has 2123 states and 3959 transitions. [2022-01-10 07:37:51,479 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:37:51,479 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3959 transitions. [2022-01-10 07:37:51,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1653 [2022-01-10 07:37:51,499 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:37:51,499 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:37:51,508 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:37:51,709 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:37:51,709 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:37:51,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:37:51,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1970947589, now seen corresponding path program 1 times [2022-01-10 07:37:51,718 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:37:51,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1807795685] [2022-01-10 07:37:51,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:37:51,719 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:37:51,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:37:51,720 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:37:51,721 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:37:52,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:37:52,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 1721 conjuncts, 31 conjunts are in the unsatisfiable core [2022-01-10 07:37:52,140 INFO L286 TraceCheckSpWp]: Computing forward predicates...