/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/systemc/token_ring.02.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:42:07,705 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:42:07,707 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:42:07,771 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:42:07,771 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:42:07,772 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:42:07,773 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:42:07,775 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:42:07,777 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:42:07,777 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:42:07,778 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:42:07,779 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:42:07,779 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:42:07,780 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:42:07,781 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:42:07,782 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:42:07,782 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:42:07,786 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:42:07,792 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:42:07,797 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:42:07,798 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:42:07,799 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:42:07,800 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:42:07,801 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:42:07,803 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:42:07,803 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:42:07,803 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:42:07,804 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:42:07,804 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:42:07,805 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:42:07,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:42:07,806 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:42:07,806 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:42:07,807 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:42:07,808 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:42:07,808 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:42:07,808 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:42:07,808 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:42:07,809 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:42:07,809 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:42:07,809 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:42:07,810 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 06:42:07,845 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:42:07,845 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:42:07,845 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:42:07,845 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:42:07,846 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:42:07,846 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:42:07,846 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:42:07,847 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:42:07,847 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:42:07,847 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:42:07,847 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:42:07,847 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:42:07,847 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:42:07,847 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:42:07,848 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:42:07,848 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:42:07,848 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:42:07,848 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:42:07,848 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:42:07,848 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:42:07,848 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:42:07,848 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:42:07,849 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:42:07,849 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:42:07,849 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:42:07,849 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:42:07,849 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:42:07,849 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:42:07,849 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:42:07,849 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:42:07,850 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:42:07,850 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:42:07,850 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:42:07,850 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 06:42:08,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:42:08,116 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:42:08,119 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:42:08,120 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:42:08,120 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:42:08,121 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.02.cil-1.c [2022-01-10 06:42:08,170 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f244319de/be9c1d589aab4b89bbf1d9df30f1173a/FLAGd1f2ebdc4 [2022-01-10 06:42:08,605 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:42:08,606 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.02.cil-1.c [2022-01-10 06:42:08,626 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f244319de/be9c1d589aab4b89bbf1d9df30f1173a/FLAGd1f2ebdc4 [2022-01-10 06:42:08,641 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f244319de/be9c1d589aab4b89bbf1d9df30f1173a [2022-01-10 06:42:08,644 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:42:08,646 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:42:08,648 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:42:08,648 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:42:08,651 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:42:08,652 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:42:08" (1/1) ... [2022-01-10 06:42:08,652 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5223afcd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:08, skipping insertion in model container [2022-01-10 06:42:08,653 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:42:08" (1/1) ... [2022-01-10 06:42:08,658 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:42:08,695 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:42:08,894 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.02.cil-1.c[671,684] [2022-01-10 06:42:08,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:42:08,960 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:42:08,972 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.02.cil-1.c[671,684] [2022-01-10 06:42:09,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:42:09,013 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:42:09,014 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09 WrapperNode [2022-01-10 06:42:09,014 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:42:09,015 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:42:09,015 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:42:09,015 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:42:09,021 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,029 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,058 INFO L137 Inliner]: procedures = 32, calls = 37, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 262 [2022-01-10 06:42:09,058 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:42:09,059 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:42:09,059 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:42:09,059 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:42:09,064 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,065 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,068 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,068 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,074 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,090 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:42:09,094 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:42:09,094 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:42:09,094 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:42:09,102 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (1/1) ... [2022-01-10 06:42:09,108 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:42:09,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:42:09,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 06:42:09,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 06:42:09,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:42:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:42:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 06:42:09,153 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 06:42:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 06:42:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 06:42:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 06:42:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 06:42:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 06:42:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 06:42:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 06:42:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 06:42:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 06:42:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 06:42:09,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:42:09,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:42:09,217 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:42:09,218 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:42:09,465 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:42:09,473 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:42:09,473 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-01-10 06:42:09,475 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:42:09 BoogieIcfgContainer [2022-01-10 06:42:09,475 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:42:09,477 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:42:09,477 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:42:09,480 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:42:09,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:42:08" (1/3) ... [2022-01-10 06:42:09,481 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27a30575 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:42:09, skipping insertion in model container [2022-01-10 06:42:09,481 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:42:09" (2/3) ... [2022-01-10 06:42:09,481 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27a30575 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:42:09, skipping insertion in model container [2022-01-10 06:42:09,481 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:42:09" (3/3) ... [2022-01-10 06:42:09,483 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.02.cil-1.c [2022-01-10 06:42:09,487 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:42:09,487 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:42:09,550 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:42:09,555 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 06:42:09,556 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:42:09,573 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 108 states have (on average 1.5648148148148149) internal successors, (169), 110 states have internal predecessors, (169), 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 06:42:09,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 06:42:09,580 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:09,581 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] [2022-01-10 06:42:09,581 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:09,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:09,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1341411477, now seen corresponding path program 1 times [2022-01-10 06:42:09,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:09,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1970879727] [2022-01-10 06:42:09,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:09,604 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:09,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:09,628 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:09,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 06:42:09,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:09,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:09,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:09,988 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 06:42:09,988 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:09,990 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:09,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1970879727] [2022-01-10 06:42:09,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1970879727] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:09,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:09,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:42:09,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651707333] [2022-01-10 06:42:09,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:09,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:10,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:10,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:10,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:10,030 INFO L87 Difference]: Start difference. First operand has 132 states, 108 states have (on average 1.5648148148148149) internal successors, (169), 110 states have internal predecessors, (169), 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 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 06:42:10,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:10,118 INFO L93 Difference]: Finished difference Result 257 states and 393 transitions. [2022-01-10 06:42:10,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:10,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 67 [2022-01-10 06:42:10,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:10,137 INFO L225 Difference]: With dead ends: 257 [2022-01-10 06:42:10,137 INFO L226 Difference]: Without dead ends: 127 [2022-01-10 06:42:10,143 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:10,149 INFO L933 BasicCegarLoop]: 187 mSDtfsCounter, 181 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 187 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 06:42:10,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [181 Valid, 187 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:10,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2022-01-10 06:42:10,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2022-01-10 06:42:10,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 104 states have (on average 1.4615384615384615) internal successors, (152), 105 states have internal predecessors, (152), 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 06:42:10,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 184 transitions. [2022-01-10 06:42:10,227 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 184 transitions. Word has length 67 [2022-01-10 06:42:10,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:10,229 INFO L470 AbstractCegarLoop]: Abstraction has 127 states and 184 transitions. [2022-01-10 06:42:10,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 06:42:10,230 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 184 transitions. [2022-01-10 06:42:10,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 06:42:10,235 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:10,236 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] [2022-01-10 06:42:10,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:10,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:10,446 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:10,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:10,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1139587543, now seen corresponding path program 1 times [2022-01-10 06:42:10,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:10,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [560488305] [2022-01-10 06:42:10,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:10,452 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:10,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:10,453 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:10,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 06:42:10,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:10,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:10,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:10,715 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 06:42:10,716 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:10,716 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:10,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [560488305] [2022-01-10 06:42:10,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [560488305] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:10,717 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:10,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:42:10,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923629203] [2022-01-10 06:42:10,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:10,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:10,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:10,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:10,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:10,723 INFO L87 Difference]: Start difference. First operand 127 states and 184 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 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 06:42:11,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:11,043 INFO L93 Difference]: Finished difference Result 369 states and 542 transitions. [2022-01-10 06:42:11,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:42:11,044 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 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 67 [2022-01-10 06:42:11,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:11,051 INFO L225 Difference]: With dead ends: 369 [2022-01-10 06:42:11,052 INFO L226 Difference]: Without dead ends: 252 [2022-01-10 06:42:11,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:42:11,069 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 298 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 568 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.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:42:11,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [308 Valid, 568 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:42:11,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2022-01-10 06:42:11,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 243. [2022-01-10 06:42:11,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 202 states have (on average 1.4752475247524752) internal successors, (298), 204 states have internal predecessors, (298), 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 06:42:11,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 353 transitions. [2022-01-10 06:42:11,092 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 353 transitions. Word has length 67 [2022-01-10 06:42:11,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:11,093 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 353 transitions. [2022-01-10 06:42:11,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 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 06:42:11,093 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 353 transitions. [2022-01-10 06:42:11,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 06:42:11,094 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:11,094 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] [2022-01-10 06:42:11,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:11,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:11,304 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:11,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:11,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1628045733, now seen corresponding path program 1 times [2022-01-10 06:42:11,305 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:11,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1935540314] [2022-01-10 06:42:11,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:11,306 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:11,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:11,307 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:11,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 06:42:11,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:11,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:11,367 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:11,481 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 06:42:11,481 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:11,482 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:11,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1935540314] [2022-01-10 06:42:11,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1935540314] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:11,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:11,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:42:11,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506007306] [2022-01-10 06:42:11,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:11,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:11,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:11,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:11,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:11,489 INFO L87 Difference]: Start difference. First operand 243 states and 353 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 06:42:11,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:11,642 INFO L93 Difference]: Finished difference Result 476 states and 699 transitions. [2022-01-10 06:42:11,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:42:11,643 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 67 [2022-01-10 06:42:11,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:11,646 INFO L225 Difference]: With dead ends: 476 [2022-01-10 06:42:11,646 INFO L226 Difference]: Without dead ends: 243 [2022-01-10 06:42:11,647 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:42:11,649 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 219 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 347 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 06:42:11,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [229 Valid, 347 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:42:11,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2022-01-10 06:42:11,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 243. [2022-01-10 06:42:11,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 202 states have (on average 1.4405940594059405) internal successors, (291), 204 states have internal predecessors, (291), 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 06:42:11,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 346 transitions. [2022-01-10 06:42:11,687 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 346 transitions. Word has length 67 [2022-01-10 06:42:11,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:11,688 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 346 transitions. [2022-01-10 06:42:11,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 06:42:11,688 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 346 transitions. [2022-01-10 06:42:11,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 06:42:11,689 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:11,689 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] [2022-01-10 06:42:11,701 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:11,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:11,899 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:11,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:11,900 INFO L85 PathProgramCache]: Analyzing trace with hash -886040233, now seen corresponding path program 1 times [2022-01-10 06:42:11,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:11,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [628805121] [2022-01-10 06:42:11,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:11,900 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:11,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:11,902 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:11,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 06:42:11,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:11,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:11,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:12,109 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 06:42:12,110 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:12,110 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:12,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [628805121] [2022-01-10 06:42:12,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [628805121] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:12,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:12,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:42:12,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842334187] [2022-01-10 06:42:12,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:12,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:12,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:12,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:12,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:12,113 INFO L87 Difference]: Start difference. First operand 243 states and 346 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 06:42:12,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:12,282 INFO L93 Difference]: Finished difference Result 476 states and 685 transitions. [2022-01-10 06:42:12,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:42:12,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 67 [2022-01-10 06:42:12,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:12,284 INFO L225 Difference]: With dead ends: 476 [2022-01-10 06:42:12,284 INFO L226 Difference]: Without dead ends: 243 [2022-01-10 06:42:12,285 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:42:12,286 INFO L933 BasicCegarLoop]: 159 mSDtfsCounter, 213 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 340 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 06:42:12,286 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [223 Valid, 340 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:42:12,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2022-01-10 06:42:12,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 243. [2022-01-10 06:42:12,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 202 states have (on average 1.4059405940594059) internal successors, (284), 204 states have internal predecessors, (284), 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 06:42:12,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 339 transitions. [2022-01-10 06:42:12,302 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 339 transitions. Word has length 67 [2022-01-10 06:42:12,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:12,303 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 339 transitions. [2022-01-10 06:42:12,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 06:42:12,303 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 339 transitions. [2022-01-10 06:42:12,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 06:42:12,304 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:12,304 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] [2022-01-10 06:42:12,317 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:12,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:12,514 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:12,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:12,515 INFO L85 PathProgramCache]: Analyzing trace with hash -442139559, now seen corresponding path program 1 times [2022-01-10 06:42:12,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:12,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2053564599] [2022-01-10 06:42:12,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:12,516 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:12,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:12,517 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:12,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 06:42:12,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:12,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:12,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:12,696 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 06:42:12,696 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:12,696 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:12,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2053564599] [2022-01-10 06:42:12,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2053564599] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:12,696 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:12,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:42:12,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392829085] [2022-01-10 06:42:12,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:12,697 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:12,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:12,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:12,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:12,698 INFO L87 Difference]: Start difference. First operand 243 states and 339 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 06:42:12,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:12,895 INFO L93 Difference]: Finished difference Result 528 states and 749 transitions. [2022-01-10 06:42:12,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:42:12,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 67 [2022-01-10 06:42:12,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:12,897 INFO L225 Difference]: With dead ends: 528 [2022-01-10 06:42:12,897 INFO L226 Difference]: Without dead ends: 295 [2022-01-10 06:42:12,898 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:42:12,899 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 232 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 333 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.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:42:12,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [242 Valid, 333 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:42:12,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2022-01-10 06:42:12,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2022-01-10 06:42:12,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 248 states have (on average 1.3669354838709677) internal successors, (339), 250 states have internal predecessors, (339), 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 06:42:12,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 398 transitions. [2022-01-10 06:42:12,918 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 398 transitions. Word has length 67 [2022-01-10 06:42:12,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:12,918 INFO L470 AbstractCegarLoop]: Abstraction has 295 states and 398 transitions. [2022-01-10 06:42:12,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 06:42:12,918 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 398 transitions. [2022-01-10 06:42:12,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 06:42:12,919 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:12,919 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] [2022-01-10 06:42:12,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:13,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:13,129 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:13,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:13,129 INFO L85 PathProgramCache]: Analyzing trace with hash -2048023843, now seen corresponding path program 1 times [2022-01-10 06:42:13,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:13,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [883538754] [2022-01-10 06:42:13,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:13,130 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:13,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:13,131 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:13,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 06:42:13,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:13,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:13,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:13,318 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 06:42:13,318 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:13,318 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:13,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [883538754] [2022-01-10 06:42:13,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [883538754] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:13,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:13,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:42:13,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407379964] [2022-01-10 06:42:13,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:13,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:13,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:13,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:13,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:13,320 INFO L87 Difference]: Start difference. First operand 295 states and 398 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 06:42:13,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:13,536 INFO L93 Difference]: Finished difference Result 632 states and 867 transitions. [2022-01-10 06:42:13,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:42:13,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 67 [2022-01-10 06:42:13,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:13,541 INFO L225 Difference]: With dead ends: 632 [2022-01-10 06:42:13,541 INFO L226 Difference]: Without dead ends: 347 [2022-01-10 06:42:13,542 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:42:13,546 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 226 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 324 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.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:42:13,546 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [236 Valid, 324 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:42:13,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2022-01-10 06:42:13,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2022-01-10 06:42:13,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 294 states have (on average 1.3265306122448979) internal successors, (390), 296 states have internal predecessors, (390), 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 06:42:13,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 453 transitions. [2022-01-10 06:42:13,567 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 453 transitions. Word has length 67 [2022-01-10 06:42:13,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:13,568 INFO L470 AbstractCegarLoop]: Abstraction has 347 states and 453 transitions. [2022-01-10 06:42:13,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 06:42:13,568 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 453 transitions. [2022-01-10 06:42:13,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 06:42:13,569 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:13,569 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] [2022-01-10 06:42:13,580 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:13,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:13,781 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:13,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:13,782 INFO L85 PathProgramCache]: Analyzing trace with hash -628343014, now seen corresponding path program 1 times [2022-01-10 06:42:13,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:13,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2105761689] [2022-01-10 06:42:13,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:13,782 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:13,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:13,783 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:13,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 06:42:13,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:13,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:13,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:13,979 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 06:42:13,979 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:13,979 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:13,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2105761689] [2022-01-10 06:42:13,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2105761689] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:13,979 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:13,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:42:13,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521060235] [2022-01-10 06:42:13,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:13,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:13,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:13,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:13,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:13,981 INFO L87 Difference]: Start difference. First operand 347 states and 453 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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 06:42:14,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:14,018 INFO L93 Difference]: Finished difference Result 1004 states and 1318 transitions. [2022-01-10 06:42:14,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:14,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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 67 [2022-01-10 06:42:14,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:14,022 INFO L225 Difference]: With dead ends: 1004 [2022-01-10 06:42:14,022 INFO L226 Difference]: Without dead ends: 668 [2022-01-10 06:42:14,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:14,024 INFO L933 BasicCegarLoop]: 213 mSDtfsCounter, 100 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 360 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 06:42:14,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 360 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:14,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2022-01-10 06:42:14,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 666. [2022-01-10 06:42:14,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 565 states have (on average 1.3044247787610619) internal successors, (737), 570 states have internal predecessors, (737), 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 06:42:14,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 855 transitions. [2022-01-10 06:42:14,058 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 855 transitions. Word has length 67 [2022-01-10 06:42:14,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:14,058 INFO L470 AbstractCegarLoop]: Abstraction has 666 states and 855 transitions. [2022-01-10 06:42:14,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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 06:42:14,058 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 855 transitions. [2022-01-10 06:42:14,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:42:14,059 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:14,060 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] [2022-01-10 06:42:14,071 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:14,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:14,269 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:14,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:14,270 INFO L85 PathProgramCache]: Analyzing trace with hash 554410320, now seen corresponding path program 1 times [2022-01-10 06:42:14,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:14,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1622796811] [2022-01-10 06:42:14,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:14,270 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:14,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:14,271 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:14,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 06:42:14,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:14,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:14,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:14,496 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 06:42:14,497 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:14,497 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:14,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1622796811] [2022-01-10 06:42:14,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1622796811] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:14,497 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:14,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:42:14,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649562999] [2022-01-10 06:42:14,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:14,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:14,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:14,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:14,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:14,499 INFO L87 Difference]: Start difference. First operand 666 states and 855 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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 06:42:14,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:14,564 INFO L93 Difference]: Finished difference Result 1531 states and 2003 transitions. [2022-01-10 06:42:14,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:42:14,565 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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 109 [2022-01-10 06:42:14,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:14,570 INFO L225 Difference]: With dead ends: 1531 [2022-01-10 06:42:14,570 INFO L226 Difference]: Without dead ends: 876 [2022-01-10 06:42:14,572 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 105 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 06:42:14,573 INFO L933 BasicCegarLoop]: 173 mSDtfsCounter, 90 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 731 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 06:42:14,574 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 731 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:14,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2022-01-10 06:42:14,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 684. [2022-01-10 06:42:14,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 583 states have (on average 1.2847341337907376) internal successors, (749), 588 states have internal predecessors, (749), 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 06:42:14,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 867 transitions. [2022-01-10 06:42:14,633 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 867 transitions. Word has length 109 [2022-01-10 06:42:14,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:14,634 INFO L470 AbstractCegarLoop]: Abstraction has 684 states and 867 transitions. [2022-01-10 06:42:14,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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 06:42:14,635 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 867 transitions. [2022-01-10 06:42:14,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:42:14,636 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:14,636 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] [2022-01-10 06:42:14,649 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:14,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:14,846 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:14,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:14,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1484899728, now seen corresponding path program 1 times [2022-01-10 06:42:14,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:14,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [314097736] [2022-01-10 06:42:14,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:14,848 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:14,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:14,849 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:14,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 06:42:14,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:14,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:14,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:15,067 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 06:42:15,068 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:15,068 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:15,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [314097736] [2022-01-10 06:42:15,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [314097736] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:15,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:15,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:42:15,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271510815] [2022-01-10 06:42:15,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:15,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:15,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:15,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:15,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:15,070 INFO L87 Difference]: Start difference. First operand 684 states and 867 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 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 06:42:15,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:15,126 INFO L93 Difference]: Finished difference Result 1441 states and 1853 transitions. [2022-01-10 06:42:15,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:42:15,126 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 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 109 [2022-01-10 06:42:15,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:15,130 INFO L225 Difference]: With dead ends: 1441 [2022-01-10 06:42:15,130 INFO L226 Difference]: Without dead ends: 768 [2022-01-10 06:42:15,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 105 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 06:42:15,134 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 49 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 690 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 06:42:15,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 690 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:15,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2022-01-10 06:42:15,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 696. [2022-01-10 06:42:15,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 595 states have (on average 1.265546218487395) internal successors, (753), 600 states have internal predecessors, (753), 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 06:42:15,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 871 transitions. [2022-01-10 06:42:15,173 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 871 transitions. Word has length 109 [2022-01-10 06:42:15,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:15,173 INFO L470 AbstractCegarLoop]: Abstraction has 696 states and 871 transitions. [2022-01-10 06:42:15,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 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 06:42:15,173 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 871 transitions. [2022-01-10 06:42:15,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:42:15,177 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:15,177 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] [2022-01-10 06:42:15,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:15,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:15,390 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:15,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:15,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1534597584, now seen corresponding path program 1 times [2022-01-10 06:42:15,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:15,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1884588932] [2022-01-10 06:42:15,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:15,391 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:15,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:15,392 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:15,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 06:42:15,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:15,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:15,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:15,617 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:42:15,618 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:15,618 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:15,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1884588932] [2022-01-10 06:42:15,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1884588932] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:15,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:15,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:42:15,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466526141] [2022-01-10 06:42:15,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:15,619 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:15,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:15,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:15,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:15,620 INFO L87 Difference]: Start difference. First operand 696 states and 871 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 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 06:42:15,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:15,674 INFO L93 Difference]: Finished difference Result 1409 states and 1789 transitions. [2022-01-10 06:42:15,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:42:15,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 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 109 [2022-01-10 06:42:15,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:15,678 INFO L225 Difference]: With dead ends: 1409 [2022-01-10 06:42:15,678 INFO L226 Difference]: Without dead ends: 724 [2022-01-10 06:42:15,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 105 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 06:42:15,680 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 10 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 675 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 06:42:15,681 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 675 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:15,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2022-01-10 06:42:15,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 708. [2022-01-10 06:42:15,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 607 states have (on average 1.2471169686985173) internal successors, (757), 612 states have internal predecessors, (757), 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 06:42:15,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 875 transitions. [2022-01-10 06:42:15,717 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 875 transitions. Word has length 109 [2022-01-10 06:42:15,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:15,718 INFO L470 AbstractCegarLoop]: Abstraction has 708 states and 875 transitions. [2022-01-10 06:42:15,718 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 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 06:42:15,718 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 875 transitions. [2022-01-10 06:42:15,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:42:15,719 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:15,719 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] [2022-01-10 06:42:15,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:15,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:15,929 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:15,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:15,929 INFO L85 PathProgramCache]: Analyzing trace with hash 433233424, now seen corresponding path program 1 times [2022-01-10 06:42:15,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:15,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1201773607] [2022-01-10 06:42:15,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:15,930 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:15,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:15,931 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:15,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 06:42:16,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:16,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:42:16,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:16,200 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 06:42:16,201 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:16,201 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:16,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1201773607] [2022-01-10 06:42:16,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1201773607] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:16,201 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:16,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:42:16,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012856257] [2022-01-10 06:42:16,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:16,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:16,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:16,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:16,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:16,203 INFO L87 Difference]: Start difference. First operand 708 states and 875 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 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 06:42:16,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:16,457 INFO L93 Difference]: Finished difference Result 1520 states and 1881 transitions. [2022-01-10 06:42:16,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:42:16,458 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 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 109 [2022-01-10 06:42:16,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:16,463 INFO L225 Difference]: With dead ends: 1520 [2022-01-10 06:42:16,463 INFO L226 Difference]: Without dead ends: 822 [2022-01-10 06:42:16,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 105 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 06:42:16,465 INFO L933 BasicCegarLoop]: 171 mSDtfsCounter, 213 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:42:16,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [222 Valid, 339 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:42:16,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2022-01-10 06:42:16,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 786. [2022-01-10 06:42:16,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 681 states have (on average 1.2026431718061674) internal successors, (819), 686 states have internal predecessors, (819), 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 06:42:16,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 937 transitions. [2022-01-10 06:42:16,513 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 937 transitions. Word has length 109 [2022-01-10 06:42:16,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:16,514 INFO L470 AbstractCegarLoop]: Abstraction has 786 states and 937 transitions. [2022-01-10 06:42:16,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 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 06:42:16,514 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 937 transitions. [2022-01-10 06:42:16,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:42:16,515 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:16,515 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] [2022-01-10 06:42:16,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:16,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:16,725 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:16,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:16,725 INFO L85 PathProgramCache]: Analyzing trace with hash 378840526, now seen corresponding path program 1 times [2022-01-10 06:42:16,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:16,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2029806302] [2022-01-10 06:42:16,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:16,726 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:16,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:16,727 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:16,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 06:42:16,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:16,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:42:16,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:17,002 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 06:42:17,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:17,002 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:17,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2029806302] [2022-01-10 06:42:17,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2029806302] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:17,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:17,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:42:17,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838767861] [2022-01-10 06:42:17,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:17,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:42:17,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:17,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:42:17,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:42:17,004 INFO L87 Difference]: Start difference. First operand 786 states and 937 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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 06:42:17,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:17,193 INFO L93 Difference]: Finished difference Result 2229 states and 2668 transitions. [2022-01-10 06:42:17,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:42:17,194 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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 109 [2022-01-10 06:42:17,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:17,200 INFO L225 Difference]: With dead ends: 2229 [2022-01-10 06:42:17,201 INFO L226 Difference]: Without dead ends: 1455 [2022-01-10 06:42:17,203 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:17,204 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 173 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 454 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 06:42:17,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [179 Valid, 454 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:42:17,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1455 states. [2022-01-10 06:42:17,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1455 to 1453. [2022-01-10 06:42:17,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1453 states, 1253 states have (on average 1.189146049481245) internal successors, (1490), 1267 states have internal predecessors, (1490), 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 06:42:17,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1453 states to 1453 states and 1728 transitions. [2022-01-10 06:42:17,278 INFO L78 Accepts]: Start accepts. Automaton has 1453 states and 1728 transitions. Word has length 109 [2022-01-10 06:42:17,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:17,279 INFO L470 AbstractCegarLoop]: Abstraction has 1453 states and 1728 transitions. [2022-01-10 06:42:17,279 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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 06:42:17,279 INFO L276 IsEmpty]: Start isEmpty. Operand 1453 states and 1728 transitions. [2022-01-10 06:42:17,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-01-10 06:42:17,281 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:17,281 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] [2022-01-10 06:42:17,292 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:17,490 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:17,490 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:17,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:17,490 INFO L85 PathProgramCache]: Analyzing trace with hash -928301872, now seen corresponding path program 1 times [2022-01-10 06:42:17,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:17,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1603299965] [2022-01-10 06:42:17,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:17,491 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:17,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:17,492 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:17,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 06:42:17,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:17,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:17,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:17,734 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 06:42:17,734 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:17,734 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:17,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1603299965] [2022-01-10 06:42:17,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1603299965] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:17,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:17,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:42:17,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577720501] [2022-01-10 06:42:17,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:17,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:17,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:17,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:17,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:17,736 INFO L87 Difference]: Start difference. First operand 1453 states and 1728 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 06:42:17,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:17,817 INFO L93 Difference]: Finished difference Result 2889 states and 3429 transitions. [2022-01-10 06:42:17,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:17,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 109 [2022-01-10 06:42:17,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:17,824 INFO L225 Difference]: With dead ends: 2889 [2022-01-10 06:42:17,824 INFO L226 Difference]: Without dead ends: 1448 [2022-01-10 06:42:17,827 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:17,828 INFO L933 BasicCegarLoop]: 167 mSDtfsCounter, 160 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 167 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 06:42:17,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [160 Valid, 167 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:17,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1448 states. [2022-01-10 06:42:17,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1448 to 1448. [2022-01-10 06:42:17,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1448 states, 1251 states have (on average 1.187849720223821) internal successors, (1486), 1264 states have internal predecessors, (1486), 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 06:42:17,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 1718 transitions. [2022-01-10 06:42:17,901 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 1718 transitions. Word has length 109 [2022-01-10 06:42:17,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:17,901 INFO L470 AbstractCegarLoop]: Abstraction has 1448 states and 1718 transitions. [2022-01-10 06:42:17,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 06:42:17,901 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 1718 transitions. [2022-01-10 06:42:17,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:42:17,903 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:17,903 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 06:42:17,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:18,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:18,110 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:18,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:18,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1739508162, now seen corresponding path program 1 times [2022-01-10 06:42:18,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:18,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [97861620] [2022-01-10 06:42:18,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:18,112 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:18,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:18,113 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:18,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 06:42:18,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:18,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:42:18,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:18,366 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 06:42:18,366 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:18,366 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:18,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [97861620] [2022-01-10 06:42:18,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [97861620] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:18,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:18,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:42:18,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471346027] [2022-01-10 06:42:18,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:18,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:42:18,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:18,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:42:18,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:42:18,368 INFO L87 Difference]: Start difference. First operand 1448 states and 1718 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 06:42:18,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:18,604 INFO L93 Difference]: Finished difference Result 4052 states and 4827 transitions. [2022-01-10 06:42:18,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:42:18,605 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 06:42:18,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:18,616 INFO L225 Difference]: With dead ends: 4052 [2022-01-10 06:42:18,616 INFO L226 Difference]: Without dead ends: 2616 [2022-01-10 06:42:18,619 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 06:42:18,620 INFO L933 BasicCegarLoop]: 203 mSDtfsCounter, 168 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 414 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 06:42:18,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [174 Valid, 414 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:42:18,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2616 states. [2022-01-10 06:42:18,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2616 to 2614. [2022-01-10 06:42:18,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2614 states, 2246 states have (on average 1.180320569902048) internal successors, (2651), 2276 states have internal predecessors, (2651), 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 06:42:18,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2614 states to 2614 states and 3101 transitions. [2022-01-10 06:42:18,785 INFO L78 Accepts]: Start accepts. Automaton has 2614 states and 3101 transitions. Word has length 110 [2022-01-10 06:42:18,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:18,785 INFO L470 AbstractCegarLoop]: Abstraction has 2614 states and 3101 transitions. [2022-01-10 06:42:18,786 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 06:42:18,786 INFO L276 IsEmpty]: Start isEmpty. Operand 2614 states and 3101 transitions. [2022-01-10 06:42:18,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 06:42:18,788 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:18,789 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 06:42:18,799 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 06:42:18,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:18,998 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:18,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:18,999 INFO L85 PathProgramCache]: Analyzing trace with hash 432365764, now seen corresponding path program 1 times [2022-01-10 06:42:18,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:18,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1612747090] [2022-01-10 06:42:18,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:18,999 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:18,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:19,000 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:19,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 06:42:19,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:19,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:19,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:19,208 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 06:42:19,208 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:19,209 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:19,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1612747090] [2022-01-10 06:42:19,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1612747090] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:19,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:19,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:42:19,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425196290] [2022-01-10 06:42:19,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:19,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:19,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:19,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:19,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:19,210 INFO L87 Difference]: Start difference. First operand 2614 states and 3101 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 06:42:19,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:19,313 INFO L93 Difference]: Finished difference Result 5212 states and 6178 transitions. [2022-01-10 06:42:19,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:19,313 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 06:42:19,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:19,324 INFO L225 Difference]: With dead ends: 5212 [2022-01-10 06:42:19,324 INFO L226 Difference]: Without dead ends: 2610 [2022-01-10 06:42:19,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:19,331 INFO L933 BasicCegarLoop]: 166 mSDtfsCounter, 158 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 166 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 06:42:19,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [158 Valid, 166 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:19,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2610 states. [2022-01-10 06:42:19,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2610 to 2610. [2022-01-10 06:42:19,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2610 states, 2245 states have (on average 1.179955456570156) internal successors, (2649), 2274 states have internal predecessors, (2649), 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 06:42:19,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2610 states to 2610 states and 3093 transitions. [2022-01-10 06:42:19,482 INFO L78 Accepts]: Start accepts. Automaton has 2610 states and 3093 transitions. Word has length 110 [2022-01-10 06:42:19,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:19,483 INFO L470 AbstractCegarLoop]: Abstraction has 2610 states and 3093 transitions. [2022-01-10 06:42:19,483 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 06:42:19,483 INFO L276 IsEmpty]: Start isEmpty. Operand 2610 states and 3093 transitions. [2022-01-10 06:42:19,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 06:42:19,486 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:19,486 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 06:42:19,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:19,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:19,696 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:19,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:19,696 INFO L85 PathProgramCache]: Analyzing trace with hash -143643310, now seen corresponding path program 1 times [2022-01-10 06:42:19,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:19,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1576528096] [2022-01-10 06:42:19,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:19,697 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:19,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:19,698 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:19,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 06:42:19,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:19,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:19,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:19,922 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 06:42:19,922 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:19,922 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:19,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1576528096] [2022-01-10 06:42:19,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1576528096] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:19,923 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:19,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:42:19,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443436443] [2022-01-10 06:42:19,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:19,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:19,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:19,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:19,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:19,924 INFO L87 Difference]: Start difference. First operand 2610 states and 3093 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (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 06:42:20,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:20,060 INFO L93 Difference]: Finished difference Result 5220 states and 6230 transitions. [2022-01-10 06:42:20,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:20,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (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 111 [2022-01-10 06:42:20,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:20,076 INFO L225 Difference]: With dead ends: 5220 [2022-01-10 06:42:20,076 INFO L226 Difference]: Without dead ends: 3594 [2022-01-10 06:42:20,080 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:20,081 INFO L933 BasicCegarLoop]: 294 mSDtfsCounter, 124 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:42:20,081 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [124 Valid, 453 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:20,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3594 states. [2022-01-10 06:42:20,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3594 to 3594. [2022-01-10 06:42:20,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3594 states, 3089 states have (on average 1.1754613143412107) internal successors, (3631), 3124 states have internal predecessors, (3631), 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 06:42:20,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 4261 transitions. [2022-01-10 06:42:20,276 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 4261 transitions. Word has length 111 [2022-01-10 06:42:20,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:20,277 INFO L470 AbstractCegarLoop]: Abstraction has 3594 states and 4261 transitions. [2022-01-10 06:42:20,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (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 06:42:20,277 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 4261 transitions. [2022-01-10 06:42:20,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-01-10 06:42:20,280 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:20,280 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] [2022-01-10 06:42:20,289 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:20,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:20,489 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:20,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:20,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1430611921, now seen corresponding path program 1 times [2022-01-10 06:42:20,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:20,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1489454862] [2022-01-10 06:42:20,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:20,491 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:20,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:20,492 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:20,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 06:42:20,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:20,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:20,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:20,773 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 06:42:20,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:20,774 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:20,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1489454862] [2022-01-10 06:42:20,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1489454862] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:20,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:20,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:42:20,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880154110] [2022-01-10 06:42:20,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:20,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:20,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:20,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:20,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:20,776 INFO L87 Difference]: Start difference. First operand 3594 states and 4261 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 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 06:42:21,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:21,001 INFO L93 Difference]: Finished difference Result 8167 states and 9695 transitions. [2022-01-10 06:42:21,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:21,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 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 142 [2022-01-10 06:42:21,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:21,019 INFO L225 Difference]: With dead ends: 8167 [2022-01-10 06:42:21,019 INFO L226 Difference]: Without dead ends: 4584 [2022-01-10 06:42:21,028 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:21,028 INFO L933 BasicCegarLoop]: 178 mSDtfsCounter, 67 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 322 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 06:42:21,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 322 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:21,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4584 states. [2022-01-10 06:42:21,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4584 to 4560. [2022-01-10 06:42:21,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4560 states, 3915 states have (on average 1.1655172413793105) internal successors, (4563), 3956 states have internal predecessors, (4563), 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 06:42:21,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4560 states to 4560 states and 5365 transitions. [2022-01-10 06:42:21,247 INFO L78 Accepts]: Start accepts. Automaton has 4560 states and 5365 transitions. Word has length 142 [2022-01-10 06:42:21,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:21,247 INFO L470 AbstractCegarLoop]: Abstraction has 4560 states and 5365 transitions. [2022-01-10 06:42:21,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 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 06:42:21,247 INFO L276 IsEmpty]: Start isEmpty. Operand 4560 states and 5365 transitions. [2022-01-10 06:42:21,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-01-10 06:42:21,253 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:21,253 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] [2022-01-10 06:42:21,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:21,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:21,463 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:21,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:21,463 INFO L85 PathProgramCache]: Analyzing trace with hash 483327978, now seen corresponding path program 1 times [2022-01-10 06:42:21,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:21,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1516981269] [2022-01-10 06:42:21,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:21,465 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:21,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:21,466 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:21,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-01-10 06:42:21,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:21,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:21,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:21,772 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 06:42:21,773 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:21,773 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:21,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1516981269] [2022-01-10 06:42:21,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1516981269] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:21,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:21,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:42:21,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267647033] [2022-01-10 06:42:21,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:21,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:42:21,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:21,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:42:21,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:42:21,775 INFO L87 Difference]: Start difference. First operand 4560 states and 5365 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 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 06:42:22,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:22,094 INFO L93 Difference]: Finished difference Result 9150 states and 10802 transitions. [2022-01-10 06:42:22,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:42:22,095 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 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 160 [2022-01-10 06:42:22,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:22,117 INFO L225 Difference]: With dead ends: 9150 [2022-01-10 06:42:22,117 INFO L226 Difference]: Without dead ends: 4602 [2022-01-10 06:42:22,129 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:22,129 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 179 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 364 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 06:42:22,130 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [185 Valid, 364 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:42:22,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4602 states. [2022-01-10 06:42:22,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4602 to 4602. [2022-01-10 06:42:22,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4602 states, 3949 states have (on average 1.1524436566219296) internal successors, (4551), 3994 states have internal predecessors, (4551), 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 06:42:22,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4602 states to 4602 states and 5311 transitions. [2022-01-10 06:42:22,402 INFO L78 Accepts]: Start accepts. Automaton has 4602 states and 5311 transitions. Word has length 160 [2022-01-10 06:42:22,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:22,402 INFO L470 AbstractCegarLoop]: Abstraction has 4602 states and 5311 transitions. [2022-01-10 06:42:22,403 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 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 06:42:22,403 INFO L276 IsEmpty]: Start isEmpty. Operand 4602 states and 5311 transitions. [2022-01-10 06:42:22,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-01-10 06:42:22,407 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:22,407 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] [2022-01-10 06:42:22,421 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:22,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:22,617 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:22,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:22,617 INFO L85 PathProgramCache]: Analyzing trace with hash 18550066, now seen corresponding path program 1 times [2022-01-10 06:42:22,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:22,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1909144540] [2022-01-10 06:42:22,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:22,618 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:22,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:22,619 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:22,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-01-10 06:42:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:22,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:22,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:22,923 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 06:42:22,924 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:22,924 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:22,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1909144540] [2022-01-10 06:42:22,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1909144540] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:22,924 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:22,924 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:42:22,924 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892747447] [2022-01-10 06:42:22,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:22,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:22,925 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:22,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:22,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:22,925 INFO L87 Difference]: Start difference. First operand 4602 states and 5311 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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 06:42:23,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:23,148 INFO L93 Difference]: Finished difference Result 8248 states and 9680 transitions. [2022-01-10 06:42:23,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:23,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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 161 [2022-01-10 06:42:23,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:23,166 INFO L225 Difference]: With dead ends: 8248 [2022-01-10 06:42:23,166 INFO L226 Difference]: Without dead ends: 4618 [2022-01-10 06:42:23,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:23,175 INFO L933 BasicCegarLoop]: 290 mSDtfsCounter, 96 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 431 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 06:42:23,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 431 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:23,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4618 states. [2022-01-10 06:42:23,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4618 to 4602. [2022-01-10 06:42:23,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4602 states, 3949 states have (on average 1.1271207900734364) internal successors, (4451), 3994 states have internal predecessors, (4451), 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 06:42:23,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4602 states to 4602 states and 5211 transitions. [2022-01-10 06:42:23,387 INFO L78 Accepts]: Start accepts. Automaton has 4602 states and 5211 transitions. Word has length 161 [2022-01-10 06:42:23,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:23,387 INFO L470 AbstractCegarLoop]: Abstraction has 4602 states and 5211 transitions. [2022-01-10 06:42:23,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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 06:42:23,387 INFO L276 IsEmpty]: Start isEmpty. Operand 4602 states and 5211 transitions. [2022-01-10 06:42:23,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-01-10 06:42:23,392 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:23,392 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] [2022-01-10 06:42:23,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:23,601 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:23,601 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:23,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:23,601 INFO L85 PathProgramCache]: Analyzing trace with hash 539578245, now seen corresponding path program 1 times [2022-01-10 06:42:23,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:23,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [688241209] [2022-01-10 06:42:23,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:23,602 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:23,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:23,603 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:23,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 06:42:23,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:23,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:23,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:23,909 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 06:42:23,909 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:23,909 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:23,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [688241209] [2022-01-10 06:42:23,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [688241209] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:23,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:23,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:42:23,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163996409] [2022-01-10 06:42:23,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:23,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:23,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:23,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:23,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:23,911 INFO L87 Difference]: Start difference. First operand 4602 states and 5211 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 06:42:24,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:24,062 INFO L93 Difference]: Finished difference Result 8234 states and 9325 transitions. [2022-01-10 06:42:24,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:24,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 162 [2022-01-10 06:42:24,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:24,080 INFO L225 Difference]: With dead ends: 8234 [2022-01-10 06:42:24,080 INFO L226 Difference]: Without dead ends: 4604 [2022-01-10 06:42:24,088 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 06:42:24,089 INFO L933 BasicCegarLoop]: 286 mSDtfsCounter, 119 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 444 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 06:42:24,089 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [119 Valid, 444 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:24,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4604 states. [2022-01-10 06:42:24,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4604 to 4602. [2022-01-10 06:42:24,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4602 states, 3949 states have (on average 1.1235755887566472) internal successors, (4437), 3994 states have internal predecessors, (4437), 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 06:42:24,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4602 states to 4602 states and 5191 transitions. [2022-01-10 06:42:24,353 INFO L78 Accepts]: Start accepts. Automaton has 4602 states and 5191 transitions. Word has length 162 [2022-01-10 06:42:24,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:24,353 INFO L470 AbstractCegarLoop]: Abstraction has 4602 states and 5191 transitions. [2022-01-10 06:42:24,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 06:42:24,354 INFO L276 IsEmpty]: Start isEmpty. Operand 4602 states and 5191 transitions. [2022-01-10 06:42:24,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-01-10 06:42:24,359 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:24,359 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] [2022-01-10 06:42:24,369 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:24,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:24,569 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:24,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:24,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1163483408, now seen corresponding path program 1 times [2022-01-10 06:42:24,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:24,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1978414512] [2022-01-10 06:42:24,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:24,570 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:24,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:24,571 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:24,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 06:42:24,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:24,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:24,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:24,922 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 06:42:24,922 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:24,922 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:24,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1978414512] [2022-01-10 06:42:24,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1978414512] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:24,922 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:24,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:42:24,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773373884] [2022-01-10 06:42:24,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:24,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:24,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:24,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:24,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:24,924 INFO L87 Difference]: Start difference. First operand 4602 states and 5191 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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 06:42:25,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:25,147 INFO L93 Difference]: Finished difference Result 10031 states and 11323 transitions. [2022-01-10 06:42:25,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:25,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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 193 [2022-01-10 06:42:25,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:25,203 INFO L225 Difference]: With dead ends: 10031 [2022-01-10 06:42:25,204 INFO L226 Difference]: Without dead ends: 5440 [2022-01-10 06:42:25,211 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:25,211 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 48 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 348 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 06:42:25,212 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [48 Valid, 348 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:25,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5440 states. [2022-01-10 06:42:25,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5440 to 5408. [2022-01-10 06:42:25,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5408 states, 4635 states have (on average 1.1173678532901834) internal successors, (5179), 4684 states have internal predecessors, (5179), 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 06:42:25,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5408 states to 5408 states and 6073 transitions. [2022-01-10 06:42:25,449 INFO L78 Accepts]: Start accepts. Automaton has 5408 states and 6073 transitions. Word has length 193 [2022-01-10 06:42:25,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:25,449 INFO L470 AbstractCegarLoop]: Abstraction has 5408 states and 6073 transitions. [2022-01-10 06:42:25,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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 06:42:25,449 INFO L276 IsEmpty]: Start isEmpty. Operand 5408 states and 6073 transitions. [2022-01-10 06:42:25,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-01-10 06:42:25,457 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:25,458 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] [2022-01-10 06:42:25,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:25,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:25,668 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:25,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:25,668 INFO L85 PathProgramCache]: Analyzing trace with hash -643740713, now seen corresponding path program 1 times [2022-01-10 06:42:25,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:25,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1607560464] [2022-01-10 06:42:25,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:25,669 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:25,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:25,670 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:25,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 06:42:25,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:25,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:25,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:25,998 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 06:42:25,999 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:25,999 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:25,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1607560464] [2022-01-10 06:42:25,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1607560464] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:25,999 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:25,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:42:25,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381453765] [2022-01-10 06:42:25,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:26,000 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:26,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:26,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:26,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:26,000 INFO L87 Difference]: Start difference. First operand 5408 states and 6073 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 06:42:26,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:26,147 INFO L93 Difference]: Finished difference Result 7334 states and 8248 transitions. [2022-01-10 06:42:26,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:26,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 197 [2022-01-10 06:42:26,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:26,154 INFO L225 Difference]: With dead ends: 7334 [2022-01-10 06:42:26,154 INFO L226 Difference]: Without dead ends: 1702 [2022-01-10 06:42:26,162 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:26,164 INFO L933 BasicCegarLoop]: 246 mSDtfsCounter, 122 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 387 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 06:42:26,164 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 387 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:26,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1702 states. [2022-01-10 06:42:26,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1702. [2022-01-10 06:42:26,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1702 states, 1449 states have (on average 1.0869565217391304) internal successors, (1575), 1460 states have internal predecessors, (1575), 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 06:42:26,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1702 states to 1702 states and 1871 transitions. [2022-01-10 06:42:26,236 INFO L78 Accepts]: Start accepts. Automaton has 1702 states and 1871 transitions. Word has length 197 [2022-01-10 06:42:26,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:26,236 INFO L470 AbstractCegarLoop]: Abstraction has 1702 states and 1871 transitions. [2022-01-10 06:42:26,236 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 06:42:26,236 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 1871 transitions. [2022-01-10 06:42:26,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-01-10 06:42:26,239 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:26,240 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] [2022-01-10 06:42:26,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 06:42:26,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:26,449 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:26,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:26,450 INFO L85 PathProgramCache]: Analyzing trace with hash 2118332445, now seen corresponding path program 1 times [2022-01-10 06:42:26,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:26,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1324748265] [2022-01-10 06:42:26,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:26,450 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:26,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:26,451 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:42:26,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 06:42:26,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:26,528 INFO L263 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:26,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:26,787 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-01-10 06:42:26,788 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:26,788 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:26,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1324748265] [2022-01-10 06:42:26,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1324748265] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:26,788 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:26,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:42:26,788 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677159621] [2022-01-10 06:42:26,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:26,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:26,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:26,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:26,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:26,789 INFO L87 Difference]: Start difference. First operand 1702 states and 1871 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:42:26,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:26,896 INFO L93 Difference]: Finished difference Result 3454 states and 3850 transitions. [2022-01-10 06:42:26,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:26,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 198 [2022-01-10 06:42:26,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:26,901 INFO L225 Difference]: With dead ends: 3454 [2022-01-10 06:42:26,901 INFO L226 Difference]: Without dead ends: 1927 [2022-01-10 06:42:26,904 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 06:42:26,905 INFO L933 BasicCegarLoop]: 183 mSDtfsCounter, 102 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 323 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 06:42:26,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 323 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:26,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1927 states. [2022-01-10 06:42:26,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1927 to 1925. [2022-01-10 06:42:26,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1925 states, 1638 states have (on average 1.0811965811965811) internal successors, (1771), 1652 states have internal predecessors, (1771), 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 06:42:26,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1925 states to 1925 states and 2113 transitions. [2022-01-10 06:42:26,985 INFO L78 Accepts]: Start accepts. Automaton has 1925 states and 2113 transitions. Word has length 198 [2022-01-10 06:42:26,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:26,985 INFO L470 AbstractCegarLoop]: Abstraction has 1925 states and 2113 transitions. [2022-01-10 06:42:26,985 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-01-10 06:42:26,985 INFO L276 IsEmpty]: Start isEmpty. Operand 1925 states and 2113 transitions. [2022-01-10 06:42:26,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-01-10 06:42:26,989 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:26,989 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] [2022-01-10 06:42:27,001 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 06:42:27,199 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 06:42:27,199 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:27,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:27,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1774051510, now seen corresponding path program 1 times [2022-01-10 06:42:27,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:27,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [197311273] [2022-01-10 06:42:27,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:27,200 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:27,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:27,202 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 06:42:27,230 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 06:42:27,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:27,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:42:27,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:27,605 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-01-10 06:42:27,606 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:42:27,606 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:27,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [197311273] [2022-01-10 06:42:27,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [197311273] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:42:27,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:42:27,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:42:27,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311188842] [2022-01-10 06:42:27,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:27,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:42:27,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:27,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:42:27,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:42:27,607 INFO L87 Difference]: Start difference. First operand 1925 states and 2113 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:42:27,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:27,681 INFO L93 Difference]: Finished difference Result 3484 states and 3854 transitions. [2022-01-10 06:42:27,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:42:27,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 199 [2022-01-10 06:42:27,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:27,689 INFO L225 Difference]: With dead ends: 3484 [2022-01-10 06:42:27,689 INFO L226 Difference]: Without dead ends: 1925 [2022-01-10 06:42:27,693 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 06:42:27,693 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 89 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:42:27,694 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 344 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:42:27,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2022-01-10 06:42:27,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 1925. [2022-01-10 06:42:27,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1925 states, 1638 states have (on average 1.0702075702075702) internal successors, (1753), 1652 states have internal predecessors, (1753), 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 06:42:27,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1925 states to 1925 states and 2095 transitions. [2022-01-10 06:42:27,782 INFO L78 Accepts]: Start accepts. Automaton has 1925 states and 2095 transitions. Word has length 199 [2022-01-10 06:42:27,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:27,783 INFO L470 AbstractCegarLoop]: Abstraction has 1925 states and 2095 transitions. [2022-01-10 06:42:27,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 06:42:27,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1925 states and 2095 transitions. [2022-01-10 06:42:27,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-01-10 06:42:27,786 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:42:27,787 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] [2022-01-10 06:42:27,798 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 06:42:28,000 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 06:42:28,000 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:42:28,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:42:28,000 INFO L85 PathProgramCache]: Analyzing trace with hash 208727340, now seen corresponding path program 1 times [2022-01-10 06:42:28,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:42:28,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1038095760] [2022-01-10 06:42:28,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:42:28,001 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:42:28,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:42:28,002 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 06:42:28,003 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 06:42:28,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:42:28,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:42:28,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:42:28,480 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 06:42:28,480 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:42:28,772 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 06:42:28,773 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:42:28,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1038095760] [2022-01-10 06:42:28,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1038095760] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 06:42:28,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 06:42:28,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-01-10 06:42:28,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233401162] [2022-01-10 06:42:28,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:42:28,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:42:28,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:42:28,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:42:28,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:42:28,774 INFO L87 Difference]: Start difference. First operand 1925 states and 2095 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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 06:42:29,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:42:29,028 INFO L93 Difference]: Finished difference Result 1929 states and 2099 transitions. [2022-01-10 06:42:29,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:42:29,029 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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 201 [2022-01-10 06:42:29,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:42:29,029 INFO L225 Difference]: With dead ends: 1929 [2022-01-10 06:42:29,030 INFO L226 Difference]: Without dead ends: 0 [2022-01-10 06:42:29,032 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 395 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 06:42:29,033 INFO L933 BasicCegarLoop]: 359 mSDtfsCounter, 328 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 935 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 06:42:29,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [328 Valid, 935 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:42:29,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-01-10 06:42:29,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-01-10 06:42:29,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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 06:42:29,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-01-10 06:42:29,034 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 201 [2022-01-10 06:42:29,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:42:29,034 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-01-10 06:42:29,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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 06:42:29,035 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-01-10 06:42:29,035 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-01-10 06:42:29,037 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-10 06:42:29,048 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (26)] Ended with exit code 0 [2022-01-10 06:42:29,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:42:29,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.