/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/combinations/Problem05_label48+token_ring.02.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 07:50:07,155 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 07:50:07,157 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 07:50:07,207 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 07:50:07,208 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 07:50:07,208 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 07:50:07,210 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 07:50:07,211 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 07:50:07,213 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 07:50:07,213 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 07:50:07,223 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 07:50:07,225 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 07:50:07,225 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 07:50:07,226 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 07:50:07,227 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 07:50:07,227 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 07:50:07,228 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 07:50:07,229 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 07:50:07,230 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 07:50:07,232 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 07:50:07,233 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 07:50:07,243 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 07:50:07,246 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 07:50:07,247 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 07:50:07,258 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 07:50:07,259 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 07:50:07,259 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 07:50:07,260 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 07:50:07,260 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 07:50:07,261 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 07:50:07,261 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 07:50:07,261 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 07:50:07,262 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 07:50:07,263 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 07:50:07,263 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 07:50:07,264 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 07:50:07,264 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 07:50:07,264 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 07:50:07,264 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 07:50:07,265 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 07:50:07,266 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 07:50:07,269 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 07:50:07,295 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 07:50:07,296 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 07:50:07,296 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 07:50:07,297 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 07:50:07,297 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 07:50:07,298 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 07:50:07,298 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 07:50:07,298 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 07:50:07,298 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 07:50:07,299 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 07:50:07,299 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 07:50:07,300 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 07:50:07,300 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 07:50:07,300 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 07:50:07,300 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 07:50:07,300 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 07:50:07,300 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 07:50:07,300 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 07:50:07,300 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 07:50:07,300 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 07:50:07,301 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 07:50:07,301 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 07:50:07,301 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 07:50:07,301 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:50:07,301 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 07:50:07,301 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 07:50:07,301 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 07:50:07,301 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 07:50:07,302 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 07:50:07,302 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 07:50:07,302 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 07:50:07,302 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 07:50:07,302 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 07:50:07,302 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 07:50:07,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 07:50:07,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 07:50:07,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 07:50:07,594 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 07:50:07,594 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 07:50:07,595 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label48+token_ring.02.cil-1.c [2022-01-10 07:50:07,647 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff18f265d/1d0e80b2248946779280238e023bb45e/FLAG7df3a78eb [2022-01-10 07:50:08,479 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 07:50:08,479 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.02.cil-1.c [2022-01-10 07:50:08,532 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff18f265d/1d0e80b2248946779280238e023bb45e/FLAG7df3a78eb [2022-01-10 07:50:08,700 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff18f265d/1d0e80b2248946779280238e023bb45e [2022-01-10 07:50:08,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 07:50:08,706 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 07:50:08,709 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 07:50:08,709 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 07:50:08,712 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 07:50:08,713 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:50:08" (1/1) ... [2022-01-10 07:50:08,714 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@346d58d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:08, skipping insertion in model container [2022-01-10 07:50:08,714 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:50:08" (1/1) ... [2022-01-10 07:50:08,721 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 07:50:08,931 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 07:50:10,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.02.cil-1.c[375709,375722] [2022-01-10 07:50:10,534 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.02.cil-1.c[383339,383352] [2022-01-10 07:50:10,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:50:10,693 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 07:50:11,484 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.02.cil-1.c[375709,375722] [2022-01-10 07:50:11,500 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.02.cil-1.c[383339,383352] [2022-01-10 07:50:11,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:50:11,578 INFO L208 MainTranslator]: Completed translation [2022-01-10 07:50:11,579 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11 WrapperNode [2022-01-10 07:50:11,579 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 07:50:11,580 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 07:50:11,580 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 07:50:11,580 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 07:50:11,586 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:11,670 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:12,030 INFO L137 Inliner]: procedures = 49, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12597 [2022-01-10 07:50:12,031 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 07:50:12,031 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 07:50:12,031 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 07:50:12,032 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 07:50:12,044 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:12,044 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:12,118 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:12,118 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:12,313 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:12,351 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:12,385 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:12,440 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 07:50:12,442 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 07:50:12,442 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 07:50:12,442 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 07:50:12,443 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (1/1) ... [2022-01-10 07:50:12,449 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:50:12,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 07:50:12,469 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 07:50:12,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 07:50:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 07:50:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 07:50:12,503 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 07:50:12,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 07:50:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 07:50:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 07:50:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 07:50:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 07:50:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 07:50:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 07:50:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 07:50:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 07:50:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 07:50:12,504 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 07:50:12,504 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 07:50:12,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 07:50:12,590 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 07:50:12,591 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 07:50:20,557 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 07:50:20,586 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 07:50:20,587 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-10 07:50:20,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:50:20 BoogieIcfgContainer [2022-01-10 07:50:20,592 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 07:50:20,594 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 07:50:20,594 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 07:50:20,598 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 07:50:20,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 07:50:08" (1/3) ... [2022-01-10 07:50:20,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d3dcb40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:50:20, skipping insertion in model container [2022-01-10 07:50:20,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:11" (2/3) ... [2022-01-10 07:50:20,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d3dcb40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:50:20, skipping insertion in model container [2022-01-10 07:50:20,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:50:20" (3/3) ... [2022-01-10 07:50:20,600 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label48+token_ring.02.cil-1.c [2022-01-10 07:50:20,605 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 07:50:20,605 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 07:50:20,655 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 07:50:20,661 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 07:50:20,661 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 07:50:20,708 INFO L276 IsEmpty]: Start isEmpty. Operand has 2315 states, 2290 states have (on average 1.8572052401746726) internal successors, (4253), 2293 states have internal predecessors, (4253), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-01-10 07:50:20,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:50:20,717 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:20,718 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:20,718 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:20,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:20,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1170312139, now seen corresponding path program 1 times [2022-01-10 07:50:20,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:20,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [154607692] [2022-01-10 07:50:20,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:20,733 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:20,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:20,734 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:20,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 07:50:20,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:20,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:20,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:21,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:21,085 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:21,086 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:21,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [154607692] [2022-01-10 07:50:21,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [154607692] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:21,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:21,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:21,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044697391] [2022-01-10 07:50:21,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:21,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:21,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:21,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:21,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:21,122 INFO L87 Difference]: Start difference. First operand has 2315 states, 2290 states have (on average 1.8572052401746726) internal successors, (4253), 2293 states have internal predecessors, (4253), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:21,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:21,556 INFO L93 Difference]: Finished difference Result 4748 states and 8756 transitions. [2022-01-10 07:50:21,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:50:21,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2022-01-10 07:50:21,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:21,579 INFO L225 Difference]: With dead ends: 4748 [2022-01-10 07:50:21,579 INFO L226 Difference]: Without dead ends: 2373 [2022-01-10 07:50:21,587 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:50:21,590 INFO L933 BasicCegarLoop]: 4234 mSDtfsCounter, 4323 mSDsluCounter, 8426 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4333 SdHoareTripleChecker+Valid, 12660 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:21,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4333 Valid, 12660 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 07:50:21,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2373 states. [2022-01-10 07:50:21,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2373 to 2364. [2022-01-10 07:50:21,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 2322 states have (on average 1.8333333333333333) internal successors, (4257), 2325 states have internal predecessors, (4257), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:50:21,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4312 transitions. [2022-01-10 07:50:21,724 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4312 transitions. Word has length 68 [2022-01-10 07:50:21,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:21,724 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4312 transitions. [2022-01-10 07:50:21,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:21,725 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4312 transitions. [2022-01-10 07:50:21,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:50:21,729 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:21,729 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:21,744 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:21,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:21,936 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:21,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:21,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1597321137, now seen corresponding path program 1 times [2022-01-10 07:50:21,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:21,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1940271895] [2022-01-10 07:50:21,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:21,938 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:21,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:21,939 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:21,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 07:50:22,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:22,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:22,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:22,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:22,177 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:22,177 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:22,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1940271895] [2022-01-10 07:50:22,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1940271895] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:22,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:22,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:22,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726532106] [2022-01-10 07:50:22,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:22,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:22,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:22,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:22,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:22,185 INFO L87 Difference]: Start difference. First operand 2364 states and 4312 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:22,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:22,424 INFO L93 Difference]: Finished difference Result 2597 states and 4658 transitions. [2022-01-10 07:50:22,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:50:22,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2022-01-10 07:50:22,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:22,542 INFO L225 Difference]: With dead ends: 2597 [2022-01-10 07:50:22,543 INFO L226 Difference]: Without dead ends: 2364 [2022-01-10 07:50:22,544 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:50:22,545 INFO L933 BasicCegarLoop]: 4121 mSDtfsCounter, 4177 mSDsluCounter, 8103 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4187 SdHoareTripleChecker+Valid, 12224 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:22,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4187 Valid, 12224 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:50:22,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2022-01-10 07:50:22,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2364. [2022-01-10 07:50:22,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 2322 states have (on average 1.8303186907838072) internal successors, (4250), 2325 states have internal predecessors, (4250), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:50:22,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4305 transitions. [2022-01-10 07:50:22,612 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4305 transitions. Word has length 68 [2022-01-10 07:50:22,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:22,612 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4305 transitions. [2022-01-10 07:50:22,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:22,613 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4305 transitions. [2022-01-10 07:50:22,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:50:22,614 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:22,616 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:22,625 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:22,825 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:22,825 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:22,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:22,826 INFO L85 PathProgramCache]: Analyzing trace with hash -855315637, now seen corresponding path program 1 times [2022-01-10 07:50:22,826 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:22,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1268073959] [2022-01-10 07:50:22,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:22,827 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:22,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:22,828 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:22,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 07:50:22,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:22,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:22,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:23,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:23,080 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:23,080 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:23,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1268073959] [2022-01-10 07:50:23,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1268073959] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:23,081 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:23,081 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:23,081 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079379774] [2022-01-10 07:50:23,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:23,082 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:23,082 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:23,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:23,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:23,083 INFO L87 Difference]: Start difference. First operand 2364 states and 4305 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:23,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:23,320 INFO L93 Difference]: Finished difference Result 2597 states and 4644 transitions. [2022-01-10 07:50:23,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:50:23,320 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2022-01-10 07:50:23,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:23,332 INFO L225 Difference]: With dead ends: 2597 [2022-01-10 07:50:23,332 INFO L226 Difference]: Without dead ends: 2364 [2022-01-10 07:50:23,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:50:23,335 INFO L933 BasicCegarLoop]: 4118 mSDtfsCounter, 4171 mSDsluCounter, 8099 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4181 SdHoareTripleChecker+Valid, 12217 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:23,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4181 Valid, 12217 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:50:23,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2022-01-10 07:50:23,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2364. [2022-01-10 07:50:23,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 2322 states have (on average 1.8273040482342808) internal successors, (4243), 2325 states have internal predecessors, (4243), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:50:23,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4298 transitions. [2022-01-10 07:50:23,399 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4298 transitions. Word has length 68 [2022-01-10 07:50:23,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:23,399 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4298 transitions. [2022-01-10 07:50:23,399 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:23,399 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4298 transitions. [2022-01-10 07:50:23,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:50:23,401 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:23,401 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:23,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:23,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:23,611 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:23,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:23,611 INFO L85 PathProgramCache]: Analyzing trace with hash -411414963, now seen corresponding path program 1 times [2022-01-10 07:50:23,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:23,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [385131149] [2022-01-10 07:50:23,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:23,612 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:23,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:23,613 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:23,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 07:50:23,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:23,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:23,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:23,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:23,872 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:23,872 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:23,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [385131149] [2022-01-10 07:50:23,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [385131149] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:23,875 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:23,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:23,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490319918] [2022-01-10 07:50:23,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:23,876 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:23,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:23,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:23,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:23,881 INFO L87 Difference]: Start difference. First operand 2364 states and 4298 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:24,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:24,173 INFO L93 Difference]: Finished difference Result 2649 states and 4708 transitions. [2022-01-10 07:50:24,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:24,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2022-01-10 07:50:24,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:24,184 INFO L225 Difference]: With dead ends: 2649 [2022-01-10 07:50:24,184 INFO L226 Difference]: Without dead ends: 2416 [2022-01-10 07:50:24,186 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:50:24,187 INFO L933 BasicCegarLoop]: 4116 mSDtfsCounter, 4190 mSDsluCounter, 8094 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4200 SdHoareTripleChecker+Valid, 12210 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:24,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4200 Valid, 12210 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 07:50:24,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2416 states. [2022-01-10 07:50:24,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2416 to 2416. [2022-01-10 07:50:24,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2416 states, 2368 states have (on average 1.8150337837837838) internal successors, (4298), 2371 states have internal predecessors, (4298), 29 states have call successors, (29), 16 states have call predecessors, (29), 17 states have return successors, (30), 29 states have call predecessors, (30), 29 states have call successors, (30) [2022-01-10 07:50:24,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 4357 transitions. [2022-01-10 07:50:24,254 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 4357 transitions. Word has length 68 [2022-01-10 07:50:24,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:24,255 INFO L470 AbstractCegarLoop]: Abstraction has 2416 states and 4357 transitions. [2022-01-10 07:50:24,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:24,255 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 4357 transitions. [2022-01-10 07:50:24,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:50:24,256 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:24,256 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:24,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:24,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:24,466 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:24,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:24,467 INFO L85 PathProgramCache]: Analyzing trace with hash -2017299247, now seen corresponding path program 1 times [2022-01-10 07:50:24,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:24,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [980350774] [2022-01-10 07:50:24,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:24,468 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:24,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:24,469 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:24,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 07:50:24,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:24,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:24,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:24,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:24,682 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:24,682 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:24,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [980350774] [2022-01-10 07:50:24,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [980350774] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:24,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:24,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:24,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83398710] [2022-01-10 07:50:24,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:24,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:24,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:24,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:24,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:24,684 INFO L87 Difference]: Start difference. First operand 2416 states and 4357 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:24,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:24,950 INFO L93 Difference]: Finished difference Result 2753 states and 4826 transitions. [2022-01-10 07:50:24,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:24,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2022-01-10 07:50:24,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:24,962 INFO L225 Difference]: With dead ends: 2753 [2022-01-10 07:50:24,963 INFO L226 Difference]: Without dead ends: 2468 [2022-01-10 07:50:24,966 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:50:24,967 INFO L933 BasicCegarLoop]: 4111 mSDtfsCounter, 4184 mSDsluCounter, 8090 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4194 SdHoareTripleChecker+Valid, 12201 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:24,967 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4194 Valid, 12201 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 07:50:24,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2468 states. [2022-01-10 07:50:25,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2468 to 2468. [2022-01-10 07:50:25,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2468 states, 2414 states have (on average 1.8015741507870755) internal successors, (4349), 2417 states have internal predecessors, (4349), 31 states have call successors, (31), 20 states have call predecessors, (31), 21 states have return successors, (32), 31 states have call predecessors, (32), 31 states have call successors, (32) [2022-01-10 07:50:25,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 4412 transitions. [2022-01-10 07:50:25,044 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 4412 transitions. Word has length 68 [2022-01-10 07:50:25,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:25,044 INFO L470 AbstractCegarLoop]: Abstraction has 2468 states and 4412 transitions. [2022-01-10 07:50:25,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:50:25,045 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 4412 transitions. [2022-01-10 07:50:25,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-01-10 07:50:25,046 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:25,047 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:25,058 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:25,256 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:25,256 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:25,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:25,257 INFO L85 PathProgramCache]: Analyzing trace with hash -597618418, now seen corresponding path program 1 times [2022-01-10 07:50:25,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:25,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1119598016] [2022-01-10 07:50:25,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:25,258 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:25,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:25,259 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:25,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 07:50:25,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:25,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:25,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:25,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:25,492 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:25,492 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:25,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1119598016] [2022-01-10 07:50:25,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1119598016] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:25,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:25,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:50:25,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297885823] [2022-01-10 07:50:25,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:25,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:25,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:25,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:25,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:25,494 INFO L87 Difference]: Start difference. First operand 2468 states and 4412 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-01-10 07:50:25,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:25,568 INFO L93 Difference]: Finished difference Result 3125 states and 5277 transitions. [2022-01-10 07:50:25,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:25,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 68 [2022-01-10 07:50:25,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:25,581 INFO L225 Difference]: With dead ends: 3125 [2022-01-10 07:50:25,581 INFO L226 Difference]: Without dead ends: 2789 [2022-01-10 07:50:25,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:25,584 INFO L933 BasicCegarLoop]: 4172 mSDtfsCounter, 4058 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4058 SdHoareTripleChecker+Valid, 4319 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:25,584 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4058 Valid, 4319 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:25,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2022-01-10 07:50:25,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2787. [2022-01-10 07:50:25,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2685 states have (on average 1.748975791433892) internal successors, (4696), 2691 states have internal predecessors, (4696), 58 states have call successors, (58), 40 states have call predecessors, (58), 42 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:50:25,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 4814 transitions. [2022-01-10 07:50:25,654 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 4814 transitions. Word has length 68 [2022-01-10 07:50:25,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:25,655 INFO L470 AbstractCegarLoop]: Abstraction has 2787 states and 4814 transitions. [2022-01-10 07:50:25,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-01-10 07:50:25,655 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 4814 transitions. [2022-01-10 07:50:25,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:50:25,657 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:25,657 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:25,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:25,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:25,866 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:25,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:25,866 INFO L85 PathProgramCache]: Analyzing trace with hash 624917342, now seen corresponding path program 1 times [2022-01-10 07:50:25,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:25,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [924660765] [2022-01-10 07:50:25,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:25,867 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:25,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:25,868 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:25,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 07:50:25,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:25,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:25,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:26,119 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-01-10 07:50:26,119 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:26,119 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:26,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [924660765] [2022-01-10 07:50:26,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [924660765] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:26,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:26,119 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:50:26,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766065134] [2022-01-10 07:50:26,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:26,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:26,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:26,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:26,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:26,121 INFO L87 Difference]: Start difference. First operand 2787 states and 4814 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:26,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:26,225 INFO L93 Difference]: Finished difference Result 3652 states and 5962 transitions. [2022-01-10 07:50:26,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:50:26,225 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2022-01-10 07:50:26,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:26,238 INFO L225 Difference]: With dead ends: 3652 [2022-01-10 07:50:26,238 INFO L226 Difference]: Without dead ends: 2997 [2022-01-10 07:50:26,241 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:50:26,242 INFO L933 BasicCegarLoop]: 4132 mSDtfsCounter, 90 mSDsluCounter, 12435 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 16567 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:26,242 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 16567 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:26,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2997 states. [2022-01-10 07:50:26,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2997 to 2805. [2022-01-10 07:50:26,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 2703 states have (on average 1.7417684054753977) internal successors, (4708), 2709 states have internal predecessors, (4708), 58 states have call successors, (58), 40 states have call predecessors, (58), 42 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:50:26,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4826 transitions. [2022-01-10 07:50:26,333 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4826 transitions. Word has length 110 [2022-01-10 07:50:26,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:26,333 INFO L470 AbstractCegarLoop]: Abstraction has 2805 states and 4826 transitions. [2022-01-10 07:50:26,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:26,334 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4826 transitions. [2022-01-10 07:50:26,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:50:26,335 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:26,335 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:26,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:26,545 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:26,545 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:26,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:26,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1555406750, now seen corresponding path program 1 times [2022-01-10 07:50:26,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:26,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1519769662] [2022-01-10 07:50:26,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:26,546 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:26,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:26,547 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:26,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 07:50:26,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:26,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:26,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:26,808 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:50:26,809 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:26,809 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:26,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1519769662] [2022-01-10 07:50:26,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1519769662] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:26,809 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:26,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:50:26,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912770227] [2022-01-10 07:50:26,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:26,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:26,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:26,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:26,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:26,811 INFO L87 Difference]: Start difference. First operand 2805 states and 4826 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:26,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:26,904 INFO L93 Difference]: Finished difference Result 3562 states and 5812 transitions. [2022-01-10 07:50:26,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:50:26,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2022-01-10 07:50:26,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:26,917 INFO L225 Difference]: With dead ends: 3562 [2022-01-10 07:50:26,917 INFO L226 Difference]: Without dead ends: 2889 [2022-01-10 07:50:26,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:50:26,921 INFO L933 BasicCegarLoop]: 4128 mSDtfsCounter, 49 mSDsluCounter, 12398 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 16526 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:26,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 16526 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:26,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2889 states. [2022-01-10 07:50:26,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2889 to 2817. [2022-01-10 07:50:26,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2817 states, 2715 states have (on average 1.7355432780847146) internal successors, (4712), 2721 states have internal predecessors, (4712), 58 states have call successors, (58), 40 states have call predecessors, (58), 42 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:50:26,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2817 states to 2817 states and 4830 transitions. [2022-01-10 07:50:27,000 INFO L78 Accepts]: Start accepts. Automaton has 2817 states and 4830 transitions. Word has length 110 [2022-01-10 07:50:27,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:27,000 INFO L470 AbstractCegarLoop]: Abstraction has 2817 states and 4830 transitions. [2022-01-10 07:50:27,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:27,001 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 4830 transitions. [2022-01-10 07:50:27,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:50:27,003 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:27,003 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:27,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:27,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:27,215 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:27,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:27,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1605104606, now seen corresponding path program 1 times [2022-01-10 07:50:27,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:27,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [90756623] [2022-01-10 07:50:27,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:27,216 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:27,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:27,217 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:27,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 07:50:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:27,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:27,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:27,452 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:50:27,452 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:27,452 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:27,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [90756623] [2022-01-10 07:50:27,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [90756623] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:27,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:27,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:50:27,453 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453621951] [2022-01-10 07:50:27,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:27,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:27,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:27,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:27,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:27,454 INFO L87 Difference]: Start difference. First operand 2817 states and 4830 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:27,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:27,536 INFO L93 Difference]: Finished difference Result 3530 states and 5748 transitions. [2022-01-10 07:50:27,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:50:27,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2022-01-10 07:50:27,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:27,548 INFO L225 Difference]: With dead ends: 3530 [2022-01-10 07:50:27,548 INFO L226 Difference]: Without dead ends: 2845 [2022-01-10 07:50:27,551 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:50:27,552 INFO L933 BasicCegarLoop]: 4128 mSDtfsCounter, 10 mSDsluCounter, 12383 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 16511 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:27,552 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 16511 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:27,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2845 states. [2022-01-10 07:50:27,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2845 to 2829. [2022-01-10 07:50:27,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 2727 states have (on average 1.7293729372937294) internal successors, (4716), 2733 states have internal predecessors, (4716), 58 states have call successors, (58), 40 states have call predecessors, (58), 42 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:50:27,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4834 transitions. [2022-01-10 07:50:27,621 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4834 transitions. Word has length 110 [2022-01-10 07:50:27,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:27,621 INFO L470 AbstractCegarLoop]: Abstraction has 2829 states and 4834 transitions. [2022-01-10 07:50:27,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:27,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4834 transitions. [2022-01-10 07:50:27,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:50:27,623 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:27,623 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:27,635 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:27,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:27,835 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:27,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:27,836 INFO L85 PathProgramCache]: Analyzing trace with hash 503740446, now seen corresponding path program 1 times [2022-01-10 07:50:27,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:27,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [870431288] [2022-01-10 07:50:27,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:27,836 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:27,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:27,837 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:27,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 07:50:27,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:27,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 07:50:27,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:28,131 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-10 07:50:28,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:28,132 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:28,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [870431288] [2022-01-10 07:50:28,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [870431288] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:28,132 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:28,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:28,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972740159] [2022-01-10 07:50:28,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:28,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:28,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:28,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:28,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:28,133 INFO L87 Difference]: Start difference. First operand 2829 states and 4834 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:28,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:28,391 INFO L93 Difference]: Finished difference Result 3641 states and 5840 transitions. [2022-01-10 07:50:28,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:50:28,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2022-01-10 07:50:28,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:28,408 INFO L225 Difference]: With dead ends: 3641 [2022-01-10 07:50:28,408 INFO L226 Difference]: Without dead ends: 2943 [2022-01-10 07:50:28,412 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:50:28,412 INFO L933 BasicCegarLoop]: 4130 mSDtfsCounter, 4171 mSDsluCounter, 8086 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4180 SdHoareTripleChecker+Valid, 12216 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:28,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4180 Valid, 12216 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 07:50:28,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2943 states. [2022-01-10 07:50:28,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2943 to 2907. [2022-01-10 07:50:28,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2907 states, 2801 states have (on average 1.70581935023206) internal successors, (4778), 2807 states have internal predecessors, (4778), 58 states have call successors, (58), 44 states have call predecessors, (58), 46 states have return successors, (60), 56 states have call predecessors, (60), 58 states have call successors, (60) [2022-01-10 07:50:28,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2907 states to 2907 states and 4896 transitions. [2022-01-10 07:50:28,485 INFO L78 Accepts]: Start accepts. Automaton has 2907 states and 4896 transitions. Word has length 110 [2022-01-10 07:50:28,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:28,486 INFO L470 AbstractCegarLoop]: Abstraction has 2907 states and 4896 transitions. [2022-01-10 07:50:28,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:28,486 INFO L276 IsEmpty]: Start isEmpty. Operand 2907 states and 4896 transitions. [2022-01-10 07:50:28,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:50:28,488 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:28,488 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:28,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:28,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:28,697 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:28,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:28,697 INFO L85 PathProgramCache]: Analyzing trace with hash 449347548, now seen corresponding path program 1 times [2022-01-10 07:50:28,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:28,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1890277264] [2022-01-10 07:50:28,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:28,698 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:28,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:28,700 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:28,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 07:50:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:28,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 07:50:28,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:29,008 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:50:29,008 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:29,008 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:29,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1890277264] [2022-01-10 07:50:29,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1890277264] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:29,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:29,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:29,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025373612] [2022-01-10 07:50:29,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:29,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:50:29,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:29,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:50:29,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:50:29,010 INFO L87 Difference]: Start difference. First operand 2907 states and 4896 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 07:50:29,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:29,231 INFO L93 Difference]: Finished difference Result 4350 states and 6627 transitions. [2022-01-10 07:50:29,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:29,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 110 [2022-01-10 07:50:29,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:29,243 INFO L225 Difference]: With dead ends: 4350 [2022-01-10 07:50:29,243 INFO L226 Difference]: Without dead ends: 3576 [2022-01-10 07:50:29,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:29,247 INFO L933 BasicCegarLoop]: 4179 mSDtfsCounter, 4132 mSDsluCounter, 4193 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4138 SdHoareTripleChecker+Valid, 8372 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:29,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4138 Valid, 8372 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:50:29,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3576 states. [2022-01-10 07:50:29,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3576 to 3574. [2022-01-10 07:50:29,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3574 states, 3373 states have (on average 1.615475837533353) internal successors, (5449), 3388 states have internal predecessors, (5449), 107 states have call successors, (107), 80 states have call predecessors, (107), 92 states have return successors, (131), 107 states have call predecessors, (131), 107 states have call successors, (131) [2022-01-10 07:50:29,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3574 states to 3574 states and 5687 transitions. [2022-01-10 07:50:29,358 INFO L78 Accepts]: Start accepts. Automaton has 3574 states and 5687 transitions. Word has length 110 [2022-01-10 07:50:29,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:29,359 INFO L470 AbstractCegarLoop]: Abstraction has 3574 states and 5687 transitions. [2022-01-10 07:50:29,359 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 07:50:29,359 INFO L276 IsEmpty]: Start isEmpty. Operand 3574 states and 5687 transitions. [2022-01-10 07:50:29,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-01-10 07:50:29,361 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:29,361 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:29,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:29,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:29,571 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:29,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:29,572 INFO L85 PathProgramCache]: Analyzing trace with hash -857794850, now seen corresponding path program 1 times [2022-01-10 07:50:29,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:29,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [10243794] [2022-01-10 07:50:29,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:29,572 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:29,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:29,573 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:29,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 07:50:29,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:29,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:29,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:29,810 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 07:50:29,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:29,811 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:29,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [10243794] [2022-01-10 07:50:29,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [10243794] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:29,811 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:29,811 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:29,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781295603] [2022-01-10 07:50:29,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:29,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:29,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:29,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:29,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:29,812 INFO L87 Difference]: Start difference. First operand 3574 states and 5687 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:29,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:29,888 INFO L93 Difference]: Finished difference Result 5010 states and 7388 transitions. [2022-01-10 07:50:29,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:29,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2022-01-10 07:50:29,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:29,898 INFO L225 Difference]: With dead ends: 5010 [2022-01-10 07:50:29,898 INFO L226 Difference]: Without dead ends: 3569 [2022-01-10 07:50:29,903 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:29,903 INFO L933 BasicCegarLoop]: 4126 mSDtfsCounter, 161 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 8084 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:29,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [161 Valid, 8084 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:29,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3569 states. [2022-01-10 07:50:29,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3569 to 3569. [2022-01-10 07:50:30,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3569 states, 3371 states have (on average 1.615247700978938) internal successors, (5445), 3385 states have internal predecessors, (5445), 104 states have call successors, (104), 80 states have call predecessors, (104), 92 states have return successors, (128), 104 states have call predecessors, (128), 104 states have call successors, (128) [2022-01-10 07:50:30,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3569 states to 3569 states and 5677 transitions. [2022-01-10 07:50:30,010 INFO L78 Accepts]: Start accepts. Automaton has 3569 states and 5677 transitions. Word has length 110 [2022-01-10 07:50:30,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:30,011 INFO L470 AbstractCegarLoop]: Abstraction has 3569 states and 5677 transitions. [2022-01-10 07:50:30,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:30,011 INFO L276 IsEmpty]: Start isEmpty. Operand 3569 states and 5677 transitions. [2022-01-10 07:50:30,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 07:50:30,013 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:30,013 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:30,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:30,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:30,219 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:30,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:30,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1685238789, now seen corresponding path program 1 times [2022-01-10 07:50:30,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:30,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1554703772] [2022-01-10 07:50:30,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:30,221 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:30,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:30,222 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:30,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 07:50:30,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:30,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 07:50:30,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:30,492 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:50:30,492 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:30,493 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:30,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1554703772] [2022-01-10 07:50:30,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1554703772] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:30,493 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:30,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:30,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746848301] [2022-01-10 07:50:30,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:30,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:50:30,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:30,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:50:30,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:50:30,494 INFO L87 Difference]: Start difference. First operand 3569 states and 5677 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 07:50:30,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:30,756 INFO L93 Difference]: Finished difference Result 6173 states and 8786 transitions. [2022-01-10 07:50:30,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:30,757 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 111 [2022-01-10 07:50:30,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:30,771 INFO L225 Difference]: With dead ends: 6173 [2022-01-10 07:50:30,771 INFO L226 Difference]: Without dead ends: 4737 [2022-01-10 07:50:30,777 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:30,777 INFO L933 BasicCegarLoop]: 4162 mSDtfsCounter, 4127 mSDsluCounter, 4170 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4133 SdHoareTripleChecker+Valid, 8332 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:30,778 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4133 Valid, 8332 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:50:30,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4737 states. [2022-01-10 07:50:30,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4737 to 4735. [2022-01-10 07:50:30,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4735 states, 4366 states have (on average 1.5139715987173614) internal successors, (6610), 4397 states have internal predecessors, (6610), 191 states have call successors, (191), 144 states have call predecessors, (191), 176 states have return successors, (259), 195 states have call predecessors, (259), 191 states have call successors, (259) [2022-01-10 07:50:30,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4735 states to 4735 states and 7060 transitions. [2022-01-10 07:50:30,927 INFO L78 Accepts]: Start accepts. Automaton has 4735 states and 7060 transitions. Word has length 111 [2022-01-10 07:50:30,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:30,928 INFO L470 AbstractCegarLoop]: Abstraction has 4735 states and 7060 transitions. [2022-01-10 07:50:30,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 07:50:30,928 INFO L276 IsEmpty]: Start isEmpty. Operand 4735 states and 7060 transitions. [2022-01-10 07:50:30,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-01-10 07:50:30,931 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:30,931 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:30,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:31,140 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:31,141 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:31,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:31,141 INFO L85 PathProgramCache]: Analyzing trace with hash 378096391, now seen corresponding path program 1 times [2022-01-10 07:50:31,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:31,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1795786561] [2022-01-10 07:50:31,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:31,142 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:31,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:31,143 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:31,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 07:50:31,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:31,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:31,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:31,330 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-01-10 07:50:31,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:31,330 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:31,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1795786561] [2022-01-10 07:50:31,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1795786561] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:31,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:31,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:31,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894992293] [2022-01-10 07:50:31,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:31,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:31,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:31,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:31,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:31,331 INFO L87 Difference]: Start difference. First operand 4735 states and 7060 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:31,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:31,489 INFO L93 Difference]: Finished difference Result 7333 states and 10137 transitions. [2022-01-10 07:50:31,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:31,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 111 [2022-01-10 07:50:31,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:31,502 INFO L225 Difference]: With dead ends: 7333 [2022-01-10 07:50:31,503 INFO L226 Difference]: Without dead ends: 4731 [2022-01-10 07:50:31,509 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:31,510 INFO L933 BasicCegarLoop]: 4125 mSDtfsCounter, 159 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 8083 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:31,510 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [159 Valid, 8083 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:31,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4731 states. [2022-01-10 07:50:31,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4731 to 4731. [2022-01-10 07:50:31,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4731 states, 4365 states have (on average 1.5138602520045819) internal successors, (6608), 4395 states have internal predecessors, (6608), 188 states have call successors, (188), 144 states have call predecessors, (188), 176 states have return successors, (256), 192 states have call predecessors, (256), 188 states have call successors, (256) [2022-01-10 07:50:31,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4731 states to 4731 states and 7052 transitions. [2022-01-10 07:50:31,658 INFO L78 Accepts]: Start accepts. Automaton has 4731 states and 7052 transitions. Word has length 111 [2022-01-10 07:50:31,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:31,658 INFO L470 AbstractCegarLoop]: Abstraction has 4731 states and 7052 transitions. [2022-01-10 07:50:31,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:50:31,658 INFO L276 IsEmpty]: Start isEmpty. Operand 4731 states and 7052 transitions. [2022-01-10 07:50:31,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 07:50:31,660 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:31,661 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:31,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:31,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:31,872 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:31,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:31,873 INFO L85 PathProgramCache]: Analyzing trace with hash 228986368, now seen corresponding path program 1 times [2022-01-10 07:50:31,873 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:31,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2031602886] [2022-01-10 07:50:31,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:31,873 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:31,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:31,874 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:31,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 07:50:31,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:31,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:31,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:32,085 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:50:32,086 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:32,086 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:32,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2031602886] [2022-01-10 07:50:32,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2031602886] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:32,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:32,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:32,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925385152] [2022-01-10 07:50:32,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:32,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:32,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:32,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:32,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:32,087 INFO L87 Difference]: Start difference. First operand 4731 states and 7052 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-10 07:50:32,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:32,230 INFO L93 Difference]: Finished difference Result 9275 states and 12494 transitions. [2022-01-10 07:50:32,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:32,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 112 [2022-01-10 07:50:32,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:32,250 INFO L225 Difference]: With dead ends: 9275 [2022-01-10 07:50:32,250 INFO L226 Difference]: Without dead ends: 5715 [2022-01-10 07:50:32,260 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:32,261 INFO L933 BasicCegarLoop]: 4259 mSDtfsCounter, 133 mSDsluCounter, 4117 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 8376 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:32,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [133 Valid, 8376 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:32,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5715 states. [2022-01-10 07:50:32,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5715 to 5715. [2022-01-10 07:50:32,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5715 states, 5209 states have (on average 1.4569015166058745) internal successors, (7589), 5245 states have internal predecessors, (7589), 264 states have call successors, (264), 200 states have call predecessors, (264), 240 states have return successors, (366), 270 states have call predecessors, (366), 264 states have call successors, (366) [2022-01-10 07:50:32,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5715 states to 5715 states and 8219 transitions. [2022-01-10 07:50:32,449 INFO L78 Accepts]: Start accepts. Automaton has 5715 states and 8219 transitions. Word has length 112 [2022-01-10 07:50:32,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:32,450 INFO L470 AbstractCegarLoop]: Abstraction has 5715 states and 8219 transitions. [2022-01-10 07:50:32,450 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-10 07:50:32,451 INFO L276 IsEmpty]: Start isEmpty. Operand 5715 states and 8219 transitions. [2022-01-10 07:50:32,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-01-10 07:50:32,454 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:32,454 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:32,467 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2022-01-10 07:50:32,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:32,668 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:32,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:32,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1482621076, now seen corresponding path program 1 times [2022-01-10 07:50:32,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:32,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1709331637] [2022-01-10 07:50:32,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:32,668 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:32,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:32,669 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:32,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 07:50:32,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:32,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:32,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:32,980 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:50:32,981 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:32,981 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:32,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1709331637] [2022-01-10 07:50:32,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1709331637] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:32,981 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:32,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:50:32,981 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878460387] [2022-01-10 07:50:32,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:32,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:32,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:32,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:32,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:32,982 INFO L87 Difference]: Start difference. First operand 5715 states and 8219 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 07:50:33,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:33,124 INFO L93 Difference]: Finished difference Result 10288 states and 13653 transitions. [2022-01-10 07:50:33,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:33,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 143 [2022-01-10 07:50:33,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:33,145 INFO L225 Difference]: With dead ends: 10288 [2022-01-10 07:50:33,146 INFO L226 Difference]: Without dead ends: 6705 [2022-01-10 07:50:33,156 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:33,157 INFO L933 BasicCegarLoop]: 4136 mSDtfsCounter, 4024 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4024 SdHoareTripleChecker+Valid, 4280 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:33,157 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4024 Valid, 4280 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:33,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6705 states. [2022-01-10 07:50:33,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6705 to 6681. [2022-01-10 07:50:33,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6681 states, 6035 states have (on average 1.411930405965203) internal successors, (8521), 6077 states have internal predecessors, (8521), 340 states have call successors, (340), 256 states have call predecessors, (340), 304 states have return successors, (462), 348 states have call predecessors, (462), 340 states have call successors, (462) [2022-01-10 07:50:33,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6681 states to 6681 states and 9323 transitions. [2022-01-10 07:50:33,491 INFO L78 Accepts]: Start accepts. Automaton has 6681 states and 9323 transitions. Word has length 143 [2022-01-10 07:50:33,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:33,491 INFO L470 AbstractCegarLoop]: Abstraction has 6681 states and 9323 transitions. [2022-01-10 07:50:33,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 07:50:33,492 INFO L276 IsEmpty]: Start isEmpty. Operand 6681 states and 9323 transitions. [2022-01-10 07:50:33,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-01-10 07:50:33,497 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:33,497 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:33,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:33,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:33,707 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:33,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:33,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1623519353, now seen corresponding path program 1 times [2022-01-10 07:50:33,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:33,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1651645219] [2022-01-10 07:50:33,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:33,708 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:33,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:33,709 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:33,710 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 07:50:33,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:33,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:33,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:34,002 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-01-10 07:50:34,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:34,002 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:34,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1651645219] [2022-01-10 07:50:34,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1651645219] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:34,002 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:34,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:34,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039006549] [2022-01-10 07:50:34,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:34,003 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:50:34,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:34,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:50:34,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:50:34,004 INFO L87 Difference]: Start difference. First operand 6681 states and 9323 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:50:34,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:34,278 INFO L93 Difference]: Finished difference Result 11271 states and 14760 transitions. [2022-01-10 07:50:34,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:34,278 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 161 [2022-01-10 07:50:34,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:34,298 INFO L225 Difference]: With dead ends: 11271 [2022-01-10 07:50:34,299 INFO L226 Difference]: Without dead ends: 6723 [2022-01-10 07:50:34,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:34,311 INFO L933 BasicCegarLoop]: 4127 mSDtfsCounter, 4137 mSDsluCounter, 4153 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4143 SdHoareTripleChecker+Valid, 8280 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:34,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4143 Valid, 8280 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:50:34,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6723 states. [2022-01-10 07:50:34,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6723 to 6723. [2022-01-10 07:50:34,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6723 states, 6069 states have (on average 1.4020431702092602) internal successors, (8509), 6115 states have internal predecessors, (8509), 340 states have call successors, (340), 256 states have call predecessors, (340), 312 states have return successors, (420), 352 states have call predecessors, (420), 340 states have call successors, (420) [2022-01-10 07:50:34,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6723 states to 6723 states and 9269 transitions. [2022-01-10 07:50:34,556 INFO L78 Accepts]: Start accepts. Automaton has 6723 states and 9269 transitions. Word has length 161 [2022-01-10 07:50:34,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:34,557 INFO L470 AbstractCegarLoop]: Abstraction has 6723 states and 9269 transitions. [2022-01-10 07:50:34,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:50:34,557 INFO L276 IsEmpty]: Start isEmpty. Operand 6723 states and 9269 transitions. [2022-01-10 07:50:34,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-01-10 07:50:34,563 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:34,563 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:34,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:34,773 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:34,774 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:34,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:34,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1602084678, now seen corresponding path program 1 times [2022-01-10 07:50:34,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:34,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1958100195] [2022-01-10 07:50:34,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:34,775 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:34,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:34,776 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:34,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-01-10 07:50:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:34,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:34,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:35,109 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:50:35,109 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:35,109 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:35,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1958100195] [2022-01-10 07:50:35,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1958100195] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:35,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:35,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:35,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105355965] [2022-01-10 07:50:35,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:35,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:35,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:35,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:35,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:35,111 INFO L87 Difference]: Start difference. First operand 6723 states and 9269 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:50:35,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:35,520 INFO L93 Difference]: Finished difference Result 10369 states and 13638 transitions. [2022-01-10 07:50:35,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:35,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 162 [2022-01-10 07:50:35,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:35,540 INFO L225 Difference]: With dead ends: 10369 [2022-01-10 07:50:35,540 INFO L226 Difference]: Without dead ends: 6739 [2022-01-10 07:50:35,550 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:35,551 INFO L933 BasicCegarLoop]: 4248 mSDtfsCounter, 96 mSDsluCounter, 4099 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 8347 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:35,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 8347 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:35,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6739 states. [2022-01-10 07:50:35,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6739 to 6723. [2022-01-10 07:50:35,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6723 states, 6069 states have (on average 1.3855659911023233) internal successors, (8409), 6115 states have internal predecessors, (8409), 340 states have call successors, (340), 256 states have call predecessors, (340), 312 states have return successors, (420), 352 states have call predecessors, (420), 340 states have call successors, (420) [2022-01-10 07:50:35,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6723 states to 6723 states and 9169 transitions. [2022-01-10 07:50:35,853 INFO L78 Accepts]: Start accepts. Automaton has 6723 states and 9169 transitions. Word has length 162 [2022-01-10 07:50:35,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:35,853 INFO L470 AbstractCegarLoop]: Abstraction has 6723 states and 9169 transitions. [2022-01-10 07:50:35,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:50:35,854 INFO L276 IsEmpty]: Start isEmpty. Operand 6723 states and 9169 transitions. [2022-01-10 07:50:35,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 07:50:35,859 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:35,859 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:35,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:36,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:36,070 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:36,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:36,070 INFO L85 PathProgramCache]: Analyzing trace with hash 193741672, now seen corresponding path program 1 times [2022-01-10 07:50:36,070 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:36,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [457946956] [2022-01-10 07:50:36,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:36,071 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:36,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:36,072 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:36,073 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-01-10 07:50:36,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:36,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:36,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:36,360 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-01-10 07:50:36,361 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:36,361 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:36,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [457946956] [2022-01-10 07:50:36,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [457946956] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:36,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:36,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:36,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563439346] [2022-01-10 07:50:36,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:36,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:36,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:36,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:36,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:36,363 INFO L87 Difference]: Start difference. First operand 6723 states and 9169 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:50:36,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:36,521 INFO L93 Difference]: Finished difference Result 10355 states and 13283 transitions. [2022-01-10 07:50:36,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:36,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 163 [2022-01-10 07:50:36,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:36,546 INFO L225 Difference]: With dead ends: 10355 [2022-01-10 07:50:36,546 INFO L226 Difference]: Without dead ends: 6725 [2022-01-10 07:50:36,556 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:36,557 INFO L933 BasicCegarLoop]: 4244 mSDtfsCounter, 119 mSDsluCounter, 4116 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 8360 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:36,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [119 Valid, 8360 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:36,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6725 states. [2022-01-10 07:50:36,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6725 to 6723. [2022-01-10 07:50:36,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6723 states, 6069 states have (on average 1.3832591860273522) internal successors, (8395), 6115 states have internal predecessors, (8395), 340 states have call successors, (340), 256 states have call predecessors, (340), 312 states have return successors, (414), 352 states have call predecessors, (414), 340 states have call successors, (414) [2022-01-10 07:50:36,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6723 states to 6723 states and 9149 transitions. [2022-01-10 07:50:36,800 INFO L78 Accepts]: Start accepts. Automaton has 6723 states and 9149 transitions. Word has length 163 [2022-01-10 07:50:36,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:36,801 INFO L470 AbstractCegarLoop]: Abstraction has 6723 states and 9149 transitions. [2022-01-10 07:50:36,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:50:36,801 INFO L276 IsEmpty]: Start isEmpty. Operand 6723 states and 9149 transitions. [2022-01-10 07:50:36,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-01-10 07:50:36,809 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:36,810 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:36,819 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Ended with exit code 0 [2022-01-10 07:50:37,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:37,019 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:37,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:37,020 INFO L85 PathProgramCache]: Analyzing trace with hash -2028023026, now seen corresponding path program 1 times [2022-01-10 07:50:37,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:37,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [863948357] [2022-01-10 07:50:37,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:37,020 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:37,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:37,022 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:37,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-01-10 07:50:37,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:37,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:37,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:37,442 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-01-10 07:50:37,443 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:37,443 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:37,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [863948357] [2022-01-10 07:50:37,443 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [863948357] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:37,443 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:37,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:50:37,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020876162] [2022-01-10 07:50:37,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:37,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:37,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:37,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:37,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:37,444 INFO L87 Difference]: Start difference. First operand 6723 states and 9149 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 07:50:37,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:37,677 INFO L93 Difference]: Finished difference Result 12152 states and 15281 transitions. [2022-01-10 07:50:37,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:37,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 194 [2022-01-10 07:50:37,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:37,696 INFO L225 Difference]: With dead ends: 12152 [2022-01-10 07:50:37,696 INFO L226 Difference]: Without dead ends: 7561 [2022-01-10 07:50:37,707 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:37,707 INFO L933 BasicCegarLoop]: 4163 mSDtfsCounter, 4005 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4005 SdHoareTripleChecker+Valid, 4306 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:37,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4005 Valid, 4306 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:37,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7561 states. [2022-01-10 07:50:37,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7561 to 7529. [2022-01-10 07:50:37,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7529 states, 6755 states have (on average 1.3526276831976314) internal successors, (9137), 6805 states have internal predecessors, (9137), 408 states have call successors, (408), 304 states have call predecessors, (408), 364 states have return successors, (486), 420 states have call predecessors, (486), 408 states have call successors, (486) [2022-01-10 07:50:37,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7529 states to 7529 states and 10031 transitions. [2022-01-10 07:50:37,982 INFO L78 Accepts]: Start accepts. Automaton has 7529 states and 10031 transitions. Word has length 194 [2022-01-10 07:50:37,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:37,982 INFO L470 AbstractCegarLoop]: Abstraction has 7529 states and 10031 transitions. [2022-01-10 07:50:37,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-01-10 07:50:37,983 INFO L276 IsEmpty]: Start isEmpty. Operand 7529 states and 10031 transitions. [2022-01-10 07:50:37,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-01-10 07:50:37,990 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:37,991 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:38,001 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:38,200 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:38,200 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:38,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:38,201 INFO L85 PathProgramCache]: Analyzing trace with hash 80035125, now seen corresponding path program 1 times [2022-01-10 07:50:38,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:38,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [59808742] [2022-01-10 07:50:38,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:38,201 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:38,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:38,202 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:38,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-01-10 07:50:38,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:38,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:38,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:38,515 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-01-10 07:50:38,515 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:38,515 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:38,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [59808742] [2022-01-10 07:50:38,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [59808742] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:38,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:38,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:38,515 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378361672] [2022-01-10 07:50:38,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:38,516 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:38,516 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:38,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:38,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:38,516 INFO L87 Difference]: Start difference. First operand 7529 states and 10031 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:50:38,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:38,620 INFO L93 Difference]: Finished difference Result 9455 states and 12206 transitions. [2022-01-10 07:50:38,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:38,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 198 [2022-01-10 07:50:38,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:38,627 INFO L225 Difference]: With dead ends: 9455 [2022-01-10 07:50:38,627 INFO L226 Difference]: Without dead ends: 3823 [2022-01-10 07:50:38,635 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:38,636 INFO L933 BasicCegarLoop]: 4204 mSDtfsCounter, 122 mSDsluCounter, 4099 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 8303 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:38,636 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [122 Valid, 8303 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:38,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3823 states. [2022-01-10 07:50:38,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3823 to 3823. [2022-01-10 07:50:38,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3823 states, 3569 states have (on average 1.550294200056038) internal successors, (5533), 3581 states have internal predecessors, (5533), 144 states have call successors, (144), 100 states have call predecessors, (144), 108 states have return successors, (152), 142 states have call predecessors, (152), 144 states have call successors, (152) [2022-01-10 07:50:38,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3823 states to 3823 states and 5829 transitions. [2022-01-10 07:50:38,747 INFO L78 Accepts]: Start accepts. Automaton has 3823 states and 5829 transitions. Word has length 198 [2022-01-10 07:50:38,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:38,747 INFO L470 AbstractCegarLoop]: Abstraction has 3823 states and 5829 transitions. [2022-01-10 07:50:38,747 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:50:38,748 INFO L276 IsEmpty]: Start isEmpty. Operand 3823 states and 5829 transitions. [2022-01-10 07:50:38,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-01-10 07:50:38,757 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:38,758 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:38,774 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:38,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:38,968 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:38,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:38,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1614339084, now seen corresponding path program 1 times [2022-01-10 07:50:38,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:38,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [474075506] [2022-01-10 07:50:38,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:38,969 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:38,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:38,970 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:38,972 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2022-01-10 07:50:39,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:39,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:39,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:39,335 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-10 07:50:39,336 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:39,336 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:39,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [474075506] [2022-01-10 07:50:39,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [474075506] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:39,336 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:39,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:39,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146539129] [2022-01-10 07:50:39,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:39,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:39,336 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:39,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:39,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:39,337 INFO L87 Difference]: Start difference. First operand 3823 states and 5829 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:50:39,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:39,461 INFO L93 Difference]: Finished difference Result 5575 states and 7808 transitions. [2022-01-10 07:50:39,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:39,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 199 [2022-01-10 07:50:39,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:39,469 INFO L225 Difference]: With dead ends: 5575 [2022-01-10 07:50:39,469 INFO L226 Difference]: Without dead ends: 4048 [2022-01-10 07:50:39,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:39,473 INFO L933 BasicCegarLoop]: 4141 mSDtfsCounter, 4078 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4078 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:39,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4078 Valid, 4281 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:39,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4048 states. [2022-01-10 07:50:39,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4048 to 4046. [2022-01-10 07:50:39,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4046 states, 3758 states have (on average 1.5244811069717934) internal successors, (5729), 3773 states have internal predecessors, (5729), 163 states have call successors, (163), 114 states have call predecessors, (163), 123 states have return successors, (179), 159 states have call predecessors, (179), 163 states have call successors, (179) [2022-01-10 07:50:39,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4046 states to 4046 states and 6071 transitions. [2022-01-10 07:50:39,591 INFO L78 Accepts]: Start accepts. Automaton has 4046 states and 6071 transitions. Word has length 199 [2022-01-10 07:50:39,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:39,591 INFO L470 AbstractCegarLoop]: Abstraction has 4046 states and 6071 transitions. [2022-01-10 07:50:39,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:50:39,592 INFO L276 IsEmpty]: Start isEmpty. Operand 4046 states and 6071 transitions. [2022-01-10 07:50:39,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-01-10 07:50:39,596 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:39,597 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:39,606 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:39,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:39,806 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:39,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:39,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1181447745, now seen corresponding path program 1 times [2022-01-10 07:50:39,806 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:39,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [239990309] [2022-01-10 07:50:39,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:39,807 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:39,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:39,808 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:39,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2022-01-10 07:50:39,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:39,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:39,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:40,174 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-10 07:50:40,174 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:40,174 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:40,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [239990309] [2022-01-10 07:50:40,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [239990309] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:40,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:40,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:40,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334444351] [2022-01-10 07:50:40,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:40,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:40,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:40,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:40,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:40,176 INFO L87 Difference]: Start difference. First operand 4046 states and 6071 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:50:40,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:40,250 INFO L93 Difference]: Finished difference Result 5605 states and 7812 transitions. [2022-01-10 07:50:40,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:40,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 200 [2022-01-10 07:50:40,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:40,257 INFO L225 Difference]: With dead ends: 5605 [2022-01-10 07:50:40,305 INFO L226 Difference]: Without dead ends: 4046 [2022-01-10 07:50:40,308 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:40,308 INFO L933 BasicCegarLoop]: 4188 mSDtfsCounter, 112 mSDsluCounter, 4072 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 8260 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:40,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [112 Valid, 8260 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:50:40,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4046 states. [2022-01-10 07:50:40,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4046 to 4046. [2022-01-10 07:50:40,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4046 states, 3758 states have (on average 1.5196913251729642) internal successors, (5711), 3773 states have internal predecessors, (5711), 163 states have call successors, (163), 114 states have call predecessors, (163), 123 states have return successors, (179), 159 states have call predecessors, (179), 163 states have call successors, (179) [2022-01-10 07:50:40,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4046 states to 4046 states and 6053 transitions. [2022-01-10 07:50:40,427 INFO L78 Accepts]: Start accepts. Automaton has 4046 states and 6053 transitions. Word has length 200 [2022-01-10 07:50:40,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:40,428 INFO L470 AbstractCegarLoop]: Abstraction has 4046 states and 6053 transitions. [2022-01-10 07:50:40,428 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:50:40,428 INFO L276 IsEmpty]: Start isEmpty. Operand 4046 states and 6053 transitions. [2022-01-10 07:50:40,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-01-10 07:50:40,431 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:40,432 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:40,441 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:40,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:40,641 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:40,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:40,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1365254827, now seen corresponding path program 1 times [2022-01-10 07:50:40,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:40,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [783877635] [2022-01-10 07:50:40,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:40,642 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:40,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:40,643 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:40,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2022-01-10 07:50:40,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:40,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:40,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:41,109 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 92 proven. 70 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-01-10 07:50:41,109 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 07:50:41,453 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-01-10 07:50:41,453 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:41,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [783877635] [2022-01-10 07:50:41,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [783877635] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 07:50:41,454 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 07:50:41,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-01-10 07:50:41,454 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48327978] [2022-01-10 07:50:41,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:41,454 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:41,455 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:41,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:41,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:41,455 INFO L87 Difference]: Start difference. First operand 4046 states and 6053 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-10 07:50:41,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:41,712 INFO L93 Difference]: Finished difference Result 4050 states and 6057 transitions. [2022-01-10 07:50:41,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:41,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 202 [2022-01-10 07:50:41,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:41,715 INFO L225 Difference]: With dead ends: 4050 [2022-01-10 07:50:41,715 INFO L226 Difference]: Without dead ends: 2123 [2022-01-10 07:50:41,718 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 397 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:41,718 INFO L933 BasicCegarLoop]: 4317 mSDtfsCounter, 4286 mSDsluCounter, 8492 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4286 SdHoareTripleChecker+Valid, 12809 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:41,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4286 Valid, 12809 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 07:50:41,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-01-10 07:50:41,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2123. [2022-01-10 07:50:41,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2123 states, 2122 states have (on average 1.8656927426955703) internal successors, (3959), 2122 states have internal predecessors, (3959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:50:41,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3959 transitions. [2022-01-10 07:50:41,745 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3959 transitions. Word has length 202 [2022-01-10 07:50:41,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:41,745 INFO L470 AbstractCegarLoop]: Abstraction has 2123 states and 3959 transitions. [2022-01-10 07:50:41,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 4 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-10 07:50:41,746 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3959 transitions. [2022-01-10 07:50:41,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1643 [2022-01-10 07:50:41,765 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:41,766 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:41,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (25)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:41,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:41,975 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:41,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:41,976 INFO L85 PathProgramCache]: Analyzing trace with hash 299677341, now seen corresponding path program 1 times [2022-01-10 07:50:41,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:41,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [904982807] [2022-01-10 07:50:41,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:41,985 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:41,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:41,986 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:41,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (26)] Waiting until timeout for monitored process [2022-01-10 07:50:42,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:42,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 1711 conjuncts, 31 conjunts are in the unsatisfiable core [2022-01-10 07:50:42,460 INFO L286 TraceCheckSpWp]: Computing forward predicates...